发明名称 |
Mapping logical row identifiers for primary B+tree-like structures to physical row identifiers |
摘要 |
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.
|
申请公布号 |
US6859808(B1) |
申请公布日期 |
2005.02.22 |
申请号 |
US20010867678 |
申请日期 |
2001.05.31 |
申请人 |
ORACLE INTERNATIONAL CORPORATION |
发明人 |
CHONG EUGENE I.;SRINIVASAN JAGANNATHAN;DAS SOURIPRIYA;FREIWALD CHARLES G.;YALAMANCHI ARAVIND;JAGANNATH MAHESH;TRAN ANH-TUAN;KRISHNAN RAMKUMAR |
分类号 |
G06F17/30;(IPC1-7):G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|