专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

31. 发明授权

US06826563B1 Supporting bitmap indexes on primary B+tree like structures 有权
标题翻译：在主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 +树上构建位图索引的方法，用于在数据库中存储具有与其关联的映射表的数据。位图索引通过使用映射表行标识符构建。

32. 发明授权

US06546394B1 Database system having logical row identifiers 有权
标题翻译：具有逻辑行标识符的数据库系统
公开(公告)号：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元素都具有主键值元素和标识索引组织表中可能包括与主键值元素相对应的行的叶块的数据块地址元素。扫描叶块以在索引组织表中找到包含目标辅助键值的行，并对应于定位的辅助索引条目。如果索引组织表中的行不位于标识的数据块中，则在索引组织表上执行主键扫描。

33. 发明授权

US5852822A Index-only tables with nested group keys 失效
标题翻译：具有嵌套组密钥的仅索引表
公开(公告)号：US5852822A
公开(公告)日：1998-12-22
申请号：US764112
申请日：1996-12-09
申请人： Jagannathan Srinivasan , Samuel DeFazio , Jayanta Banerjee , Chuck Freiwald , Souripriya Das
发明人： Jagannathan Srinivasan , Samuel DeFazio , Jayanta Banerjee , Chuck Freiwald , Souripriya Das
IPC分类号： G06F17/30 , G06F17/00
CPC分类号： G06F17/30327 , Y10S707/99933 , Y10S707/99934 , Y10S707/99936 , Y10S707/99952
摘要： A method and apparatus for building, maintaining, and using a multi-level index is provided. The multi-level index is accessed using a key. The key is divided into multiple portions referred to as sub-keys. The first level of the multi-level index is built on a first-level sub-key. Each index entry at the first-level is for a particular first-level sub-key value, and either includes sub-entries associated with second-level sub-key values or a reference to a second-level data retrieval structure. All second-level data retrieval structures are built on the portion of the key that has been designated as the second-level sub-key. As the vocabulary of the first-level sub-key becomes exhausted, fewer maintenance operations will have to be performed to maintain the first-level data retrieval structure. This decreases the overhead and increases the concurrency in a database system that uses the multiple-level index. The multi-level index structure is especially suited for queries that retrieve all values for a given first-level sub-key. The structure also has reduced storage costs compared to a single-level index structure, since first-level sub-key values are stored only once for each nested group.
摘要翻译：提供了一种用于构建，维护和使用多级索引的方法和装置。使用密钥访问多级索引。密钥分为多个部分，称为子密钥。多级索引的第一级建立在一级子密钥上。第一级的每个索引条目用于特定的一级子密钥值，并且包括与二级子密钥值相关联的子条目或对二级数据检索结构的引用。所有二级数据检索结构都建立在已被指定为二级子密钥的密钥部分上。由于第一级子密钥的词汇量已经耗尽，因此维护第一级数据检索结构将不得不执行较少的维护操作。这降低了开销，并增加了使用多级索引的数据库系统中的并发性。多级索引结构特别适用于检索给定一级子密钥的所有值的查询。与单级索引结构相比，结构也降低了存储成本，因为对于每个嵌套组，一级子键值只存储一次。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式