Patent ID: 8756238

Claim:
A system for index searching, comprising: a memory buffer index of fingerprints; a second index of fingerprints; a processor configured to: determine whether an entry corresponding to a segment has been previously stored in the memory buffer index; in the event that the entry corresponding to the segment has been previously stored in the memory buffer index, indicate a location of the segment is indicated based on the entry; and in the event that the entry corresponding to the segment has not been previously stored in the memory buffer index, 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; and in the event that the Bloom filter indicates that the entry corresponding to the segment has been previously stored in the second index, determine, using the second index, whether a second entry corresponding to the segment has been previously stored in the second index.