公开(公告)号：US6012060A

公开(公告)日：2000-01-04

申请号：US865651

申请日：1997-05-30

申请人： Juan R. Loaiza ,  Neil Macnaughton ,  Roger J. Bamford ,  William H. Bridge ,  Boris Klots

发明人： Juan R. Loaiza ,  Neil Macnaughton ,  Roger J. Bamford ,  William H. Bridge ,  Boris Klots

IPC分类号： G06F17/30

CPC分类号： G06F9/52 ,  Y10S707/99938 ,  Y10S707/99953

摘要： A method for preventing multiple pings. An embodiment of the invention detects requests of data blocks entailing pings likely to cause additional pings. The servicing of requests involving a pings likely to cause additional pings is deferred until a service enabling conditions occurs. Another embodiment of the invention detects situations where by further updating a data block before pinging the data block use of resources on the remote node requesting the data block are reduced. The servicing of the request for the data block is deferred until a service enabling conditions occurs.

摘要翻译： 一种防止多次ping的方法。 本发明的一个实施例检测到可能导致额外ping的点的数据块的请求。 涉及可能引起额外波的呼吸的请求的服务被推迟到发生服务使能条件。 本发明的另一实施例检测在ping数据块之前进一步更新数据块的情况，数据块在远程节点上的资源使用被请求数据块减少。 对数据块的请求的服务被延迟，直到发生服务使能条件。

公开(公告)号：US07930278B2

公开(公告)日：2011-04-19

申请号：US11708857

申请日：2007-02-20

申请人： 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 ,  G06F7/00 ,  G06F13/00

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.

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

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

公开(公告)号：US20060265420A1

公开(公告)日：2006-11-23

申请号：US11132807

申请日：2005-05-18

申请人： Neil Macnaughton ,  Sashikanth Chandrasekaran

发明人： Neil Macnaughton ,  Sashikanth Chandrasekaran

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

CPC分类号： G06F17/30362

摘要： A lock manager system is provided that includes multiple distinct mechanisms for assigning resources to masters. Specifically, the lock manager system includes (1) one or more assignment mechanisms that do not take into account the affinity between nodes and objects (“affinity-independent assignment mechanisms”), and (3) one or more assignment mechanisms that do take into account the affinity between nodes and objects (“affinity-based assignment mechanisms”). At any given time, the assignment of any given resource to a master is governed by only one of the multiple assignment mechanisms employed by the system. Various techniques are described for determining which assignment mechanism to use with which resources.

摘要翻译： 提供了一种锁管理系统，其包括用于向主人分配资源的多个不同机制。 具体来说，锁管理系统包括（1）一个或多个不考虑节点和对象之间的亲和度的分配机制（“不依赖关系的分配机制”），以及（3）一个或多个分配机制 考虑节点和对象之间的亲和性（“基于亲和性的分配机制”）。 在任何给定的时间，将任何给定资源分配给主机仅由系统采用的多个分配机制之一来管理。 描述了各种技术来确定哪些分配机制与哪些资源一起使用。

公开(公告)号：US20070288463A1

公开(公告)日：2007-12-13

申请号：US11450179

申请日：2006-06-09

申请人： Eugene Ho ,  Kotaro Ono ,  Neil Macnaughton ,  Michael Zoll ,  Herbert van den Bergh

发明人： Eugene Ho ,  Kotaro Ono ,  Neil Macnaughton ,  Michael Zoll ,  Herbert van den Bergh

IPC分类号： G06F17/30

CPC分类号： G06F17/30362

摘要： Methods and apparatuses for providing access to data in a cluster database are described. Embodiments of the invention include identifying situations in which many nodes require relatively equal access to a data block, and taking appropriate measures to improve the performance of the system in these situations. For example, a node may automatically downgrade its lock from an X lock to an S lock as soon as it has finished a modification of the data. S locks are sent to other nodes in the system as soon as a modification is complete. Modifications to the data are also sent to other nodes in the system as soon as a modification is complete. Depending on the size of the data modification, the entire data block may be sent, or only the modifications to the data may be sent.

摘要翻译： 描述了用于提供对群集数据库中的数据的访问的方法和装置。 本发明的实施例包括识别许多节点需要对数据块相对相等的访问的情况，并且在这些情况下采取适当的措施来提高系统的性能。 例如，一旦节点完成数据的修改，节点就可以自动将其锁定从X锁降级到S锁。 一旦修改完成，S锁将被发送到系统中的其他节点。 一旦修改完成，对数据的修改也将发送到系统中的其他节点。 根据数据修改的大小，可以发送整个数据块，或者仅可以发送对数据的修改。

公开(公告)号：US07447786B2

公开(公告)日：2008-11-04

申请号：US11418782

申请日：2006-05-05

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

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

IPC分类号： G06F13/00

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.

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

公开(公告)号：US20070174541A1

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

申请号：US11708857

申请日：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分类号： G06F12/00

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.

公开(公告)号：US07921090B2

公开(公告)日：2011-04-05

申请号：US11450179

申请日：2006-06-09

申请人： Eugene Ho ,  Kotaro Ono ,  Neil Macnaughton ,  Michael Zoll ,  Herbert van den Bergh

发明人： Eugene Ho ,  Kotaro Ono ,  Neil Macnaughton ,  Michael Zoll ,  Herbert van den Bergh

IPC分类号： G06F17/00 ,  G06F7/00 ,  G06F15/16

CPC分类号： G06F17/30362

摘要： Methods and apparatuses for providing access to data in a cluster database are described. Embodiments of the invention include identifying situations in which many nodes require relatively equal access to a data block, and taking appropriate measures to improve the performance of the system in these situations. For example, a node may automatically downgrade its lock from an X lock to an S lock as soon as it has finished a modification of the data. S locks are sent to other nodes in the system as soon as a modification is complete. Modifications to the data are also sent to other nodes in the system as soon as a modification is complete. Depending on the size of the data modification, the entire data block may be sent, or only the modifications to the data may be sent.

摘要翻译： 描述了用于提供对群集数据库中的数据的访问的方法和装置。 本发明的实施例包括识别许多节点需要对数据块相对相等的访问的情况，并且在这些情况下采取适当的措施来提高系统的性能。 例如，一旦节点完成数据的修改，节点就可以自动将其锁定从X锁降级到S锁。 一旦修改完成，S锁将被发送到系统中的其他节点。 一旦修改完成，对数据的修改也将发送到系统中的其他节点。 根据数据修改的大小，可以发送整个数据块，或者仅可以发送对数据的修改。

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

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