Patent ID: 7464100

Claim:
A machine-readable medium, having instructions stored thereon, which, when executed by a processor of a data processing apparatus, cause the data processing apparatus to: store a plurality of data objects at a plurality of database physical addresses in a database managed by a database management system, wherein one of the plurality of database physical addresses differs from a corresponding one of a plurality of hardware physical addresses, wherein the plurality of hardware physical addresses are managed by data storage hardware; store the plurality of database physical addresses in a plurality of mapping items, the plurality of mapping items located at a plurality of mapping item addresses; store a first mapping item address of the plurality of mapping item addresses with a corresponding data object of the plurality of data objects; store a logical identifier for the corresponding data object along with a corresponding database physical address of the corresponding data object in a corresponding one of the plurality of mapping items; store the plurality of mapping items in a plurality of mapping pages, wherein one of the plurality of mapping item addresses is made up of a page identifier for a corresponding mapping page of the plurality of mapping pages and a location within the corresponding mapping page; convert the page identifier and the location to a bit position and set a bit at the bit position in a bit array; use the bit array as a bitmap index; store the plurality of mapping pages in a mapping chain; identify a selected data object of the plurality of data objects using a corresponding one of the plurality of mapping item addresses; and access the selected data object having been identified using a single page access to the plurality of mapping pages.