LOGICAL SECTOR MAPPING IN A FLASH STORAGE ARRAY
First Claim
1. A computer system comprising:
- a data storage medium;
a data storage controller coupled to the data storage medium; and
a mapping table that includes a plurality of entries, each of the mapping table entries comprising a tuple including a key;
wherein the mapping table is organized as a plurality of time ordered levels, each level comprising one or more mapping table entries.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for efficiently performing user storage virtualization for data stored in a storage system including a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores pairs of a key value and a pointer value. The levels are sorted by time. New records are inserted in a created newest (youngest) level. No edits are performed in-place. All levels other than the youngest may be read only. The system may further include an overlay table which identifies those keys within the mapping table that are invalid.
266 Citations
37 Claims
-
1. A computer system comprising:
-
a data storage medium; a data storage controller coupled to the data storage medium; and a mapping table that includes a plurality of entries, each of the mapping table entries comprising a tuple including a key; wherein the mapping table is organized as a plurality of time ordered levels, each level comprising one or more mapping table entries. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method for use in a storage system, the method comprising:
-
storing a mapping table that includes a plurality of entries, each of the mapping table entries comprising a tuple including a key; and storing a mapping table index that includes a plurality of entries; wherein the mapping table is organized as a plurality of time ordered levels, each level comprising one or more mapping table entries. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. A non-transitory computer readable storage medium storing program instruction executable by a processor to:
-
store a mapping table that includes a plurality of entries, each of the mapping table entries comprising a tuple including a key; and store a mapping table index that includes a plurality of entries; wherein the mapping table is organized as a plurality of time ordered levels, each level comprising a plurality of mapping table entries. - View Dependent Claims (36, 37)
-
Specification