-
11.
公开(公告)号:US07200623B2
公开(公告)日:2007-04-03
申请号:US10091618
申请日:2002-03-04
申请人: Sashikanth Chandrasekaran , Roger J. Bamford , William H. Bridge , David Brower , Neil MacNaughton , Wilson Wai Shun Chan , Vinay Srihari
发明人: Sashikanth Chandrasekaran , Roger J. Bamford , William H. Bridge , David Brower , Neil MacNaughton , Wilson Wai Shun Chan , Vinay Srihari
IPC分类号: G06F17/30
CPC分类号: G06F12/0866 , G06F11/1469 , G06F11/1471 , G06F12/0804 , G06F12/0815 , Y10S707/99952 , Y10S707/99953 , Y10S707/99954
摘要: Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.
-
公开(公告)号:US07296039B2
公开(公告)日:2007-11-13
申请号:US10965360
申请日:2004-10-12
申请人: Sashikanth Chandrasekaran , Roger J. Bamford , William H. Bridge , David Brower , Neil MacNaughton , Wilson Wai Shun Chan , Vinay Srihari
发明人: Sashikanth Chandrasekaran , Roger J. Bamford , William H. Bridge , David Brower , Neil MacNaughton , Wilson Wai Shun Chan , Vinay Srihari
IPC分类号: G06F17/30
CPC分类号: G06F12/0815 , G06F11/1469 , G06F11/1471 , G06F12/0804 , Y10S707/99952 , Y10S707/99953 , Y10S707/99954 , Y10S707/99955
摘要: Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.
摘要翻译: 提供了用于管理具有多个高速缓存的系统中的高速缓存的技术,其可以包含相同数据项的不同副本。 具体地说,提供了用于协调对这些数据项执行的写盘操作的技术,以确保数据项的较早版本不会被写入较新的版本,并且减少在故障之后恢复所需的处理量。 提供了各种方法,其中使用主机与多个高速缓存进行协调以使数据项被写入持久存储器。 还提供了用于管理与高速缓存相关联的检查点的技术,其中检查点用于确定在发生故障的情况下开始处理恢复日志的位置。
-
公开(公告)号:US07065540B2
公开(公告)日:2006-06-20
申请号:US10092047
申请日:2002-03-04
申请人: Sashikanth Chandrasekaran , Roger J. Bamford , William H. Bridge , David Brower , Neil MacNaughton , Wilson Wai Shun Chan , Vinay Srihari
发明人: Sashikanth Chandrasekaran , Roger J. Bamford , William H. Bridge , David Brower , Neil MacNaughton , Wilson Wai Shun Chan , Vinay Srihari
IPC分类号: G06F17/00
CPC分类号: G06F12/0815 , G06F11/1469 , G06F11/1471 , G06F12/0804 , Y10S707/99952 , Y10S707/99953 , Y10S707/99954 , Y10S707/99955
摘要: Techniques are provided for managing caches in a system with multiple caches that may contain different copies of the same data item. Specifically, techniques are provided for coordinating the write-to-disk operations performed on such data items to ensure that older versions of the data item are not written over newer versions, and to reduce the amount of processing required to recover after a failure. Various approaches are provided in which a master is used to coordinate with the multiple caches to cause a data item to be written to persistent storage. Techniques are also provided for managing checkpoints associated with the caches, where the checkpoints are used to determine the position at which to begin processing recovery logs in the event of a failure.
-
公开(公告)号:US07734580B2
公开(公告)日:2010-06-08
申请号:US11818975
申请日:2007-01-29
申请人: Tirthankar Lahiri , Kiran Goyal , Jia Shi , Wei-Ming Hu , Neil MacNaughton , Jaebock Lee , Bharat Baddepudi , Yunrui Li , J. William Lee , Vipin Gokhale , Mark Dilman , Niloy Mukherjee , Vinay Srihari , Kumar Rajamani , Hochak Hung
发明人: Tirthankar Lahiri , Kiran Goyal , Jia Shi , Wei-Ming Hu , Neil MacNaughton , Jaebock Lee , Bharat Baddepudi , Yunrui Li , J. William Lee , Vipin Gokhale , Mark Dilman , Niloy Mukherjee , Vinay Srihari , Kumar Rajamani , Hochak Hung
IPC分类号: G06F17/30
CPC分类号: G06F11/2097 , G06F11/2035 , G06F11/2048 , G06F12/0815
摘要: A standby database system or another replica data system replicates changes, made to data blocks at a source database system or another primary data copy, to replicas of the data blocks at the standby database system or other replica. While replicating the changes to the data blocks thereof, the standby database system (or other replica) receives queries (or reads) issued thereto and computes the queries based on data read from the data blocks thereof.
摘要翻译: 备用数据库系统或其他副本数据系统将对源数据库系统或其他主数据副本上的数据块进行的更改复制到备用数据库系统或其他副本上的数据块的副本。 在对其数据块进行复制的同时,备用数据库系统(或其他副本)接收对其发出的查询(或读取),并根据从其数据块读取的数据来计算查询。
-
公开(公告)号:US20080235291A1
公开(公告)日:2008-09-25
申请号:US11818975
申请日:2007-01-29
申请人: Tirthankar Lahiri , Kiran Goyal , Jia Shi , Wei-Ming Hu , Neil MacNaughton , Jaebock Lee , Bharat Baddepudi , Yunrui Li , J. William Lee , Vipin Gokhale , Mark Dilman , Niloy Mukherjee , Vinay Srihari , Kumar Rajamani , Hochak Hung
发明人: Tirthankar Lahiri , Kiran Goyal , Jia Shi , Wei-Ming Hu , Neil MacNaughton , Jaebock Lee , Bharat Baddepudi , Yunrui Li , J. William Lee , Vipin Gokhale , Mark Dilman , Niloy Mukherjee , Vinay Srihari , Kumar Rajamani , Hochak Hung
IPC分类号: G06F17/30
CPC分类号: G06F11/2097 , G06F11/2035 , G06F11/2048 , G06F12/0815
摘要: A standby database system or another replica data system replicates changes, made to data blocks at a source database system or another primary data copy, to replicas of the data blocks at the standby database system or other replica. While replicating the changes to the data blocks thereof, the standby database system (or other replica) receives queries (or reads) issued thereto and computes the queries based on data read from the data blocks thereof.
摘要翻译: 备用数据库系统或其他副本数据系统将对源数据库系统或其他主数据副本上的数据块进行的更改复制到备用数据库系统或其他副本上的数据块的副本。 在对其数据块进行复制的同时,备用数据库系统(或其他副本)接收对其发出的查询(或读取),并根据从其数据块读取的数据来计算查询。
-
公开(公告)号:US08438169B2
公开(公告)日:2013-05-07
申请号:US10982135
申请日:2004-11-05
申请人: Wei Hu , Yunrui Li , Vinay Srihari , Ramana Yemeni
发明人: Wei Hu , Yunrui Li , Vinay Srihari , Ramana Yemeni
IPC分类号: G06F17/30
摘要: Each of a plurality of Worker processes are allowed to perform any and all of the following tasks involving logged work items: (1) reading a subset of the work items from a log; (2) sequentially ordering work items for corresponding data objects; (3) applying a sequentially ordered set of work items to a corresponding data object; and (4) transmitting a subset of work items to a Worker process running on another database server in a cluster, if necessary. These tasks can be performed concurrently, at will, and as available, by the Worker processes. An improved checkpointing technique eliminates the need for the Worker processes to get to a synchronization point and stop. Instead, a Coordinator process examines the current state of progress of the Worker processes and computes a past point in the sequence of work items at which all work items before that point have been completely processed, and records this point as the checkpoint.
-
17.
公开(公告)号:US07039773B2
公开(公告)日:2006-05-02
申请号:US10426471
申请日:2003-04-29
申请人: Wei Ming Hu , Juan R. Loaiza , Roger J. Bamford , Vikram Joshi , Arvind Nithrakashyap , Tudor Bosman , Vinay Srihari , Alok Pareek
发明人: Wei Ming Hu , Juan R. Loaiza , Roger J. Bamford , Vikram Joshi , Arvind Nithrakashyap , Tudor Bosman , Vinay Srihari , Alok Pareek
IPC分类号: G06F12/00
CPC分类号: G06F17/30595 , Y10S707/99953
摘要: An improved method, mechanism, and system for implementing, generating, and maintaining records, such as redo records and redo logs in a database system, are disclosed. Multiple sets of records may be created and combined into a partially ordered (or non-ordered) group of records, which are later collectively ordered or sorted as needed to create an fully ordered set of records. With respect to a database system, redo generation bottleneck is minimized by providing multiple in-memory redo buffers that are available to hold redo records generated by multiple threads of execution. When the in-memory redo buffers are written to a persistent storage medium, no specific ordering needs to be specified with respect to the redo records from the different in-memory redo buffers. While the collective group of records may not be ordered, the written-out redo records may be partially ordered based upon the ordered redo records from within individual in-memory redo buffers. At recovery, ordering and/or merging of redo records may occur to satisfy database consistency requirements.
摘要翻译: 公开了一种用于在数据库系统中实现,生成和维护记录(如重做记录和重做日志)的改进方法,机制和系统。 可以创建多组记录,并将其组合成部分有序(或非有序)的记录组,这些记录集合随后根据需要进行统一排序或排序以创建完全有序的记录集。 对于数据库系统,通过提供多个可用于保存由多个执行线程生成的重做记录的内存中重做缓冲区,可以使重做生成瓶颈最小化。 当内存中重做缓冲区被写入持久存储介质时,不需要针对来自不同内存中重做缓冲区的重做记录指定特定顺序。 虽然可能不会对集体记录进行排序,但是写出的重做记录可能会根据内部存储器重做缓冲区内的重做记录进行部分排序。 在恢复时,可能会发生重做记录的排序和/或合并,以满足数据库一致性要求。
-
公开(公告)号:US08566326B2
公开(公告)日:2013-10-22
申请号:US10982135
申请日:2004-11-05
申请人: Wei Hu , Yunrui Li , Vinay Srihari , Ramana Yemeni
发明人: Wei Hu , Yunrui Li , Vinay Srihari , Ramana Yemeni
IPC分类号: G06F17/30
CPC分类号: G06F9/46 , G06F11/1464 , G06F11/1471 , G06F11/2035 , G06F11/2046 , G06F11/2097 , G06F2201/80
摘要: Each of a plurality of Worker processes are allowed to perform any and all of the following tasks involving logged work items: (1) reading a subset of the work items from a log; (2) sequentially ordering work items for corresponding data objects; (3) applying a sequentially ordered set of work items to a corresponding data object; and (4) transmitting a subset of work items to a Worker process running on another database server in a cluster, if necessary. These tasks can be performed concurrently, at will, and as available, by the Worker processes. An improved checkpointing technique eliminates the need for the Worker processes to get to a synchronization point and stop. Instead, a Coordinator process examines the current state of progress of the Worker processes and computes a past point in the sequence of work items at which all work items before that point have been completely processed, and records this point as the checkpoint.
摘要翻译: 允许多个Worker进程中的每一个执行涉及记录的工作项的任何和所有以下任务:(1)从日志读取工作项的子集; (2)顺序排列相应数据对象的工作项; (3)将顺序排列的工作项集合应用于对应的数据对象; (4)如果需要,将工作项的子集发送到在群集中的另一数据库服务器上运行的工作进程。 这些任务可以在工作进程的同时,随意和可用的情况下执行。 改进的检查点技术消除了Worker进程到达同步点并停止的需要。 相反,协调器进程将检查工作进程的当前状态,并计算工作项序列中的过去点,在此之前,该点之前的所有工作项都已完全处理,并将此点记录为检查点。
-
公开(公告)号:US20060101033A1
公开(公告)日:2006-05-11
申请号:US10982135
申请日:2004-11-05
申请人: Wei Hu , Yunrui Li , Vinay Srihari , Ramana Yerneni
发明人: Wei Hu , Yunrui Li , Vinay Srihari , Ramana Yerneni
IPC分类号: G06F7/00
CPC分类号: G06F9/46 , G06F11/1464 , G06F11/1471 , G06F11/2035 , G06F11/2046 , G06F11/2097 , G06F2201/80
摘要: Each of a plurality of Worker processes are allowed to perform any and all of the following tasks involving logged work items: (1) reading a subset of the work items from a log; (2) sequentially ordering work items for corresponding data objects; (3) applying a sequentially ordered set of work items to a corresponding data object; and (4) transmitting a subset of work items to a Worker process running on another database server in a cluster, if necessary. These tasks can be performed concurrently, at will, and as available, by the Worker processes. An improved checkpointing technique eliminates the need for the Worker processes to get to a synchronization point and stop. Instead, a Coordinator process examines the current state of progress of the Worker processes and computes a past point in the sequence of work items at which all work items before that point have been completely processed, and records this point as the checkpoint.
-
公开(公告)号:US07702660B2
公开(公告)日:2010-04-20
申请号:US11638058
申请日:2006-12-12
IPC分类号: G06F12/00
CPC分类号: G06F11/1471 , G06F11/2023 , G06F11/2035 , G06F11/2097 , G06F2201/80 , Y10S707/99953
摘要: In a multi-node database system, a list of data blocks to perform recovery operations on in the event of failure of a given node is dynamically maintained on another node. List is available when the given node fails, and allows the database to be made available more quickly.
摘要翻译: 在多节点数据库系统中,在给定节点发生故障的情况下执行恢复操作的数据块的列表在另一个节点上动态地维护。 列表在给定节点失败时可用,并允许数据库更快地提供。
-
-
-
-
-
-
-
-
-