SYSTEMS AND METHODS FOR STORAGE CONSISTENCY

• US 20150032982A1
• Filed: 06/12/2014
• Published: 01/29/2015
• Est. Priority Date: 07/26/2013
• Status: Abandoned Application

• Current Assignee: SanDisk Technologies LLC (Western Digital Corporation)
• Original Assignee: Fusion-IO Incorporated (Western Digital Corporation)
• Inventors: Talagala, Nisha, Piggin, Nick, Flynn, David, Wipfel, Robert, Strasser, John, Nellans, David
• Application Number:
  US14/303,419
• Publication Number:
  US 20150032982A1
• Time in Patent Office: Days
• US Class Current: 711/162
• CPC Class Codes: G06F 16/178 Techniques for file synchronisation in file systems
• CPC Class Codes: G06F 16/1847 specifically adapted to static storage, e.g. adapted to flash memory or SSD
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0638 Organizing or formatting or addressing of data
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A storage layer is configured to implement efficient open-close consistency operations. Open close consistency may comprise preserving the original state of a file until the file is closed. The storage layer may be configured to clone a file in response to a file open request. Cloning the file may comprise referencing file data by two separate sets of identifiers. One set may be configured to reflect file modifications, and the other set may be configured to preserve the original state of the file. Subsequent operations configured to modify the file may be performed in reference to one of the sets of identifiers, while the storage layer provides access to the unmodified file through the other set of identifiers. Closing the file may comprise merging the sets of identifiers according to a merge policy.

Claims

1. A method, comprising:

associating data stored on one or more storage locations of a storage device with logical identifiers of an address space;

providing a working set of logical identifiers in response to a request of a storage client to access the data such that the working set of logical identifiers and a consistency set of logical identifiers are associated with the same one or more storage locations; and

implementing a storage operation configured to modify at least a portion of the data, wherein implementing the storage operation comprises updating storage location associations of one or more of the logical identifiers in the working set and preserving the associations between the consistency set of logical identifiers and the one or more storage locations.

2. The method of claim 1, wherein the storage operation comprises appending data to a log on the storage device, the method further comprising associating the appended data with a logical identifier of the working set of logical identifiers.

3. The method of claim 1, wherein the storage operation comprises writing a data segment on the storage device configured to modify an original data segment of the data stored on the storage device, the method further comprising:

providing access to the original data segment by reference to a logical identifier in the consistency set of the logical identifiers; and

associating the data segment configured to modify the original data segment by use of a logical identifier in the working set of logical identifiers.

4. The method of claim 1, wherein the storage operation comprises appending data to a file, the method further comprising:

allocating one or more additional logical identifiers to the working set of logical identifiers; and

providing access to the appended data by reference to the one or more additional logical identifiers.

5. The method of claim 1, wherein the storage operation is configured to modify one of a plurality of original data segments of a file, the method further comprising:

referencing the plurality of original data segments by use of logical identifiers of the consistency set of logical identifiers;

referencing the original data segments not modified by the storage operation by use of logical identifiers of the working set of logical identifiers; and

referencing a data segment corresponding to the storage operation through a logical identifier of the working set of logical identifiers.

6. The method of claim 1, further comprising allocating the working set of logical identifiers by reserving storage capacity on the storage device for storage operations performed by the storage client.

7. The method of claim 1, further comprising providing access to the data unmodified by the storage operation in response to a request of a different storage client.

8. The method of claim 1, further comprising allocating an additional working set of logical identifiers space in response to a request of another storage client to open a file corresponding to the data such that the consistency set of logical identifiers and the additional working set of logical identifiers are associated with the same storage locations, and wherein the associations are unmodified by the storage operation.

9. The method of claim 1, wherein the data is stored on the storage device in association with persistent metadata configured to associate the data with respective logical identifiers, the method further comprising appending persistent metadata to the storage device configured to associate the data with logical identifiers of the consistency set and the working set.

10. The method of claim 1, further comprising merging the consistency set of logical identifiers with the working set of logical identifiers in response to a request of the storage client to close a file corresponding to the data, wherein merging comprises incorporating modifications to the file made in reference to the working set of logical identifiers by the storage client into the consistency set of logical identifiers.

11. The method of claim 1, further comprising binding the working set of logical identifiers to storage addresses of the one or more storage locations.

12. An apparatus, comprising

a translation module configured to clone a file corresponding to data stored on a storage device by binding the data of the file to both an original set of logical identifiers and a clone set of logical identifiers;

a storage layer configured to preserve the file data stored on the storage device and bindings between the preserved file data and the original set of logical identifiers while performing storage operations configured to change the file in reference to the clone logical identifiers; and

an interface configured to provide access to the preserved file data through the original logical identifiers after performing the storage operations.

13. The apparatus of claim 12, wherein the translation module is configured to clone the file in response to a request to open the file, and wherein the interface is configured to provide access to the preserved file data through the original set of logical identifiers in response to a different request pertaining to the file.

14. The apparatus of claim 13, wherein the translation module is configured to redirect storage operations that pertain to the opened file to the cloned set of logical identifiers.

15. The apparatus of claim 12, wherein the storage operations are configured to remove a data segment from the file, and wherein the storage layer is configured to remove an association between the data segment and a logical identifier in the cloned set of logical identifiers and to preserve an association between the data segment and a logical identifier in the original set of logical identifiers.

16. The apparatus of claim 12, wherein the storage operations are configured to change existing data of the file, and wherein the storage layer is configured to reference the changed data of the file using one or more logical identifiers of the cloned set of logical identifiers and to reference corresponding preserved file data using logical identifiers of the original set of logical identifiers.

17. The apparatus of claim 12, wherein the translation module is further configured to fold the cloned logical identifiers into the original logical identifiers by incorporating file modifications of the storage operations performed in reference to the logical identifiers of the cloned set of logical identifiers into the original set of logical identifiers.

18. The apparatus of claim 17, wherein the file modifications comprise storing a data segment of the file on the storage device, and wherein incorporating the file modifications comprises storing persistent metadata on the storage device to associate the data segment with one of the logical identifiers of the original set of logical identifiers.

19. The apparatus of claim 17, wherein the file modifications comprise expanding the file, and wherein incorporating the file modifications comprises adding logical identifiers to the set of original logical identifiers to reference data of the expanded file.

20. A system, comprising:

means for creating a logical copy of a file in response to a request to open the file, wherein creating the logical copy comprises referencing data of the file through two different sets of logical addresses;

means for modifying the file in reference to the first one of the two different sets of logical addresses; and

means for providing access to an original version of the file through a second one of the two different sets of logical addresses after modifying the file in reference to the first set of logical addresses.

21. The system of claim 20, further comprising means for merging the two different sets of logical addresses by updating the second set of logical addresses to reference file modifications implemented within the first set of logical addresses in accordance with a merge policy.

22. The system of claim 21, wherein the means for modifying the file comprise means for appending modified data of the file to a log stored on a storage device, and wherein the means for merging the two different sets of logical addresses comprises means for appending a persistent note to the log configured to associate a logical address of the second set of logical addresses with the modified data.