发明名称 INDEX SEARCHING USING A BLOOM FILTER
摘要 A system for index searching comprises a first index, a second index, a processor, and a memory. The processor is configured to determine, using a Bloom filter for the second index of fingerprints, whether the Bloom filter indicates that an entry corresponding to a segment has been previously stored in the second index. The processor is further configured to, in the event that the Bloom filter indicates that an entry corresponding to the segment has been previously stored in the second index, retrieve a second index entry associated with the segment that has been previously stored. The memory is coupled to the processor and configured to provide the processor with instructions.
申请公布号 US2013218900(A1) 申请公布日期 2013.08.22
申请号 US201313762650 申请日期 2013.02.08
申请人 XIE YING;EMC CORPORATION 发明人 XIE YING
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址