公开(公告)号：US06708178B1

公开(公告)日：2004-03-16

申请号：US09871720

申请日：2001-06-04

申请人： Eugene I. Chong ,  Souripriya Das ,  Charles G. Freiwald ,  Jagannathan Srinivasan ,  Aravind Yalamanchi

发明人： Eugene I. Chong ,  Souripriya Das ,  Charles G. Freiwald ,  Jagannathan Srinivasan ,  Aravind Yalamanchi

IPC分类号： G06F1730

CPC分类号： G06F17/30327 ,  Y10S707/99942 ,  Y10S707/99943

摘要： 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.

摘要翻译： 用于组织和访问数据库的系统。 该系统包括主B +树索引，次B +树索引，存储在次B +树索引中的多个映射表行标识符和对应于主B +树索引的主B +树索引的叶块的多个数据库地址 映射表行。

公开(公告)号：US06859808B1

公开(公告)日：2005-02-22

申请号：US09867678

申请日：2001-05-31

申请人： Eugene I. Chong ,  Jagannathan Srinivasan ,  Souripriya Das ,  Charles G. Freiwald ,  Aravind Yalamanchi ,  Mahesh Jagannath ,  Anh-Tuan Tran ,  Ramkumar Krishnan

发明人： Eugene I. Chong ,  Jagannathan Srinivasan ,  Souripriya Das ,  Charles G. Freiwald ,  Aravind Yalamanchi ,  Mahesh Jagannath ,  Anh-Tuan Tran ,  Ramkumar Krishnan

IPC分类号： G06F17/30

CPC分类号： G06F17/30327 ,  Y10S707/968 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99943

摘要： 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.

摘要翻译： 数据库管理系统中主B +树的映射机制。 主B +树包括多行。 映射机制包括引入包括多个行的映射表，包括主B +树的每一行的一行，并存储对应的主B +树行的逻辑标识符。 此外，通过增加主B +树以在每个主B +树行中包括相应映射表行的物理行标识符来提供反向映射。 在主B +树上创建的辅助结构可以利用所提出的映射机制。 具体地说，辅助结构通过存储对应映射表行的物理行标识符来间接地引用主B +树行。

公开(公告)号：US07809674B2

公开(公告)日：2010-10-05

申请号：US10790146

申请日：2004-03-02

申请人： Eugene I. Chong ,  Souripriya Das ,  Charles G. Freiwald ,  Jagannathan Srinivasan ,  Aravind Yalamanchi

发明人： Eugene I. Chong ,  Souripriya Das ,  Charles G. Freiwald ,  Jagannathan Srinivasan ,  Aravind Yalamanchi

IPC分类号： G06F17/30 ,  G06F17/00

CPC分类号： G06F17/30327 ,  Y10S707/99942 ,  Y10S707/99943

摘要： 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.

摘要翻译： 用于组织和访问数据库的系统。 该系统包括主B +树索引，次B +树索引，存储在次B +树索引中的多个映射表行标识符和对应于主B +树索引的主B +树索引的叶块的多个数据库地址 映射表行。

公开(公告)号：US06826563B1

公开(公告)日：2004-11-30

申请号：US09865599

申请日：2001-05-29

申请人： Eugene I. Chong ,  Jagannathan Srinivasan ,  Souripriya Das ,  Charles G. Freiwald ,  Aravind Yalamanchi

发明人： Eugene I. Chong ,  Jagannathan Srinivasan ,  Souripriya Das ,  Charles G. Freiwald ,  Aravind Yalamanchi

IPC分类号： G06F1730

CPC分类号： G06F17/30324 ,  Y10S707/99933 ,  Y10S707/99934

摘要： A method for building bitmap indexes on a primary B+tree used for storing data in the database that has a mapping table associated with it. The bitmap index is built by using the mapping table row identifiers.

摘要翻译： 用于在主B +树上构建位图索引的方法，用于在数据库中存储具有与其关联的映射表的数据。 位图索引通过使用映射表行标识符构建。

公开(公告)号：US06546394B1

公开(公告)日：2003-04-08

申请号：US09473073

申请日：1999-12-28

申请人： Eugene I. Chong ,  Souripriya Das ,  Charles G. Freiwald ,  Aravind Yalamanchi ,  Ramkumar Krishnan ,  Jagannathan Srinivasan

发明人： Eugene I. Chong ,  Souripriya Das ,  Charles G. Freiwald ,  Aravind Yalamanchi ,  Ramkumar Krishnan ,  Jagannathan Srinivasan

IPC分类号： G06F1730

CPC分类号： G06F17/30339 ,  G06F17/30321

摘要： A database system having logical row identifiers (rowids) includes a secondary index which is traversed to locate a secondary index entry that includes a target secondary key value. Each secondary index entry also includes a logical rowid element. Each logical rowid element has both a primary key value element, and a datablock address element identifying a leaf block in an index-organized table that likely includes a row corresponding to the primary key value element. The leaf block is scanned to locate the row in the index-organized table that includes the target secondary key value and corresponds with the located, secondary index entry. A primary key scan is performed on the index-organized table if the row in the index-organized table is not located in the identified datablock.

摘要翻译： 具有逻辑行标识符（rowid）的数据库系统包括遍历的次索引以定位包括目标辅助键值的辅索引条目。 每个辅助索引条目还包括逻辑rowid元素。 每个逻辑rowid元素都具有主键值元素和标识索引组织表中可能包括与主键值元素相对应的行的叶块的数据块地址元素。 扫描叶块以在索引组织表中找到包含目标辅助键值的行，并对应于定位的辅助索引条目。 如果索引组织表中的行不位于标识的数据块中，则在索引组织表上执行主键扫描。