发明授权
US08356021B2 Method and apparatus for indexing in a reduced-redundancy storage system
有权
用于在冗余冗余存储系统中进行索引的方法和装置
- 专利标题： Method and apparatus for indexing in a reduced-redundancy storage system
- 专利标题（中）： 用于在冗余冗余存储系统中进行索引的方法和装置
-
申请号： US11372603申请日： 2006-03-10
-
公开(公告)号： US08356021B2公开(公告)日： 2013-01-15
- 发明人: Ross Neil Williams
- 申请人： Ross Neil Williams
- 主分类号： G06F7/00
- IPC分类号： G06F7/00 ; G06F17/30
摘要：
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.
公开/授权文献
信息查询
