Storage system, storage management method, and storage medium

• US 10,114,583 B2
• Filed: 03/04/2016
• Issued: 10/30/2018
• Est. Priority Date: 03/24/2015
• Status: Active Grant

• Current Assignee: IP Wave Pte. Ltd.
• Original Assignee: NEC Corporation
• Inventors: Inagaki, Tomokazu
• Primary Examiner(s): Thammavong, Prasith
• Application Number:
  US15/060,842
• Publication Number:
  US 20160283162A1
• Time in Patent Office: 970 Days
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0673 Single storage device
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

Provided is a storage system (1200) including a first volume providing a storage area, a second volume providing another storage area including a difference from the first volume, and a volume management unit releasing an area allocated to a second specific partial storage area in a storage area in a storage device allocated to the second volume when accepting a delete request for specific data, in accordance with a result of confirmation of sameness between data included in the second specific partial storage area and data included in a first specific partial storage area. The second specific partial storage area is a partial storage area in the second volume including the specific data. The first specific partial storage area is a partial storage area in the first volume and associated with the second specific partial storage area.

Claims

1. A storage system comprising:

a first volume configured to provide a storage area for storing master data;

a second volume configured to provide another storage area for storing difference data including a difference from the master data in the first volume; and

a processor configured to execute a volume management unit configured to;

determine, when receiving a delete request for specific data stored in a second specific partial storage area in the second volume, whether data in the second specific partial storage area after deleting the specific data and data stored in a first specific partial storage area in the first volume, associated with the second specific partial storage area are identical, the first specific partial storage area being a partial storage area in the first volume and the second specific partial storage are being a partial storage area in the second volume, and

release, when the data in the second specific partial storage area after deleting the specific data and the data stored in the first specific partial storage area are determined to be identical, a physical storage area assigned to the second specific partial storage area, the physical storage area being included in a storage device allocated to the second volume,

wherein the volume management unit is further configured to;

determine whether the data included in the second specific partial storage area after deleting the specific data and the data included in the first specific partial storage area are identical by;

generating a first check code for a difference area in the first specific partial storage area corresponding to the specific data to be deleted in the second specific partial storage area;

generating a second check code for a difference area in the second specific partial storage area corresponding to the specific data to be deleted;

comparing the first check code with the second check code;

in response to determining that the first check data is identical to the second check code, comparing the entire data included in the difference area in the second specific partial storage area with the entire data included in the difference area in the first specific partial storage area corresponding to the specific data.

2. The storage system according to claim 1, wherein the volume management unit is further configured to:

determine, when receiving the delete request, whether the data included in the second specific partial storage area is updated from the data included in the first specific partial storage area associated with the second specific partial storage area and which a part of the master data;

determine, when the data included in the second specific partial storage area are determine to be updated, whether the data in the second specific partial storage area after deleting the specific data and the data in the first specific partial storage area associated with the second specific partial storage area are identical; and

release, when the data in the second specific partial storage area after deleting the specific data and the data in the first specific partial storage area associated with the second specific partial storage area are determined to be identical, the physical storage area assigned to the second specific partial storage area in the storage device.

3. The storage system according to claim 2, wherein,

the volume management unit is further configured to:

determine, when receiving the delete request, whether data included in the second specific partial storage area are updated, by referring to second volume management information including difference validity information, that indicates, for each of one or more partial storage areas included in the second volume, whether data included in the partial storage area in the second volume are updated from data included in the partial storage area that is included in the first volume, the partial storage area included in the first volume being associated with the partial storage area included in the second volume;

determine, when the second specific partial storage area is determined to be updated, whether the data included in the second specific partial storage area after deleting the specific data and the data included in the first specific partial storage area associated with the second specific partial storage area are identical; and

release, when the data in the second specific partial storage area after deleting the specific data and the data in the first specific partial storage area associated with the second specific partial storage area are determined to be identical, the physical storage area assigned to the second specific partial storage area in the storage device, and set information, indicating that data are not updated, to the difference validity information regarding to the second specific partial storage area.

4. The storage system according to claim 3, wherein

the second volume management information includes difference check request information indicating, for each of one or more partial storage areas included in the second volume, necessity of determining whether or not the data included in the partial storage area included in the second volume after deleting the specific data and the data included in the partial storage area in the first volume are identical, the partial storage area in the first volume being associated with the storage area included in the second volume, and

the volume management unit is further configured to:

set, at a point in time of receiving the delete request and in a case the data included in the second specific partial storage area are determined to be updated in accordance with the difference validity information regarding to the second specific partial storage area, information indicating that determining identicalness is necessary to the difference check request information regarding to the second specific partial storage area; and

determine, after the point in time of receiving the delete request and in a case that information indicating that determining identicalness is necessary is set to the difference check request information, whether data included in the second specific partial storage area after deleting the specific data and data included in the first specific partial storage area associated with the second specific partial storage area are identical.

5. The storage system according to claim 2, wherein

at least one of the first check code and the second check code is a hash value calculated from the data included in at least one of the first specific partial storage area and the second specific partial storage area.

6. The storage system according to claim 1, wherein the volume management unit is further configured to:

determine whether the data included in the second specific partial storage area after deleting the specific data and the data included in the first specific partial storage area are identical, by further comparing the entire data included in the second specific partial storage area with the entire data included in the first specific partial storage area, on a per byte basis.

7. The storage system according to claim 1, wherein the volume management unit is further configured to:

determine whether the data included in the second specific partial storage area after deleting the specific data and the data included in the first specific partial storage area associated with the second specific partial storage area are identical; and

set, when the data included in the second specific partial storage area after deleting the specific data and the data included in the first specific partial storage area is determined to be identical, a specific value to the physical storage area assigned to the second specific partial storage area in the storage device.

8. The storage system according to claim 1, wherein

the first volume is an entity volume that stores the master data commonly used by one or more virtual machines, and

the second volume is a clone volume that stores the difference data individually used in each virtual machine among the one or more virtual machines.

9. A storage management method comprising:

accepting a delete request for specific data included in a storage including a first volume providing a storage area for storing master data and a second volume providing a storage area for storing difference data including a difference from the master data in the first volume;

determining, when accepting the delete request for the specific data stored in a second specific partial storage area in the second volume, whether data in the second specific partial storage area after deleting the specific data and data stored in a first specific partial storage area in the first volume, associated with the second specific partial storage area are identical, the first specific partial storage area being a partial storage area in the first volume and the second specific partial storage are being a partial storage area in the second volume, and

releasing, when the data in the second specific partial storage area after deleting the specific data and the data stored in the first specific partial storage area are determined to be identical, a physical storage area assigned to the second specific partial storage area, the physical storage area being included in a storage device allocated to the second volume,

wherein the determining whether the data included in the second specific partial storage area after deleting the specific data and the data included in the first specific partial storage area are identical comprises;

generating a first check code for a difference area in the first specific partial storage area corresponding to the specific data to be deleted in the second specific partial storage area;

generating a second check code for a difference area in the second specific partial storage area corresponding to the specific data to be deleted;

comparing the first check code with the second check code;

in response to determining that the first check data is identical to the second check code, comparing the entire data included in the difference area in the second specific partial storage area with the entire data included in the difference area in the first specific partial storage area corresponding to the specific data.

10. A non-transitory computer-readable storage medium recorded with a computer program, the computer program causing a computer to execute:

processing of accepting a delete request for specific data included in a storage including a first volume providing a storage area for storing master data and a second volume providing a storage area for storing difference data including a difference from the master data in the first volume;

determining, when accepting the delete request for the specific data stored in a second specific partial storage area in the second volume, whether data in the second specific partial storage area after deleting the specific data and data stored in a first specific partial storage area in the first volume, associated with the second specific partial storage area are identical, the first specific partial storage area being a partial storage area in the first volume and the second specific partial storage are being a partial storage area in the second volume, and

releasing, when the data in the second specific partial storage area after deleting the specific data and the data stored in the first specific partial storage area are determined to be identical, a physical storage area assigned to the second specific partial storage area, the physical storage area being included in a storage device allocated to the second volume,

wherein the determining whether the data included in the second specific partial storage area after deleting the specific data and the data included in the first specific partial storage area are identical comprises;

generating a first check code for a difference area in the first specific partial storage area corresponding to the specific data to be deleted in the second specific partial storage area;

generating a second check code for a difference area in the second specific partial storage area corresponding to the specific data to be deleted;

comparing the first check code with the second check code;

in response to determining that the first check data is identical to the second check code, comparing the entire data included in the difference area in the second specific partial storage area with the entire data included in the difference area in the first specific partial storage area corresponding to the specific data.