发明名称 |
METHOD FOR DETECTING THE PRESENCE OF SUBBLOCKS IN A REDUCED-REDUNDANCY STORAGE SYSTEM |
摘要 |
<p>This invention provides a method and apparatus for rapidly determining whether a particular subblock of data is present in a reduced-redundancy storage system. An aspect of the invention achieves this by hashing each subblock in the storage system into a bitfilter that contains a '1' bit for each position to which at least one subblock hashes. This bitfilter provides an extremely fast way to determine whether a subblock is in the storage system. In a further aspect of the invention, index entries for new subblocks may be buffered in a subblock index write buffer so as to convert a large number of random access read and write operations into a single sequential read and a single sequential write operation. The combination of the bitfilter and the write buffer yields a reduced-redundancy storage system that uses significantly less high speed random access memory than is used by systems that store the entire subblock index in memory.</p> |
申请公布号 |
WO2006094367(A1) |
申请公布日期 |
2006.09.14 |
申请号 |
WO2006AU00328 |
申请日期 |
2006.03.10 |
申请人 |
ROCKSOFT LIMITED;WILLIAMS, ROSS, NEIL |
发明人 |
WILLIAMS, ROSS, NEIL |
分类号 |
G06F12/12 |
主分类号 |
G06F12/12 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|