公开(公告)号：US20050234930A1

公开(公告)日：2005-10-20

申请号：US10819393

申请日：2004-04-06

申请人： Nelson Hop Hing ,  Matthew Spilchen ,  Michael Winer

发明人： Nelson Hop Hing ,  Matthew Spilchen ,  Michael Winer

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

CPC分类号： G06F17/30587 ,  G06F17/30377 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99939 ,  Y10S707/99942 ,  Y10S707/99956

摘要： Implementation of append mode concurrent insert operations in tables in a page-based concurrent relational database management system is carried out by defining a set of last pages as a current cache into which rows may be inserted by appenders. Append mode insert operations for each page in the current cache are serialized. Appenders seek to access the pages in the current cache using a two-pass process in which latches are sought to be acquired conditionally in the first pass and unconditionally in the second pass. A shared data structure is provided to define a current cache and a next cache for a table supporting append mode inserts in the relational database. The shared data structure includes information reflecting the unused space for each page in the current cache.

摘要翻译： 在基于页面的并发关系数据库管理系统中的表中执行附加模式并发插入操作是通过将最后一页的集合定义为可由追加者插入行的当前高速缓存来执行的。 序列化当前缓存中每个页面的附加模式插入操作。 追加者寻求使用两遍处理来访问当前高速缓存中的页面，其中寻求在第一遍中有条件地获取锁存器，并且在第二遍中无条件地获取。 提供共享数据结构以定义当前缓存和用于支持在关系数据库中的附加模式插入的表的下一个高速缓存。 共享数据结构包括反映当前缓存中每个页面的未使用空间的信息。

公开(公告)号：US06668263B1

公开(公告)日：2003-12-23

申请号：US09651884

申请日：2000-08-30

申请人： Leslie A. Cranston ,  Nelson Hop Hing ,  Matthew A. Huras ,  Bruce G. Lindsay ,  Michael J. Winer

发明人： Leslie A. Cranston ,  Nelson Hop Hing ,  Matthew A. Huras ,  Bruce G. Lindsay ,  Michael J. Winer

IPC分类号： G06F1730

CPC分类号： G06F17/30595 ,  Y10S707/99933 ,  Y10S707/99956

摘要： A method of searching a table in a database management system for free space for inserting a new record into the table. The table resides in a storage media, and includes a series of pages capable of storing a plurality of records. The table has a clustering index defined in a column of the table. The new record has a new record attribute for storing in the column of the table when the new record is stored in the table. The method comprises searching for a target page in the series of pages, the target page being selected to maintain clustering when the new record is inserted thereon. Once the target page has been located, it is searched for sufficient free space to accommodate the new record. If sufficient free space is found on the target page, then the new record is inserted on the target page. If sufficient free space is not found on the target page, then a target neighborhood of pages in the series of pages is searched for sufficient free space to accommodate the new record. The target neighborhood of pages surrounds the target page. If sufficient free space is found on a page in a target neighborhood of pages, then the new record is inserted on to this page in the target neighborhood of pages. If sufficient free space is not found in the target neighborhood of pages, then the method further comprises searching for sufficient free space to accommodate the new record outside the target neighborhood of pages. If sufficient free space is found outside the target neighborhood of pages, then the new record is inserted on a non-neighboring page outside the target neighborhood of pages. If sufficient free space is not found outside the target neighborhood of pages, then a new page having the new record is appended to the end of table.

摘要翻译： 在数据库管理系统中搜索用于将新记录插入表的可用空间的表的方法。 该表位于存储介质中，并且包括能够存储多个记录的一系列页面。 该表具有在表的列中定义的聚簇索引。 当新记录存储在表中时，新记录具有用于存储在表的列中的新记录属性。 所述方法包括搜索所述一系列页面中的目标页面，所述目标页面被选择以在新记录被插入时保持聚类。 找到目标页面后，将搜索足够的可用空间以容纳新记录。 如果在目标页面上找到足够的可用空间，则新记录将插入到目标页面上。 如果在目标页面上没有找到足够的可用空间，则搜索一系列页面中的页面的目标邻域以获得足够的可用空间以容纳新记录。 页面的目标邻域包围目标页面。 如果在页面的目标邻域中的页面上找到足够的可用空间，则将新记录插入到页面的目标邻域中的该页面上。 如果在页面的目标邻域中没有找到足够的可用空间，则该方法还包括搜索足够的可用空间以容纳目标页面附近的新记录。 如果在目标邻域之外找到足够的可用空间，则新记录被插入到目标邻域之外的非邻近页面上。 如果在目标邻域之外没有找到足够的可用空间，则在表的末尾附加具有新记录的新页面。

公开(公告)号：US06950834B2

公开(公告)日：2005-09-27

申请号：US09774202

申请日：2001-01-29

申请人： Matthew A. Huras ,  Nelson Hop Hing ,  Jeffrey J. Goss ,  Bruce G. Lindsay

发明人： Matthew A. Huras ,  Nelson Hop Hing ,  Jeffrey J. Goss ,  Bruce G. Lindsay

IPC分类号： G06F17/30

CPC分类号： G06F17/30362 ,  G06F17/30377 ,  Y10S707/99932 ,  Y10S707/99938 ,  Y10S707/99943 ,  Y10S707/99953

摘要： A database table reorganization is defined to permit online access of the table during the reorganization. Records are reorganized in the database table by vacating records from a defined number of pages and then filling the pages with records in accordance with a desired ordering for the records. Temporary pointers to the new locations of moved records are used to prevent table scanner access to the database table from missing or duplicating records while scanning the database table during reorganization. Removal of the temporary pointers is synchronized with the completion of scanning of all table scanners that are commenced during a time when records are being moved as part of a vacating or filling step.

摘要翻译： 数据库表重组被定义为允许重组期间的表的在线访问。 记录在数据库表中重新组织，通过从定义的页数中排除记录，然后根据记录的所需顺序填充具有记录的页面。 使用移动记录的新位置的临时指针，以防止表扫描程序在重组期间扫描数据库表时丢失或复制记录数据库表。 删除临时指针与扫描完成扫描所有表扫描仪的时间同步，这些扫描仪在作为一个空置或填充步骤的一部分被移动的时间内开始。

公开(公告)号：US07958149B2

公开(公告)日：2011-06-07

申请号：US12115310

申请日：2008-05-05

申请人： Nelson Hop Hing ,  Matthew J. Spilchen ,  Michael J. Winer

发明人： Nelson Hop Hing ,  Matthew J. Spilchen ,  Michael J. Winer

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

CPC分类号： G06F17/30587 ,  G06F17/30377 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99939 ,  Y10S707/99942 ,  Y10S707/99956

摘要： Implementation of append mode concurrent insert operations in tables in a page-based concurrent relational database management system is carried out by defining a set of last pages as a current cache into which rows may be inserted by appenders. Append mode insert operations for each page in the current cache are serialized. Appenders seek to access the pages in the current cache using a two-pass process in which latches are sought to be acquired conditionally in the first pass and unconditionally in the second pass. A shared data structure is provided to define a current cache and a next cache for a table supporting append mode inserts in the relational database. The shared data structure includes information reflecting the unused space for each page in the current cache.

摘要翻译： 在基于页面的并发关系数据库管理系统中的表中执行附加模式并发插入操作是通过将最后一页的集合定义为可由追加者插入行的当前高速缓存来执行的。 序列化当前缓存中每个页面的附加模式插入操作。 追加者寻求使用两遍处理来访问当前高速缓存中的页面，其中寻求在第一遍中有条件地获取锁存器，并且在第二遍中无条件地获取。 提供共享数据结构以定义当前缓存和用于支持在关系数据库中的附加模式插入的表的下一个高速缓存。 共享数据结构包括反映当前缓存中每个页面的未使用空间的信息。

公开(公告)号：US07412465B2

公开(公告)日：2008-08-12

申请号：US10819393

申请日：2004-04-06

申请人： Nelson Hop Hing ,  Matthew J. Spilchen ,  Michael J. Winer

发明人： Nelson Hop Hing ,  Matthew J. Spilchen ,  Michael J. Winer

IPC分类号： G06F17/30

CPC分类号： G06F17/30587 ,  G06F17/30377 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99939 ,  Y10S707/99942 ,  Y10S707/99956

摘要： Implementation of append mode concurrent insert operations in tables in a page-based concurrent relational database management system is carried out by defining a set of last pages as a current cache into which rows may be inserted by appenders. Append mode insert operations for each page in the current cache are serialized. Appenders seek to access the pages in the current cache using a two-pass process in which latches are sought to be acquired conditionally in the first pass and unconditionally in the second pass. A shared data structure is provided to define a current cache and a next cache for a table supporting append mode inserts in the relational database. The shared data structure includes information reflecting the unused space for each page in the current cache.

摘要翻译： 在基于页面的并发关系数据库管理系统中的表中执行附加模式并发插入操作是通过将最后一页的集合定义为可由追加者插入行的当前高速缓存来执行的。 序列化当前缓存中每个页面的附加模式插入操作。 追加者寻求使用两遍处理来访问当前高速缓存中的页面，其中寻求在第一遍中有条件地获取锁存器，并且在第二遍中无条件地获取。 提供共享数据结构以定义当前缓存和用于支持在关系数据库中的附加模式插入的表的下一个高速缓存。 共享数据结构包括反映当前缓存中每个页面的未使用空间的信息。