Incremental bloom filter rebuild for B+ trees under multi-version concurrency control
US10795872B2 · kind B2 · utility
0Cited by
14References
12Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jan 5, 2017 |
| Grant date | Oct 6, 2020 |
| Priority date | — |
| Expiry date | Jun 3, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2212/1024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A method comprising: processing an update to a search tree and updating statistics, the search tree storing information about one or more objects indexed by corresponding object keys; determining to rebuild a first Bloom filter based on the statistics, the first Bloom filter associated with the search tree; generating a second Bloom filter associated with the search tree; populating the second Bloom filter as part of a tracing garbage collection process; and replacing the first Bloom filter with the second Bloom filter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.