发明名称 |
VARIABLE LENGTH ENCODING IN A STORAGE SYSTEM |
摘要 |
A system and method for maintaining a mapping table in a data storage subsystem. A data storage subsystem supports multiple mapping tables including a plurality of entries. Each of the entries comprise a tuple including a key. A data storage controller is configured to encode each tuple in the mapping table using a variable length encoding. Additionally, the mapping table may be organized as a plurality of time ordered levels, with each level including one or more mapping table entries. Further, a particular encoding of a plurality of encodings for a given tuple may be selected based at least in part on a size of the given tuple as unencoded, a size of the given tuple as encoded, and a time to encode the given tuple. |
申请公布号 |
WO2013049339(A1) |
申请公布日期 |
2013.04.04 |
申请号 |
WO2012US57541 |
申请日期 |
2012.09.27 |
申请人 |
PURE STORAGE, INC.;COLGROVE, JOHN;HAYES, JOHN;MILLER, ETHAN |
发明人 |
COLGROVE, JOHN;HAYES, JOHN;MILLER, ETHAN |
分类号 |
G06F3/06;G06F17/30 |
主分类号 |
G06F3/06 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|