Method and apparatus for indexing in a reduced-redundancy storage system
US8356021B2 · kind B2 · utility
5Cited by
25References
29Claims
0Family size
Inventor
Key dates
| Filing date | Mar 10, 2006 |
| Grant date | Jan 15, 2013 |
| Priority date | — |
| Expiry date | Jun 17, 2026 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/10
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Method and apparatus for indexing subblocks in a reduced-redundancy storage system. Each subblock is hashed to an K-bit key and an entry for the subblock added to an index data structure comprising of a tree of hash tables. In a further aspect, by replacing the top of the tree with an array, the data structure can achieve O(1) access time for random keys while still providing relatively smooth growth.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.