公开(公告)号：US06807540B2

公开(公告)日：2004-10-19

申请号：US09872831

申请日：2001-05-31

申请人： Matthew A. Huras ,  Sean W. McKeough ,  Timothy J. Vincent ,  Xun Xue ,  Roger L. Zheng

发明人： Matthew A. Huras ,  Sean W. McKeough ,  Timothy J. Vincent ,  Xun Xue ,  Roger L. Zheng

IPC分类号： G06F1730

CPC分类号： G06F9/526 ,  G06F17/30362 ,  Y10S707/99938 ,  Y10S707/99945

摘要： A system and method for managing deadlocks in a database management system (DBMS) for a demultiplexed database system. The DBMS supports applications that are capable of holding and retaining locks on database resources while disassociated from worker agents. The system and method includes an application scheduler for managing requests for access to the database, and a deadlock detector for identifying a deadlock. The application scheduler assigns one worker agent to an application requesting access to a database resource, assigns a flag to an application holding a lock on the database resource while disassociated from a worker agent, and in cooperation with the deadlock detector, resolves the deadlock between the application requesting access and the flagged application holding the lock.

摘要翻译： 一种用于管理解复用数据库系统的数据库管理系统（DBMS）中的死锁的系统和方法。 DBMS支持能够保留和保留数据库资源上的锁定的应用程序，同时与工作代理程序解除关联。 该系统和方法包括用于管理对数据库的访问请求的应用调度器，以及用于识别死锁的死锁检测器。 应用程序调度器向请求访问数据库资源的应用程序分配一个工作代理，在与工作代理解除关联的同时向持有数据库资源的锁定的应用程序分配标志，并且与死锁检测器协作解决了 请求访问的应用程序和持有锁定的标记应用程序。

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

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

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

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

公开(公告)号：US20110137861A1

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

申请号：US12634463

申请日：2009-12-09

申请人： Rodney C. Burnett ,  David A. Elko ,  Ronen Grosman ,  Jimmy R. Hill ,  Matthew A. Huras ,  Mark A. Kowalski ,  Daniel H. Lepore ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Xun Xue

发明人： Rodney C. Burnett ,  David A. Elko ,  Ronen Grosman ,  Jimmy R. Hill ,  Matthew A. Huras ,  Mark A. Kowalski ,  Daniel H. Lepore ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Xun Xue

IPC分类号： G06F17/00 ,  G06F15/167

CPC分类号： G06F16/2308

摘要： A coherency manager provides coherent access to shared data by receiving a copy of updated database data from a host computer through RDMA, the copy including updates to a given database data; storing the copy of the updated database data as a valid copy of the given database data in local memory; invalidating local copies of the given database data on other host computers through RDMA; receiving acknowledgements from the other host computers through RDMA that the local copies of the given database data have been invalidated; and sending an acknowledgement of receipt of the copy of the updated database data to the host computer through RDMA. When the coherency manager receives a request for the valid copy of the given database data from a host computer through RDMA, it retrieves the valid copy of the given database data from the local memory and returns the valid copy through RDMA.

摘要翻译： 一个一致性管理器通过从主计算机通过RDMA接收更新的数据库数据的副本来提供对共享数据的一致访问，该副本包括对给定数据库数据的更新; 将更新的数据库数据的副本存储为本地存储器中的给定数据库数据的有效副本; 通过RDMA使其他主机上的给定数据库数据的本地副本无效; 通过RDMA从其他主机计算机接收到给定数据库数据的本地副本已被无效的确认; 并通过RDMA向主计算机发送对更新的数据库数据的副本的接收的确认。 当一致性管理器通过RDMA从主机接收到给定数据库数据的有效副本的请求时，它从本地存储器检索给定数据库数据的有效副本，并通过RDMA返回有效副本。

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

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

公开(公告)号：US08666958B2

公开(公告)日：2014-03-04

申请号：US12626714

申请日：2009-11-27

申请人： James L. Finnie ,  Ronen Grosman ,  Matthew A. Huras ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Garret F. Swart ,  Xun Xue ,  Roger L. Q. Zheng

发明人： James L. Finnie ,  Ronen Grosman ,  Matthew A. Huras ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Garret F. Swart ,  Xun Xue ,  Roger L. Q. Zheng

IPC分类号： G06F7/00

CPC分类号： G06F17/30362

摘要： Lock communications in a shared disk database system is reduced by several approaches: sending a single message to a lock manager for locks required for an operation and locks that will be required in the future, the operations may include row update, row delete, large scan, and row insert; performing an operation in two executions, where in a first execution locks required for the operation is determined without performing the operation, and in a second execution a single message is sent to a lock manager for the required locks and the operation is performed; in free space searching, sending a single message to a lock manager for row and page locks before a row insert is actually performed; and granting locks in an unfair manner.

摘要翻译： 在共享磁盘数据库系统中锁定通信可以通过以下几种方法进行减少：向锁管理器发送单个消息，以获得将来需要的操作所需的锁和操作可能包括行更新，行删除，大扫描 ，和行插入; 执行两次执行中的操作，其中在不执行操作的情况下确定操作所需的第一执行锁定，并且在第二执行中，单个消息被发送到锁管理器以进行所需的锁并且执行操作; 在可用空间搜索中，在实际执行行插入之前，向锁管理器发送行和页锁的单个消息; 并以不公平的方式给予锁。

公开(公告)号：US20110131192A1

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

申请号：US12626714

申请日：2009-11-27

申请人： James L. Finnie ,  Ronen Grosman ,  Matthew A. Huras ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Xun Xue ,  Roger L.Q. Zheng

发明人： James L. Finnie ,  Ronen Grosman ,  Matthew A. Huras ,  Keriley K. Romanufa ,  Aamer Sachedina ,  Xun Xue ,  Roger L.Q. Zheng

IPC分类号： G06F17/30 ,  G06F15/16

CPC分类号： G06F17/30362

摘要： Lock communications in a shared disk database system is reduced by several approaches: sending a single message to a lock manager for locks required for an operation and locks that will be required in the future, the operations may include row update, row delete, large scan, and row insert; performing an operation in two executions, where in a first execution locks required for the operation is determined without performing the operation, and in a second execution a single message is sent to a lock manager for the required locks and the operation is performed; in free space searching, sending a single message to a lock manager for row and page locks before a row insert is actually performed; and granting locks in an unfair manner.

摘要翻译： 在共享磁盘数据库系统中锁定通信可以通过以下几种方法进行减少：向锁管理器发送单个消息，以获得将来需要的操作所需的锁和操作可能包括行更新，行删除，大扫描 ，和行插入; 执行两次执行中的操作，其中在不执行操作的情况下确定操作所需的第一执行锁定，并且在第二执行中，单个消息被发送到锁管理器以进行所需的锁并且执行操作; 在可用空间搜索中，在实际执行行插入之前，向锁管理器发送行和页锁的单个消息; 并以不公平的方式给予锁。

公开(公告)号：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，因为这些记录都在内存中。

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

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