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

摘要翻译： 提供了用于管理具有多个高速缓存的系统中的高速缓存的技术，其可以包含相同数据项的不同副本。 具体地说，提供了用于协调对这些数据项执行的写盘操作的技术，以确保数据项的较早版本不会被写入较新的版本，并且减少在故障之后恢复所需的处理量。 提供了各种方法，其中使用主机与多个高速缓存进行协调以使数据项被写入持久存储器。 还提供了用于管理与高速缓存相关联的检查点的技术，其中检查点用于确定在发生故障的情况下开始处理恢复日志的位置。

公开(公告)号：US20070168319A1

公开(公告)日：2007-07-19

申请号：US11708721

申请日：2007-02-20

申请人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson 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.

摘要翻译： 提供了用于管理具有多个高速缓存的系统中的高速缓存的技术，其可以包含相同数据项的不同副本。 具体地说，提供了用于协调对这些数据项执行的写盘操作的技术，以确保数据项的较早版本不会被写入较新的版本，并且减少在故障之后恢复所需的处理量。 提供了各种方法，其中使用主机与多个高速缓存进行协调以使数据项被写入持久存储器。 还提供了用于管理与高速缓存相关联的检查点的技术，其中检查点用于确定在发生故障的情况下开始处理恢复日志的位置。

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

公开(公告)号：US20110173169A1

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

申请号：US13070433

申请日：2011-03-23

申请人： 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 ,  G06F12/0817 ,  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.

摘要翻译： 提供了用于管理具有多个高速缓存的系统中的高速缓存的技术，其可以包含相同数据项的不同副本。 具体地说，提供了用于协调对这些数据项执行的写盘操作的技术，以确保数据项的较早版本不会被写入较新的版本，并且减少在故障之后恢复所需的处理量。 提供了各种方法，其中使用主机与多个高速缓存进行协调以使数据项被写入持久存储器。 还提供了用于管理与高速缓存相关联的检查点的技术，其中检查点用于确定在发生故障的情况下开始处理恢复日志的位置。

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

摘要翻译： 备用数据库系统或其他副本数据系统将对源数据库系统或其他主数据副本上的数据块进行的更改复制到备用数据库系统或其他副本上的数据块的副本。 在对其数据块进行复制的同时，备用数据库系统（或其他副本）接收对其发出的查询（或读取），并根据从其数据块读取的数据来计算查询。

公开(公告)号：US20060212573A1

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

申请号：US11418782

申请日：2006-05-05

申请人： Juan Loaiza ,  Sashikanth Chandrasekaran ,  Neil Macnaughton

发明人： Juan Loaiza ,  Sashikanth Chandrasekaran ,  Neil Macnaughton

IPC分类号： G06F15/173

CPC分类号： G06F9/526 ,  G06F15/16 ,  G06F15/173

摘要： Described herein are techniques for synchronizing access to resources in a multi node system by establishing a resource as a read-mostly resource based on one or more criteria, and allowing a node to acquire a shared lock, not granted by the master, on the read-mostly resource where no anti-lock exists for the resource.

摘要翻译： 这里描述的是通过基于一个或多个标准将资源建立为主要读取的资源，并且允许节点获取未被主设备授予的共享锁在读取上来同步对多节点系统中的资源的访问的技术 - 资源无资源的资源。

公开(公告)号：US20050065907A1

公开(公告)日：2005-03-24

申请号：US10965360

申请日：2004-10-12

申请人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Chan ,  Vinay Srihari

发明人： Sashikanth Chandrasekaran ,  Roger Bamford ,  William Bridge ,  David Brower ,  Neil MacNaughton ,  Wilson Wai Chan ,  Vinay Srihari

IPC分类号： G06F11/14 ,  G06F12/08 ,  G06F17/30 ,  G06F7/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.

摘要翻译： 提供了用于管理具有多个高速缓存的系统中的高速缓存的技术，其可以包含相同数据项的不同副本。 具体地说，提供了用于协调对这些数据项执行的写盘操作的技术，以确保数据项的较早版本不会被写入较新的版本，并且减少在故障之后恢复所需的处理量。 提供了各种方法，其中使用主机与多个高速缓存进行协调以使数据项被写入持久存储器。 还提供了用于管理与高速缓存相关联的检查点的技术，其中检查点用于确定在发生故障的情况下开始处理恢复日志的位置。

公开(公告)号：US06633891B1

公开(公告)日：2003-10-14

申请号：US09652384

申请日：2000-08-31

申请人： Roger Bamford ,  William H. Bridge, Jr. ,  David Brower ,  Neil MacNaughton ,  Angelo Pruscino ,  Tak Fung Wang

发明人： Roger Bamford ,  William H. Bridge, Jr. ,  David Brower ,  Neil MacNaughton ,  Angelo Pruscino ,  Tak Fung Wang

IPC分类号： G06F1730

CPC分类号： G06F12/121 ,  G06F12/0813 ,  Y10S707/99954

摘要： A mechanism is described for managing the caches on nodes in a cluster. The caches are globally managed so that a data item may be retained in any cache on the nodes. This may be accomplished by, for example, a replacement policy for replacing data items stored in the buffers of the caches, where a buffer is selected for replacement in a manner that accounts for factors that include the state of the caches of other nodes. Some cached data items are designated as globally shared, and assigned (either statically or dynamically) a primary cache. For example, if a buffer holds a copy of a data item whose primary cache is another node, then the data item in the buffer is favored for replacement over a local data item or a global data item for which this is the primary cache. According to another aspect of the invention, the cache retention value of buffers on different nodes are compared, and the buffer with the lowest cache retention value is selected for replacement. According to yet another aspect of the present invention, the replacement policy accounts for the configuration of other caches in the cluster.

摘要翻译： 描述了一种用于管理群集中节点上的高速缓存的机制。 高速缓存被全局管理，使数据项可以保留在节点上的任何高速缓存中。 这可以通过例如用于替换存储在高速缓存的缓冲器中的数据项的替换策略来实现，其中以考虑到包括其他节点的高速缓存的状态的因素的方式选择用于替换的缓冲器。 一些缓存的数据项被指定为全局共享，并被分配（静态地或动态地）主缓存。 例如，如果缓冲器保存其主缓存是另一个节点的数据项的副本，则缓冲器中的数据项有利于替换本地数据项或作为主缓存的全局数据项。 根据本发明的另一方面，比较不同节点上的缓冲器的缓存保留值，并选择具有最低缓存保留值的缓冲器进行替换。 根据本发明的另一方面，替换策略考虑了集群中其他高速缓存的配置。