公开(公告)号：US07133885B2

公开(公告)日：2006-11-07

申请号：US10304792

申请日：2002-11-26

申请人： Robert J. Hollines, III ,  Christina Marie Lee ,  Robert William Lyle ,  Michael R. Shadduck ,  Julie Ann Watts

发明人： Robert J. Hollines, III ,  Christina Marie Lee ,  Robert William Lyle ,  Michael R. Shadduck ,  Julie Ann Watts

IPC分类号： G06F17/30

CPC分类号： G06F17/30595 ,  G06F17/30312 ,  Y10S707/99954

摘要： A method, apparatus and article of manufacture, implementing the method, for operating a database management system stores information in at least one entry. Each entry is associated with a row. At least one entry comprises one or more columns. At least one of the columns has a varying length. At least one entry comprises an offset array having one or more offsets associated with the columns having the varying length. In another aspect of the invention, a column extraction table is built and used, with the offset array, to access a specified column of an entry. Alternately, code is generated to access a specified column based on the offset array of an entry. In yet another aspect of the invention, a comparison table is built and used, with the offset array, to compare subsets of the entries.

摘要翻译： 一种用于操作数据库管理系统的实现该方法的方法，装置和制品将信息存储在至少一个条目中。 每个条目都与一行相关联。 至少一个条目包含一个或多个列。 至少有一列具有不同的长度。 至少一个条目包括具有与具有变化长度的列相关联的一个或多个偏移的偏移阵列。 在本发明的另一方面中，构建并使用具有偏移阵列的列提取表来访问条目的指定列。 或者，生成代码以基于条目的偏移数组访问指定的列。 在本发明的另一方面，构建并使用比较表和偏移阵列来比较条目的子集。

公开(公告)号：US06654039B1

公开(公告)日：2003-11-25

申请号：US09687856

申请日：2000-10-13

申请人： Robert J. Hollines, III ,  Christina Marie Lee ,  David L. Levish ,  San Yu Phoenix ,  Michael R. Shadduck

发明人： Robert J. Hollines, III ,  Christina Marie Lee ,  David L. Levish ,  San Yu Phoenix ,  Michael R. Shadduck

IPC分类号： G06F300

CPC分类号： G06F17/30595 ,  Y10S707/99933 ,  Y10S715/968

摘要： A method, system and program for accessing records in a database object, such as an index or table. A cursor is maintained that points to a start entry in the database object. The database object has rows and columns of values. A runtime component receives a command to return a kth entry in the object having column values that satisfy predicates in a query statement. The runtime component calls a manager component that accesses entries in the database object to return the kth entry in the object having column values that satisfy the predicates. The manager component moves the cursor through sequential entries in the database object, in either the forward or reverse direction, until a kth entry that satisfies the predicates from the start entry is reached. The manager component positions the cursor to an entry that is the kth entry that satisfies the predicates from the start entry and returns data from the kth entry pointed to by the cursor to the runtime component.

摘要翻译： 用于访问数据库对象（如索引或表）中的记录的方法，系统和程序。 维护指向数据库对象中的起始条目的游标。 数据库对象具有行和列的值。 运行时组件接收一个命令以返回具有满足查询语句中谓词的列值的对象中的第k个条目。 运行时组件调用访问数据库对象中的条目的管理器组件，以返回具有满足谓词的列值的对象中的第k个条目。 管理器组件将数据库对象中的顺序条目以正向或反向移动，直到达到满足起始条目的谓词的第k个条目为止。 管理器组件将光标定位到条目，该条目是满足起始条目的谓词的第k个条目，并将数据从光标指向的第k个条目返回到运行时组件。

公开(公告)号：US06647386B2

公开(公告)日：2003-11-11

申请号：US09736608

申请日：2000-12-14

申请人： Robert J. Hollines, III ,  Christina Marie Lee ,  David L. Levish ,  Michael R. Shadduck ,  Yufen Wang

发明人： Robert J. Hollines, III ,  Christina Marie Lee ,  David L. Levish ,  Michael R. Shadduck ,  Yufen Wang

IPC分类号： G06F1730

CPC分类号： G06F17/30327 ,  Y10S707/99933 ,  Y10S707/99938

摘要： Provided is a system, method, and program for performing a reverse scan of an index implemented as a tree of pages. Each leaf page includes one or more ordered index keys and previous and next pointers to the previous and next pages, respectively. The scan is searching for keys in the leaf pages that satisfy the search criteria. If a current index key is a first key on a current page, then a request is made for a conditional shared latch on a previous page prior to the current page. If the requested conditional shared latch is not granted, then the latch on the current page is released and a request is made for unconditional latches on the previous page and the current page. After receiving the latches on the previous and current pages, a determination is made of whether the current index key is on the current page if the current page was modified since the unconditional latch was requested. The current index key is located on the current page if the current index key is on the current page. A determination is then made of whether the located current index key satisfies the search criteria.