Patent ID: 7809674

Claim:
A system for organizing and accessing a database, the system comprising: a processor operable to execute computer program instructions; a memory operable to store the computer program instructions executable by the processor; and the computer program instructions stored in the memory and executable to perform the steps of: providing a secondary B+tree for indexing a primary B+tree, wherein the secondary B+tree comprises a plurality of mapping table row identifiers, where each mapping row identifier is an entry in a row of the secondary B+tree that uniquely identifies a row within a mapping table and a first plurality of database addresses for leaf blocks of the primary B+tree, and creating the mapping table with a corresponding number of database addresses for leaf blocks of the primary B+tree, wherein each of the database addresses is a a guess-database address that is a database address, which corresponds to a guess as to what address block a row of the primary B+tree may be found.