Method and system for inserting data records into files
US9116903B2 · kind B2 · utility
Assignee
Inventor
Key dates
| Filing date | Jan 7, 2013 |
| Grant date | Aug 25, 2015 |
| Priority date | — |
| Expiry date | Jan 17, 2033 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/90335
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Methods and system for adding a data record to a file comprise maintaining a data structure to track locations of data records within the file, wherein each entry in the data structure is a Bloom filter that corresponds to a different portion of the file that includes a plurality of data records. When an instruction to write data to the file is received, a data record is generated to append to the file, wherein the data record comprises a randomized unique id and the data from the received instruction. A Bloom filter bit pattern is extracted from the randomized unique id and bits in a current Bloom filter entry of the data structure are set, wherein the set bits correspond to the same bit positions as the Bloom filter bit pattern. The data record is thus able to be added to the file.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.