SUPPORTING B+TREE INDEXES ON PRIMARY B+TREE STRUCTURES WITH LARGE PRIMARY KEYS

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.