Mapping in a storage system
US8806160B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 16, 2011 |
| Grant date | Aug 12, 2014 |
| Priority date | — |
| Expiry date | Nov 4, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0671
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A system and method for maintaining a mapping table in a data storage subsystem. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels which may be logically ordered by time. Each level stores pairs of a key value and a pointer value. New records are inserted in a created new (youngest) level. All levels other than the youngest may be read only. In response to detecting a flattening condition, a data storage controller is configured to identify a group of two or more adjacent levels of the plurality of levels for flattening which are logically adjacent in time. A new level is created and one or more records stored within the group are stored in the new level, in response to detecting each of the one or more records stores a unique key among keys stored within the group.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.