METHOD AND APPARATUS TO MANAGE GROUPS FOR DEDUPLICATION

• US 20110258404A1
• Filed: 04/14/2010
• Published: 10/20/2011
• Est. Priority Date: 04/14/2010
• Status: Active Grant

• Current Assignee: Hitachi, Ltd.
• Original Assignee: Hitachi, Ltd.
• Inventors: ARAKAWA, Hiroshi, KANEDA, Yasunori
• Granted Patent: US 8,370,593 B2
• Time in Patent Office: Days
• US Class Current: 711/162
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0641 De-duplication techniques
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A storage system comprises one or more pool volumes having chunks for storing data; one or more primary volumes; writable snapshots as virtual volumes for each primary volume which is a common ancestor of the writable snapshots, each primary volume and corresponding writable snapshots being members forming a snapshot group; and a storage controller which includes a processor, a memory storing, for each snapshot group, group information of the members within the snapshot group, and a deduplication module. The deduplication module may identify a snapshot group for deduplication based on the group information and perform deduplication of data for the identified snapshot group in a deduplication area, or perform deduplication of data in a deduplication area which is specified based on the group information of a snapshot group being generated in the storage system.

Claims

1. A storage system comprising:

one or more pool volumes having chunks for storing data;

one or more primary volumes;

a plurality of writable snapshots as virtual volumes for each primary volume which is a common ancestor of the writable snapshots, each primary volume and corresponding writable snapshots being members forming a snapshot group; and

a storage controller which includes a processor, a memory storing, for each snapshot group, group information of the members within the snapshot group, and a deduplication module to identify a snapshot group for deduplication based on the group information, and to perform deduplication of data for the identified snapshot group in a deduplication area.

2. The storage system according to claim 1,

wherein the storage controller calculates hash values of the chunks of pool volumes corresponding to the writable snapshots in the identified snapshot group;

and

wherein the deduplication area is specified based on the hash value of the chunk of pool volume associated with the deduplication area.

3. The storage system according to claim 2, wherein, in response to a write request received by the storage system to write to a writable snapshot of the plurality of writable snapshots,

the deduplication module performs the deduplication of data in the deduplication area, for the identified snapshot group which contains the writable snapshot of the write request, if a hash value of write data for the write request is same as the hash value of the chunk of pool volume associated with the deduplication area and if the write data of the write request is same as data in the chunk of pool volume having the same hash value as the write data of the write request;

and

the storage controller allocates a chunk of pool volume for the write data, if the hash value of write data of the write request does not match the hash value of any of the chunks of pool volume corresponding to the writable snapshots in the identified snapshot group.

4. The storage system according to claim 3,

wherein the deduplication module performs the deduplication of data before the storage controller stores the write data of the write request in the storage system.

5. The storage system according to claim 3,

wherein the deduplication module performs the deduplication of data after the storage controller stores the write data of the write request in the storage system.

6. The storage system according to claim 1,

wherein a snapshot group is formed by one of the writable snapshots as an ancestor snapshot and a plurality of the writable snapshots to which the ancestor snapshot is a common ancestor.

7. The storage system according to claim 6,

wherein the members of the snapshot group are changed in creation or deletion of a snapshot if the snapshot group is related to the snapshot.

8. The storage system according to claim 7,

wherein when said storage controller deletes a snapshot, said storage controller checks said group information and updates said group information if said snapshot subject to deletion is included as a member of a snapshot group.

9. The storage system according to claim 7,

wherein when said storage controller creates a snapshot, said storage controller checks said group information and updates said group information to add said created snapshot to as a member of the snapshot group.

10. The storage system according to claim 1,

wherein said plurality of writable snapshots are file-based snapshots.

11. A storage system comprising:

one or more pool volumes having chunks for storing data;

one or more primary volumes;

a plurality of writable snapshots as virtual volumes for each primary volume which is a common ancestor of the writable snapshots, each primary volume and corresponding writable snapshots being members forming a snapshot group; and

a storage controller which includes a processor, a memory storing, for each snapshot group, group information of the members within the snapshot group, and a deduplication module to perform deduplication of data in a deduplication area which is specified based on the group information of a snapshot group being generated in the storage system.

12. The storage system according to claim 11,

wherein the storage controller calculates hash values of the chunks of pool volumes corresponding to the writable snapshots in the snapshot group;

and

wherein the deduplication area is specified based on the calculated hash values.

13. The storage system according to claim 12, wherein, in response to a write request received by the storage system to write to a target snapshot of the plurality of writable snapshots,

the deduplication module performs the deduplication of data in the deduplication area, for the snapshot group which contains the target snapshot of the write request, if a hash value of write data for the write request is same as the hash value of the chunk of pool volume associated with the deduplication area and if the write data of the write request is same as data in the chunk of pool volume having the same hash value as the write data of the write request;

and

the storage controller allocates a chunk of pool volume for the write data, if the hash value of write data of the write request does not match the hash value of any of the chunks of pool volume corresponding to the writable snapshots in the snapshot group which contains the target snapshot.

14. The storage system according to claim 13,

wherein the deduplication module performs the deduplication of data before the storage controller stores the write data of the write request in the storage system.

15. The storage system according to claim 13,

wherein the deduplication module performs the deduplication of data after the storage controller stores the write data of the write request in the storage system.

16. The storage system according to claim 11,

wherein a snapshot group is formed by one of the writable snapshots as an ancestor snapshot and a plurality of the writable snapshots to which the ancestor snapshot is a common ancestor.

17. The storage system according to claim 16,

wherein the members of the snapshot group are changed in creation or deletion of a snapshot if the snapshot group is related to the snapshot

18. The storage system according to claim 17,

wherein when said storage controller deletes a snapshot in response to a request from a management computer, said storage controller checks said group information and updates said group information if said snapshot subject to deletion is included as a member of a snapshot group, and sends a report to said management computer after completion of said checking and updating said group information.

19. The storage system according to claim 17,

wherein when said storage controller creates a snapshot in response to a request from a management computer, said storage controller checks said group information and updates said group information if said snapshot needs to be included as a member of a snapshot group, and sends a report to said management computer after completion of said checking and updating said group information.

20. The storage system according to claim 11,

wherein said plurality of writable snapshots are file-based snapshots.