Fast iterators for key-value databases
AssigneeOracle International Corporation
InventorsRajesh Desai, Ben George, Pinky Kushwaha
Life of this patent
Estimating the term…
Loading patent…
AssigneeOracle International Corporation
InventorsRajesh Desai, Ben George, Pinky Kushwaha
Estimating the term…
Various techniques are provided for enabling an iterator (called persistent key-value (KV) iterator) that uses a special key structure embedded with secondary index information for efficient search (or query) of a key-value database (KVDB). In some embodiments, the key structure comprises a plurality of fields categorized into two groups, infrastructure hierarchy fields and object characteristic fields. Keys for the KVDB may be partitioned into one or more levels of hierarchy to generate many smaller key lists for easy search/query of the KVDB. These smaller key lists can be used for concurrent searches/queries.
A computer-implemented method, comprising:
A non-transitory computer-readable medium storing computer-executable instructions that, when executed by one or more processors of a computing system, cause the one or more processors to perform operations comprising:
A computing system, comprising:
Dependencies are inferred from the claim text.