초록 ▼

A source volume and a copy volume are stored, where the copy volume contains data that has been modified by writes to the source volume. In response to a write to a particular location and resource volume, a deduplication data structure is checked to determine whether the copy volume contains data t

A source volume and a copy volume are stored, where the copy volume contains data that has been modified by writes to the source volume. In response to a write to a particular location and resource volume, a deduplication data structure is checked to determine whether the copy volume contains data that is the same as data in the particular location. In response to determining from the deduplication data structure that a copy volume contains the same data as the data in the particular location, a reference to the first location of the copy volume storing the same data is added instead of repeating storing of the data of the particular location in the copy volume.

대표청구항 ▼

1. A method comprising: storing a source volume on physical storage media;storing a copy volume that contains data that has been modified by writes to the source volume;in response to a write to a particular location in the source volume, checking a deduplication data structure to determine whether

1. A method comprising: storing a source volume on physical storage media;storing a copy volume that contains data that has been modified by writes to the source volume;in response to a write to a particular location in the source volume, checking a deduplication data structure to determine whether the copy volume contains data that is the same as data in the particular location;in response to determining from the deduplication data structure that the copy volume contains the same data as the data in the particular location, adding a reference to a first location of the copy volume storing the same data instead of repeating storing of the data of the particular location in the copy volume; andin response to determining from the deduplication data structure that the copy volume does not contain the same data as the data in the particular location of the source volume, adding an entry to the deduplication data structure, where the added entry contains a signature corresponding to the data of the particular location of the source volume, and where the added entry further includes an address of a location of the copy volume that contains the data of the particular location of the source volume. 2. The method of claim 1, wherein checking the deduplication data structure comprises checking a hash table that contains hash keys corresponding to data blocks of the copy volume that contain data. 3. The method of claim 1, wherein storing the copy volume comprises storing a snapshot volume. 4. The method of claim 1, wherein storing the copy volume comprises storing a clone volume. 5. The method of claim 1, wherein adding the reference to the first location of the copy volume comprises adding a pointer to metadata of a second location of the copy volume that corresponds to the particular location of the source volume, wherein the pointer points to the first location of the copy volume. 6. The method of claim 1, wherein the write to the particular location in the source volume specifies a modification of data in the particular location. 7. A method comprising: storing a source volume on physical storage media;storing a copy volume that contains data that has been modified by writes to the source volume;in response to a write to a particular location in the source volume, checking a deduplication data structure to determine whether the copy volume contains data that is the same as data in the particular location;in response to determining from the deduplication data structure that the copy volume contains the same data as the data in the particular location, adding a reference to a first location of the copy volume storing the same data instead of repeating storing of the data of the particular location in the copy volume;in response to a second write to a further location in the source volume, checking the deduplication data structure to determine whether the copy volume contains data that is the same as further data in the further location;in response to determining from the deduplication data structure that the copy volume contains the same further data as in the further location, checking an indication to determine whether a duplicate copy of the same further data is to be maintained in the copy volume; andin response to determining that the duplicate copy of the same further data is to be maintained in the copy volume, creating another entry in the deduplication data structure that is associated with this duplicate copy of the same further data. 8. The method of claim 7, wherein checking the deduplication data structure comprises checking a data dictionary that contains multiple deduplication records, where each deduplication record contains actual data, an address of the actual data, and a checksum associated with the actual data. 9. The method of claim 7, wherein checking the indication comprises checking a redundancy counter, wherein the redundancy counter reaching a predetermined threshold indicates that a duplicate copy of the same further data is to be maintained in the copy volume. 10. A storage subsystem comprising: a storage to store a source volume, a copy volume that contains data that has been modified by writes to the source volume, and a deduplication data structure; anda storage controller to: maintain the deduplication data structure that contains signatures of corresponding data stored in the copy volume;in response to a write request to the source volume, access the deduplication data structure to check whether data of the source volume to be modified by the write request is already contained in the copy volume; andin response to detecting from the deduplication data structure that the data of the source volume to be modified is not contained in the copy volume, add a new entry to the deduplication data structure, wherein the new entry contains a signature computed based on the data of the source volume to be modified, and wherein the new entry further includes an address of a location of the copy volume that contains the data to be modified by the write request. 11. The storage subsystem of claim 10, wherein the storage controller is to further: in response to detecting from the deduplication data structure that the data of the source volume to be modified is already contained in the copy volume, add a pointer to metadata associated with a corresponding data block of the copy volume, wherein the pointer points to another data block of the copy volume that contains the data of the source volume to be modified. 12. The storage subsystem of claim 10, wherein the signatures in the deduplication data structure comprise one of (1) hash keys computed based on corresponding content of the data in the copy volume; and (2) checksums computed based on corresponding content of the data in the copy volume. 13. The storage subsystem of claim 10, wherein the deduplication data structure further contains indications associated with respective signatures to indicate whether duplicate copies of same data are to be maintained in the copy volume. 14. The storage subsystem of claim 13, wherein the indications comprises counter values, wherein each of the counter values is incremented in response to a corresponding copy operation that involves data corresponding to the signature of the counter value, and wherein the counter value reaching a threshold is an indication that a duplicate copy of the data is to be maintained. 15. The storage subsystem of claim 10, wherein the deduplication data structure maps signatures to corresponding addresses of blocks of the copy volume. 16. An article comprising at least one non-transitory computer-readable storage medium containing instructions that when executed cause a storage subsystem to: receive a write request to modify data in a block of a source volume; andperform a copy operation in response to the write request to update a corresponding block of a copy volume, wherein the copy operation comprises: calculating a signature based on the data in the block of the source volume;comparing the calculated signature with signatures in a deduplication data structure;if there is a match between the calculated signature and one of the signatures in the deduplication data structure, updating metadata of the block of the copy volume to point to another block of the copy volume that contains same data as the data in the block of the source volume to be modified by the write request; andif there is no match between the calculated signature and the signatures of the deduplication data structure, adding a new entry to the deduplication data structure, the new entry containing the calculated signature and an address of a block of the copy volume that contains data of the block of the source volume to be updated by the write request.