Methods to perform disk writes in a distributed shared disk system needing consistency across failures
First Claim
1. A method for managing caches in a system with multiple caches that may contain different copies of a data item, comprising the steps of:
- modifying the data item in a first cache to create a modified version of the data item;
wherein said data item is one of a plurality of data items stored in persistent storage;
wherein each data item of the plurality of data items is mastered by a master;
wherein the master for each data item of the plurality of data items maintains information about said each data item to coordinate writing of said each data item to persistent storage;
writing the modified version of the data item to persistent storage;
in response to writing the modified version of the data item to persistent storage, performing the steps of;
a node associated with the first cache determining whether any other cache in said multiple caches had created a dirty version of said data item; and
if any other cache in said multiple caches had created a dirty version of said data item, then the node associated with the first cache informing the master of said data item that said modified version of the data item has been written to persistent storage; and
if no other cache in said multiple caches had created a dirty version of said data item, then the step of writing the modified version of the data item is performed without informing said master that said modified version of the data item has been written to persistent storage;
wherein the method is performed by one or more computing devices.
0 Assignments
0 Petitions
Accused Products
Abstract
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.
-
Citations
8 Claims
-
1. A method for managing caches in a system with multiple caches that may contain different copies of a data item, comprising the steps of:
-
modifying the data item in a first cache to create a modified version of the data item; wherein said data item is one of a plurality of data items stored in persistent storage; wherein each data item of the plurality of data items is mastered by a master; wherein the master for each data item of the plurality of data items maintains information about said each data item to coordinate writing of said each data item to persistent storage; writing the modified version of the data item to persistent storage; in response to writing the modified version of the data item to persistent storage, performing the steps of; a node associated with the first cache determining whether any other cache in said multiple caches had created a dirty version of said data item; and if any other cache in said multiple caches had created a dirty version of said data item, then the node associated with the first cache informing the master of said data item that said modified version of the data item has been written to persistent storage; and if no other cache in said multiple caches had created a dirty version of said data item, then the step of writing the modified version of the data item is performed without informing said master that said modified version of the data item has been written to persistent storage; wherein the method is performed by one or more computing devices. - View Dependent Claims (2, 3, 4)
-
-
5. A computer readable storage storing instructions for managing caches in a system with multiple caches that may contain different copies of a data item, the instructions comprising instructions for performing the steps of:
-
modifying the data item in a first cache to create a modified version of the data item; wherein said data item is one of a plurality of data items stored in persistent storage; wherein each data item of the plurality of data items is mastered by a master; wherein the master for each data item of the plurality of data items maintains information about said each data item to coordinate writing of said each data item to persistent storage; writing the modified version of the data item to persistent storage; in response to writing the modified version of the data item to persistent storage, performing the steps of; a node associated with the first cache determining whether any other cache in said multiple caches had created a dirty version of said data item; and if any other cache in said multiple caches had created a dirty version of said data item, then the node associated with the first cache informing the master of said data item that said modified version of the data item has been written to persistent storage; and if no other cache in said multiple caches had created a dirty version of said data item, then the step of writing the modified version of the data item is performed without informing said master that said modified version of the data item has been written to persistent storage. - View Dependent Claims (6, 7, 8)
-
Specification