Patent ID: 9116903
Filing Date: 2015-08-25
Classification: G06F

Abstract:
1. A method for locating a data record in a log file organized as a plurality of log segments, wherein each log segment comprises a plurality of data records and data records are indexed in the log file according to randomized unique identifiers (ids), the method comprising: providing a Bloom filter data structure for the plurality of log segments, wherein the Bloom filter data structure includes a section in a plurality of sections for each of the plurality of log segments; setting bits in respective sections of the Bloom filter data structure for the plurality of log segments that correspond to the values for randomized unique ids associated with data records stored in the plurality of log segments, where the set bits for each log segment in the plurality of log segments form a log segment Bloom filter bit pattern in the respective section for each log segment; receiving a randomized unique identifier (id) associated with the data record; generating a data record Bloom filter bit pattern of a plurality of bits from the randomized unique id; searching the plurality of sections of the bloom filter data structure for the plurality of log segments to find a section that includes a stored bit pattern of a plurality of bits in the log segment Bloom filter pattern that has bits set in the same bit positions as bits in the plurality of bits of the data record Bloom filter bit pattern; searching for the data record in the log segment of the log file associated with the log segment Bloom filter pattern; and outputting the data record if the data record is found at the log segment.