公开(公告)号：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.

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

公开(公告)号：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.

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

公开(公告)号：US07765211B2

公开(公告)日：2010-07-27

申请号：US10425781

申请日：2003-04-29

申请人： Bishwaranjan Bhattacharjee ,  Leslie A. Cranston ,  Matthew A. Huras ,  Bruce G. Lindsay ,  Timothy R. Malkemus ,  Catherine S. McArthur ,  Sriram K. Padmanabhan ,  Michael J. Winer

发明人： Bishwaranjan Bhattacharjee ,  Leslie A. Cranston ,  Matthew A. Huras ,  Bruce G. Lindsay ,  Timothy R. Malkemus ,  Catherine S. McArthur ,  Sriram K. Padmanabhan ,  Michael J. Winer

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

CPC分类号： G06F17/30592

摘要： An information retrieval system and method are provided for minimizing the number of blocks searched in a cell before recording a new record in the table and determining which block can be assigned if a table has space available to store a new record in the case an additional block should be associated with a cell. Dimensions for a table are identified, and at least one block in the table is associated with a dimension value for each dimension, where each block comprises contiguous storage pages. The block can be further associated with a cell; this associated cell has a unique combination of dimension values comprising an dimension value for each of the dimensions. A unique associated bit list for each dimension value for each dimension has a unique corresponding list entry for each block associated with that dimension value, and a unique associated bit list for each cell has a unique corresponding list entry for each block associated with that cell.

摘要翻译： 提供了一种信息检索系统和方法，用于在记录表中的新记录之前最小化在小区中搜索的块的数量，并且如果在具有可用于存储新记录的空间的情况下确定可以分配哪个块的附加块 应该与一个单元格相关联。 识别表的尺寸，并且表中的至少一个块与每个维的维度值相关联，其中每个块包括连续的存储页。 该块可以进一步与细胞相关联; 该相关联的单元格具有维度值的唯一组合，其包括每个维度的维度值。 每个维度的每个维度值的唯一关联位列具有与该维度值相关联的每个块的唯一对应列表条目，并且每个单元的唯一关联位列表具有与该单元相关联的每个块的唯一对应列表条目。

公开(公告)号：US07107294B2

公开(公告)日：2006-09-12

申请号：US10752026

申请日：2004-01-07

申请人： Keriley K. Romanufa ,  Jeffrey J. Goss ,  Matthew A. Huras ,  Catherine S. McArthur ,  Dale M. McInnis ,  Michael J. Winer ,  Roger L. Q. Zheng

发明人： Keriley K. Romanufa ,  Jeffrey J. Goss ,  Matthew A. Huras ,  Catherine S. McArthur ,  Dale M. McInnis ,  Michael J. Winer ,  Roger L. Q. Zheng

IPC分类号： G06F17/30

CPC分类号： G06F17/30371 ,  G06F17/30368 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method and system for suspending log-based updates to a database in a manner that permits resumption of log-based updating without reinitializing the database. The method and system thereby permit efficient alternation between a log-based update mode and a database access mode. Unplayed log records are protected as revisions of database pages at the time that the log-based update was suspended. This approach permits log-based updating to resume at the same point at which log-based updating was suspended. In order to ensure consistent data for access while in database access mode, a roll-back procedure creates consistent data pages that are used for access and discarded when log-based update resumes.

摘要翻译： 一种方法和系统，用于以允许恢复基于日志的更新而不重新初始化数据库的方式将日志更新挂起到数据库。 因此，该方法和系统允许基于日志的更新模式和数据库访问模式之间的有效交替。 在日志更新被挂起时，未播放的日志记录将作为数据库页面的修订保护。 这种方法允许基于日志的更新在基于日志的更新被暂停的同一点恢复。 为了在数据库访问模式下确保访问一致的数据，回滚过程创建用于访问的一致数据页，并在基于日志的更新恢复时丢弃。

公开(公告)号：US07069366B2

公开(公告)日：2006-06-27

申请号：US10346214

申请日：2003-01-18

申请人： Sarah Posner ,  Miroslaw A. Flasza ,  Jeffrey J. Goss ,  Matthew A. Huras ,  Catherine S. McArthur ,  Lorysa M. Meadowcroft ,  Michael J. Winer ,  Roger L. Q. Zheng

发明人： Sarah Posner ,  Miroslaw A. Flasza ,  Jeffrey J. Goss ,  Matthew A. Huras ,  Catherine S. McArthur ,  Lorysa M. Meadowcroft ,  Michael J. Winer ,  Roger L. Q. Zheng

IPC分类号： G06F12/00

CPC分类号： G06F9/526 ,  G06F17/30492 ,  G06F2209/522 ,  G06F2209/523

摘要： A system and method handle resource transaction requests. The system marks a waiting transaction request, having an access mode which is incompatible with the access mode of the executing transaction, with an ignore bit, so that a transaction request with an access mode compatible with the access mode of the executing transaction may receive a lock in order to access the resource. The transaction request is then marked with a bypass indicator such that when the executing transactions are finished accessing the resource, the waiting transaction request may be notified that it may have access to the resource. The system includes the ignore bit so that each transaction request that arrives after the ignore bit has been set, does not suffer from a long waiting time before being provided access to the resource.

摘要翻译： 系统和方法处理资源事务请求。 该系统标记具有与执行事务的访问模式不兼容的访问模式的等待事务请求，具有忽略位，使得具有与执行事务的访问模式兼容的访问模式的事务请求可以接收 锁定以访问资源。 然后，交易请求被标记旁路指示符，使得当执行的事务完成访问资源时，可以通知等待的事务请求它可以访问该资源。 该系统包括忽略位，使得在忽略位之后到达的每个事务请求在被提供给资源的访问之前不会受到漫长的等待时间的困扰。

公开(公告)号：US20110137874A1

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

申请号：US12632750

申请日：2009-12-07

申请人： Ronen Grosman ,  Matthew A. Huras ,  Timothy R. Malkemus ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Kelly W. Schlamb ,  Nickolay V. Tchervenski ,  Xun Xue

发明人： Ronen Grosman ,  Matthew A. Huras ,  Timothy R. Malkemus ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Kelly W. Schlamb ,  Nickolay V. Tchervenski ,  Xun Xue

IPC分类号： G06F17/00

CPC分类号： G06F17/30368 ,  G06F11/1471 ,  G06F17/30353 ,  G06F17/30377

摘要： An ordering of operations in log records includes: performing update operations on a shared database object by a node; writing log records for the update operations into a local buffer by the node, the log records each including a local virtual timestamp; determining that a log flush to write the log records in the local buffer to a persistent storage is to be performed; in response, sending a request from the node to a log flush sequence server for a log flush sequence number; receiving the log flush sequence number by the node; inserting the log flush sequence number into the log records in the local buffer; and performing the log flush to write the log records in the local buffer to the persistent storage, where the log records written to the persistent storage comprises the local virtual timestamps and the log flush sequence number.

摘要翻译： 日志记录中的操作顺序包括：由节点对共享数据库对象执行更新操作; 将更新操作的日志记录由节点写入本地缓冲区，每个日志记录包括本地虚拟时间戳; 确定要执行将本地缓冲区中的日志记录写入永久存储器的日志刷新; 作为响应，向日志刷新序列服务器发送来自节点的请求以用于日志刷新序列号; 由节点接收日志刷新序列号; 将日志刷新序列号插入到本地缓冲区中的日志记录中; 并执行日志刷新以将本地缓冲区中的日志记录写入永久存储器，其中写入永久存储器的日志记录包括本地虚拟时间戳和日志刷新序列号。

公开(公告)号：US20090217018A1

公开(公告)日：2009-08-27

申请号：US12037888

申请日：2008-02-26

申请人： ALEXANDER ABRASHKEVICH ,  Dmitri Abrashkevich ,  Robert J. Blainey ,  Thomas J. Heller, JR. ,  Matthew A. Huras ,  Sridhar Munireddy ,  Yogendra K. Srivastava ,  Mark F. Wilding

发明人： ALEXANDER ABRASHKEVICH ,  Dmitri Abrashkevich ,  Robert J. Blainey ,  Thomas J. Heller, JR. ,  Matthew A. Huras ,  Sridhar Munireddy ,  Yogendra K. Srivastava ,  Mark F. Wilding

IPC分类号： G06F9/44

CPC分类号： G06F9/467 ,  G06F11/1474

摘要： Embodiments of the invention provide a method for regaining memory consistency after a trap via transactional memory. Transactional memory and a transactional memory log are used to undo changes made to memory from a transaction start point up to the point of a trap event. After the trap event is processed, and the changes are rolled back, the program can resume execution at the beginning of the transaction.

摘要翻译： 本发明的实施例提供一种通过事务存储器在陷阱之后恢复存储器一致性的方法。 事务内存和事务性内存日志用于撤消从事务起始点到陷阱事件点对内存所做的更改。 处理陷阱事件后，回滚更改，程序可以在事务开始时恢复执行。

公开(公告)号：US07203802B2

公开(公告)日：2007-04-10

申请号：US10425163

申请日：2003-04-29

申请人： Matthew A. Huras ,  Quanhua Hong ,  Catherine S. McArthur ,  Lorysa M. Meadowcroft ,  Shaun K. Thornborough ,  Michael J. Winer ,  Roger L. Q. Zheng

发明人： Matthew A. Huras ,  Quanhua Hong ,  Catherine S. McArthur ,  Lorysa M. Meadowcroft ,  Shaun K. Thornborough ,  Michael J. Winer ,  Roger L. Q. Zheng

IPC分类号： G06F12/00

CPC分类号： G06F17/30368

摘要： A memory buffer facilitates log catchup for online operations. Certain designated areas of memory are allocated for one or more buffers for use during online operations (e.g., reorganization, create index, etc.). Concurrent update activities to the target object write informational records into the one or more buffers. If the buffers become full, the informational records may be written to logs for persistent storage. After online operations finish building all or a suitable portion of the shadow object, log catchup is performed by first applying activities in the informational records from the buffer and thereafter applying activities from logs, if necessary. The invention helps solve the drawbacks of log catchup since the buffer contains only the information related to the target shadow object. Also it does not involve physical I/Os, as these records are all in memory.

摘要翻译： 内存缓冲区有助于日志追踪在线操作。 某些指定的存储区域被分配用于在线操作期间使用的一个或多个缓冲器（例如，重组，创建索引等）。 目标对象的并发更新活动将信息记录写入一个或多个缓冲区。 如果缓冲区已满，则可将信息记录写入日志以进行持久存储。 在线操作完成构建阴影对象的所有或适当部分后，通过首先在缓冲区中的信息记录中应用活动，然后在必要时从日志应用活动来执行日志追踪。 本发明有助于解决日志追踪的缺点，因为缓冲器仅包含与目标影子对象相关的信息。 此外，它不涉及物理I / O，因为这些记录都在内存中。

公开(公告)号：US09229970B2

公开(公告)日：2016-01-05

申请号：US12632750

申请日：2009-12-07

申请人： Ronen Grosman ,  Matthew A. Huras ,  Timothy R. Malkemus ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Kelly W. Schlamb ,  Nickolay V. Tchervenski ,  Xun Xue

发明人： Ronen Grosman ,  Matthew A. Huras ,  Timothy R. Malkemus ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Kelly W. Schlamb ,  Nickolay V. Tchervenski ,  Xun Xue

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

CPC分类号： G06F17/30368 ,  G06F11/1471 ,  G06F17/30353 ,  G06F17/30377

摘要： An ordering of operations in log records includes: performing update operations on a database object by a node; writing log records for the update operations into a local buffer by the node, the log records each including a local virtual timestamp; determining that a log flush to write the log records in the local buffer to a persistent storage is to be performed; in response, sending a request from the node to a log flush sequence server for a log flush sequence number; receiving the log flush sequence number by the node; inserting the log flush sequence number into the log records in the local buffer; and performing the log flush to write the log records in the local buffer to the persistent storage, where the log records written to the persistent storage comprises the local virtual timestamps and the log flush sequence number.

摘要翻译： 日志记录中的操作排序包括：由节点对数据库对象执行更新操作; 将更新操作的日志记录由节点写入本地缓冲区，每个日志记录包括本地虚拟时间戳; 确定要执行将本地缓冲区中的日志记录写入永久存储器的日志刷新; 作为响应，向日志刷新序列服务器发送来自节点的请求以用于日志刷新序列号; 由节点接收日志刷新序列号; 将日志刷新序列号插入到本地缓冲区中的日志记录中; 并执行日志刷新以将本地缓冲区中的日志记录写入永久存储器，其中写入永久存储器的日志记录包括本地虚拟时间戳和日志刷新序列号。

公开(公告)号：US08046633B2

公开(公告)日：2011-10-25

申请号：US12635599

申请日：2009-12-10

申请人： Matthew A. Huras ,  Roger L. Zheng ,  Aamer Sachedina ,  James L. Finnie ,  Keriley K. Romanufa ,  Xun Xue ,  Andrew D. Buckler ,  Stewart L. Palmer

发明人： Matthew A. Huras ,  Roger L. Zheng ,  Aamer Sachedina ,  James L. Finnie ,  Keriley K. Romanufa ,  Xun Xue ,  Andrew D. Buckler ,  Stewart L. Palmer

IPC分类号： G06F11/00

CPC分类号： G06F9/526 ,  G06F11/2028 ,  G06F11/2038 ,  G06F11/2046 ,  G06F2201/825

摘要： A system and method for managing shared resources is disclosed. The system includes a primary coherency processing unit which processes lock requests from a plurality of data processing hosts, the primary coherency processing unit also storing a first current lock state information for the plurality of data processing hosts, the first current lock state information including a plurality of locks held by the plurality of data processing hosts. The system further includes a standby coherency processing unit storing fewer locks than the primary coherency processing unit, the locks stored by the standby coherency processing unit being a subset of locks included in the first current lock state information, the standby coherency unit configured to perform a plurality of activities of the primary coherency processing unit using the subset of locks in response to a failure of the primary coherency processing unit.

摘要翻译： 公开了一种用于管理共享资源的系统和方法。 该系统包括处理来自多个数据处理主机的锁定请求的主相关处理单元，该主相关处理单元还存储多个数据处理主机的第一当前锁定状态信息，第一当前锁定状态信息包括多个 由多个数据处理主机持有的锁。 所述系统还包括备用一致性处理单元，其存储比所述主相关处理单元更少的锁，由所述备用一致性处理单元存储的所述锁是包括在所述第一当前锁定状态信息中的锁的子集，所述备用一致性单元被配置为执行 响应于主要一致性处理单元的故障，主要一致性处理单元的多个活动使用锁定子集。