Snapshots in a storage system

• US 9,646,039 B2
• Filed: 10/04/2013
• Issued: 05/09/2017
• Est. Priority Date: 01/10/2013
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: Pure Storage, Inc.
• Inventors: Colgrove, John, Miller, Ethan, Hayes, John, Sandvig, Cary, Golden, Christopher, Cao, Jianting
• Primary Examiner(s): Bragdon, Reginald
• Assistant Examiner(s): Namazi, Mehdi
• Application Number:
  US14/046,870
• Publication Number:
  US 20140195754A1
• Time in Patent Office: 1,313 Days
• CPC Class Codes: G06F 16/1748 De-duplication implemented within the file system, e.g. based on file segments de-duplication techniques in storage systems for the management of data blocks G06F3/0641
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 2212/1008 Correctness of operation, e.g. memory ordering
• CPC Class Codes: G06F 2212/1016 Performance improvement
• CPC Class Codes: G06F 2212/1032 Reliability improvement, data loss prevention, degraded operation etc
• CPC Class Codes: G06F 2212/1044 Space efficiency improvement
• CPC Class Codes: G06F 2212/154 Networked environment
• CPC Class Codes: G06F 2212/163 Server or database system
• CPC Class Codes: G06F 2212/261 Storage comprising a plurality of storage devices
• CPC Class Codes: G06F 2212/263 Network storage, e.g. SAN or NAS
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0605 by facilitating the interaction with a user or administrator
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0611 in relation to response time
• CPC Class Codes: G06F 3/0614 Improving the reliability of storage systems
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0626 Reducing size or complexity of storage systems
• CPC Class Codes: G06F 3/0632 by initialisation or re-initialisation of storage systems
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/0644 : Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/065 : Replication mechanisms
• CPC Class Codes: G06F 3/0652 : Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0655 : Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
• CPC Class Codes: G06F 3/0664 : at device level, e.g. emulation of a storage device or system
• CPC Class Codes: G06F 3/0665 : at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0667 : at data level, e.g. file, record or object virtualisation
• CPC Class Codes: G06F 3/067 : Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0671 : In-line storage system
• CPC Class Codes: G06F 3/0673 : Single storage device
• CPC Class Codes: G06F 3/0683 : Plurality of storage devices
• CPC Class Codes: G06F 3/0685 : Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays
• CPC Class Codes: G06F 3/0689 : Disk arrays, e.g. RAID, JBOD

Abstract

A system and method for creating and managing snapshots. Mediums are recorded and maintained, all of which are read-only except for the most recent mediums in use by a volume. Multiple volumes may be maintained, including a first volume which points to a first medium. When a snapshot of the first volume is taken, a second medium is created that points to the first medium. The first volume is also updated to point to the second medium. The first medium becomes the underlying medium of the second medium, and lookups are performed initially on the second medium and then on the first medium if the data is not located in the second medium.

Claims

1. A computer system comprising:

one or more storage devices; and

a storage controller;

wherein the storage controller is configured to;

in response to receiving a request addressing a first volume and indicating a command to take a snapshot of the first volume, wherein the first volume is mapped to a first logical grouping of data;

create a second logical grouping of data;

map the second logical grouping of data to reference the first logical grouping of data;

remap the first volume to map to the second logical grouping of data instead of the first logical grouping of data such that the first volume remains addressable with similar access permissions before and after creating the snapshot; and

store an indication that the first logical grouping of data is read-only; and

in response to receiving a write request targeting the second logical grouping, split the second logical grouping into a plurality of ranges including a first range and a second range;

wherein the first range of the second logical grouping maps to the first logical grouping, and the second range of the second logical grouping maps to a third logical grouping of data.

2. The computer system as recited in claim 1, wherein the storage controller is further configured to write first data to the second logical grouping of data responsive to receiving a write request targeting the first volume, wherein the first data corresponds to the write request, and wherein the write request is received after taking the snapshot of the first volume.

3. The computer system as recited in claim 1, wherein a graph depicts a respective level of logical groupings of data for each respective snapshot created of the first volume, and wherein the storage controller is further configured to:

for each of a plurality of requests to create a respective plurality of snapshots of the first volume;

create an additional level of the graph, wherein the additional level corresponds to an additional logical grouping of data;

remap the first volume to the additional logical grouping of data;

store, within the additional logical grouping, a reference to a previous logical grouping of data to which the first volume was mapped; and

store an indication that the previous logical grouping of data is read-only.

4. The computer system as recited in claim 3, further comprising a volume to logical grouping of data mapping table, wherein the second logical grouping of data is recorded as an anchor logical grouping of data of the first volume in a corresponding entry in a volume to logical grouping data mapping table.

5. The computer system as recited in claim 4, wherein responsive to receiving a read request for first data of the first volume, the storage controller is configured to:

determine which logical grouping of data is the anchor logical grouping of data of the first volume;

responsive to determining the second logical grouping of data is the anchor logical grouping of data of the first volume, perform a lookup in the second logical grouping of data for the first data;

responsive to determining the first data is not located in the second logical grouping of data, determine an underlying logical grouping of data of the second logical grouping of data; and

responsive to determining a first logical grouping of data is the underlying logical grouping of data of the first logical grouping of data, perform a lookup in the first logical grouping of data for the first data.

6. The computer system as recited in claim 5, wherein responsive to receiving a write request of second data to the first volume, the storage controller is further configured to store an indication that the second logical grouping of data is unmasked responsive to determining no previous write requests have been made to the second logical grouping of data.

7. The computer system as recited in claim 1, wherein prior to receiving the request to take the snapshot of the first volume, the status of the first logical grouping of data was read-write.

8. A method comprising:

receiving a request identifying a first volume and indicating a command to take a snapshot of the first volume, wherein the first volume is mapped to a first logical grouping of data; and

responsive to receiving the request;

creating a second logical grouping of data;

mapping the second logical grouping of data to reference the first logical grouping of data;

remapping the first volume to map to the second logical grouping of data instead of the first logical grouping of data such that the first volume remains addressable with similar access permissions before and after creating the snapshot; and

storing an indication that the first logical grouping of data is read-only; and

in response to receiving a write request targeting the second logical grouping, split the second logical grouping into a plurality of ranges including a first range and a second range;

wherein the first range of the second logical grouping maps to the first logical grouping, and the second range of the second logical grouping maps to a third logical grouping of data.

9. The method as recited in claim 8, further comprising writing first data to the second logical grouping of data responsive to receiving a write request targeting the first volume, wherein the first data corresponds to the write request, and wherein the write request is received after taking the snapshot of the first volume.

10. The method as recited in claim 8, further comprising determining which logical grouping of data is associated with the first volume responsive to receiving the request to take the snapshot of the first volume.

11. The method as recited in claim 10, wherein the second logical grouping of data is recorded as an anchor logical grouping of data of the first volume in a corresponding entry in a volume to logical grouping data mapping table.

12. The method as recited in claim 11, wherein responsive to receiving a read request for first data of the first volume, the method comprising:

determining which logical grouping of data is the anchor logical grouping of data of the first volume;

responsive to determining the second logical grouping of data is the anchor logical grouping of data of the first volume, performing a lookup in the second logical grouping of data for the first data;

responsive to determining the first data is not located in the second logical grouping of data, determining an underlying logical grouping of data of the second logical grouping of data; and

responsive to determining a first logical grouping of data is the underlying logical grouping of data of the first logical grouping of data, performing a lookup in the first logical grouping of data for the first data.

13. The method as recited in claim 12, wherein responsive to receiving a write request of second data to the first volume, the method comprising storing an indication that the second logical grouping of data is unmasked responsive to determining no previous write requests have been made to the second logical grouping of data.

14. The method as recited in claim 8, wherein prior to receiving the request to take the snapshot of the first volume, the status of the first logical grouping of data was read-write.

15. A non-transitory computer readable storage medium storing program instructions, wherein the program instructions are executable by a processor to:

in response to receiving a request identifying a first volume and indicating a command to take a snapshot of the first volume, wherein the first volume is mapped to a first logical grouping of data;

create a second logical grouping of data;

map the second logical grouping of data to reference the first logical grouping of data;

remap the first volume to map to the second logical grouping of data instead of the first logical grouping of data such that the first volume remains addressable with similar access permissions before and after creating the snapshot; and

store an indication that the first logical grouping of data is read-only; and

in response to receiving a write request targeting the second logical grouping, split the second logical grouping into a plurality of ranges including a first range and a second range;

wherein the first range of the second logical grouping maps to the first logical grouping, and the second range of the second logical grouping maps to a third logical grouping of data.

16. The computer readable storage medium as recited in claim 15, wherein the program instructions are further executable by a processor to write first data to the second logical grouping of data responsive to receiving a write request targeting the first volume, wherein the first data corresponds to the write request, and wherein the write request is received after taking the snapshot of the first volume.

17. The computer readable storage medium as recited in claim 15, wherein the program instructions are further executable by a processor to determine which logical grouping of data is associated with the first volume responsive to receiving the request to take the snapshot of the first volume.

18. The computer readable storage medium as recited in claim 17, wherein responsive to receiving a read request for first data of the first volume, the program instructions are executable by a processor to:

determine which logical grouping of data is an anchor logical grouping of data of the first volume;

responsive to determining the second logical grouping of data is the anchor logical grouping of data of the first volume, perform a lookup in the second logical grouping of data for the first data;

responsive to determining the first data is not located in the second logical grouping of data, determine an underlying logical grouping of data of the second logical grouping of data; and

responsive to determining a first logical grouping of data is the underlying logical grouping of data of the first logical grouping of data, perform a lookup in the first logical grouping of data for the first data.

19. The computer readable storage medium as recited in claim 18, wherein responsive to receiving a write request of second data to the first volume, the program instructions are executable by a processor to store an indication that the second logical grouping of data is unmasked responsive to determining no previous write requests have been made to the second logical grouping of data.

20. The computer readable storage medium as recited in claim 15, wherein prior to receiving the request to take the snapshot of the first volume, the status of the first logical grouping of data was read-write.