Supporting Bindexes on primary Bstructures with large primary keys
AssigneeOracle International Corporation
InventorsEugene I. Chong, Souripriya Das, Charles G. Freiwald, Jagannathan Srinivasan, Aravind Yalamanchi
Life of this patent
Estimating the term…
Abstract
A system for organizing and accessing a database. The system includes a primary B+tree index, a secondary B+tree index, a plurality of mapping table row identifiers stored in the secondary B+tree index and a plurality of database addresses for leaf blocks of the primary B+tree index corresponding to mapping table rows.
Claims16
A system for organizing and accessing a database, the system comprising:
- a primary B+tree index;
- a secondary B+tree index;
- a plurality of mapping table row identifiers stored in the secondary B+tree index;
- and
- a plurality of database addresses for leaf blocks of the primary B+tree index corresponding to mapping table rows.
A method for managing a database system, the method comprising:
- creating a secondary index for a B+tree structure, wherein the secondary index structure comprises a plurality of rows each comprising an index key value, a mapping table rowid value and a guess-database address value.
A computer program product for performing a process of managing a database system, comprising:
- a computer readable medium;
- and
- computer program instructions, recorded on the computer readable medium, executable by a processor, for performing the steps of:
- creating a secondary index for a B+tree structure, wherein the secondary index structure comprises a plurality of rows each comprising an index key value, a mapping table rowid value and a guess-database address value.
A system for performing a database management process, comprising
- a processor operable to execute computer program instructions;
- and
- a memory operable to store computer program instructions executable by the processor, for performing the steps of:
- creating a secondary index for a B+tree structure, wherein the secondary index structure comprises a plurality of rows each comprising an index key value, a mapping table rowid value and a guess-database address value.
Dependencies are inferred from the claim text.