Organizing portions of a cascading index on disk
US8346778B2 · kind B2 · utility
6Cited by
4References
26Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | May 20, 2009 |
| Grant date | Jan 1, 2013 |
| Priority date | — |
| Expiry date | Aug 15, 2030 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/00
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for compressing branch nodes in an index are provided. The branch nodes may be part of a main index of a multi-level index that also includes one or more journal indexes. A Bloom filter may be generated and associated with, e.g., a branch node in the main index. The Bloom filter is used to determine whether, without accessing any leaf blocks, a particular key value exists, e.g., in leaf blocks associated with the branch node.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.