Inventors:
Eugene I. Chong - Concord MA, US
Jagannathan Srinivasan - Nashua NH, US
Souripriya Das - Nashua NH, US
Charles G. Freiwald - Amherst NH, US
Aravind Yalamanchi - Nashua NH, US
Mahesh Jagannath - Burlington MA, US
Anh-Tuan Tran - Vacaville CA, US
Ramkumar Krishnan - Nashua NH, US
Assignee:
Oracle International Corporation - Redwood Shores CA
International Classification:
G06F017/30
Abstract:
A mapping mechanism for a primary B+tree in a database management system. The primary B+tree includes a plurality of rows. The mapping mechanism includes introducing a mapping table that includes a plurality of rows, including a row for each row of the primary B+tree, and that stores the logical identifier of the corresponding primary B+tree row. In addition, reverse mapping is provided by augmenting a primary B+tree to include in each primary B+tree row a physical row identifier of the corresponding mapping table row. An auxiliary structure created on a primary B+tree can make use of the proposed mapping mechanism. Specifically, the auxiliary structures refers to primary B+tree rows indirectly by storing the physical row identifier of the corresponding mapping table row.