Data operation method and device

• US 10,157,000 B2
• Filed: 05/04/2016
• Issued: 12/18/2018
• Est. Priority Date: 11/07/2013
• Status: Active Grant

• Current Assignee: Xfusion Digital Technologies Company Limited
• Original Assignee: Huawei Technologies Co., Ltd. (Huawei Investment & Holding Co., Ltd.)
• Inventors: Zhang, Ziqi
• Primary Examiner(s): Ruiz, Angelica
• Application Number:
  US15/145,843
• Publication Number:
  US 20160246516A1
• Time in Patent Office: 958 Days
• CPC Class Codes: G06F 11/00 Error detection; Error correction; Monitoring error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/14 Error detection or correction of the data by redundancy in operation G06F11/16 takes precedence
• CPC Class Codes: G06F 16/219 Managing data history or versioning querying versioned data G06F16/2474; querying temporal data G06F16/2477
• CPC Class Codes: G06F 16/2329 using versioning
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0613 in relation to throughput
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0634 by changing the state or mode of one or more devices
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• 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/0689 Disk arrays, e.g. RAID, JBOD

Abstract

A data operation method and device, relate to the storage field is presented. The data operation method and device can implement, during modification of a data strip in a storage device, data sending and receiving performed only for a storage device that requires modification. Other irrelevant storage devices do not consume a disk throughput and traffic, thereby reducing a disk throughput and usage of a network resource, that is, reducing a write penalty. A client sends both new and old version numbers to a storage device corresponding to a data strip that does not need to be modified, so that the corresponding storage device compares a version number of the data strip stored by the storage device with the old version number sent by the client. When the two version numbers are consistent, the version number in the storage device is updated to the received new version number.

Claims

1. A data operation method comprising:

sending, by a client, a first message to a storage device corresponding to an unmodified data strip, the storage device being one of a plurality of storage devices that each stores one data strip of a data stripe and the first message comprising a new version number and an old version number of the data strip that does not need to be modified;

receiving, by the storage device, the first message;

comparing the old version number with a version number stored in the storage device for the unmodified data strip;

updating, by the storage device, the version number stored in the storage device for the unmodified data strip to the new version number when the old version number is consistent with the version number stored in the storage device for the unmodified data strip in the storage device;

sending, by the storage device to the client, a second message indicating a version number mismatch when the old version number is inconsistent with the version number stored in the storage device for the unmodified data strip;

sending, by the client to the storage device, the unmodified data strip and the new version number to the storage device in response to receiving the second message;

storing, by the storage device, the unmodified data strip and the new version number and to perform a version number update with respect to the unmodified data strip.

2. The method according to claim 1, further comprising sending, by the client for a modified data strip, a third message to a storage device corresponding to the modified data strip, the third message comprising the modified data strip and a new version number corresponding to the modified data strip.

3. The method according to claim 2, further comprising performing, by the storage device, an overwrite operation on the modified data strip in response to receiving the third message.

4. A data operation system comprising:

a plurality of storage devices, each storage device storing one data strip of a data stripe,

a data operation device coupled to the storage devices and being configured to send a first message to a selected one of the storage devices that corresponds to an unmodified data strip, the first message comprising a new version number and an old version number of the unmodified data strip;

the selected storage device being configured to;

receive the first message;

compare the old version number with a version number stored in the storage device for the unmodified data strip;

update the version number stored in the storage device for the unmodified data strip to the new version number when the old version number is consistent with the version number stored in the storage device for the unmodified data strip; and

send a second message indicating a version number mismatch to the data operation device when the old version number is inconsistent with the version number stored in the storage device for the unmodified data strip;

the data operation device being further configured to send the unmodified data strip and the new version number to the storage device in response to receiving the second message; and

the storage device being further configured to store the unmodified data strip and the new version number and to perform a version number update with respect to the unmodified data strip.

5. The data operation system according to claim 4, wherein the data operation device is further configured to send, for a modified data strip, a third message to a storage device corresponding to the modified data strip, the third message comprising the modified data strip and a new version number corresponding to the modified data strip.

6. The data operation system according to claim 5, wherein the storage device is further configured to perform an overwrite operation on the modified data strip that needs in response to receiving the third message.

7. A data operation apparatus, comprising:

a memory storing instructions; and

a processor coupled to the memory and configured to execute the instructions to;

send a first message to a first storage device, the first message relating to an unmodified data strip stored in the first storage device and comprising a new version number and an old version number of the unmodified data strip;

receive a second message from the first storage device in response to the first message, the second message indicating the old version number is inconsistent with a version number stored in the first storage device for the unmodified data strip; and

send the unmodified data strip and the new version number of the unmodified data strip to the first storage device in response to the second message.

8. The data operation apparatus of claim 7, wherein the processor is configured to execute the instructions to send a third message to a second storage device, the third message comprising a modified data strip and a new version number corresponding to the modified data strip.

9. The data operation apparatus of claim 7, wherein the new version number and the old version number comprise one or both of a timestamp or a sequence number.

10. The data operation apparatus of claim 7, wherein:

the unmodified data strip is one of a plurality of data strips;

the first storage device is one of a plurality of storage devices, each of the plurality of data strips stored in an associated one of the plurality of storage devices;

the first message is one of one or more first messages, each of the one or more first messages comprising a new version number and an old version number of an associated unmodified data strip; and

the processor is configured to execute the instructions to;

send each of the one or more first messages to the first storage device in which the unmodified data strip associated with the first message is stored;

receive one or more second messages from an associated one or more of the first storage devices that were sent first messages; and

send associated unmodified data strips and new version numbers only to the one or more first storage devices in response to the one or more second messages.

11. The data operation apparatus of claim 10, wherein the plurality of data strips comprises a modified data strip and the processor is configured to execute the instructions to send a third message comprising the modified data strip and a new version number corresponding to the modified data strip to a second storage device of the plurality of storage devices, the second storage device storing the modified data strip.

12. A data operation apparatus, comprising:

a memory storing instructions; and

a processor coupled to the memory and configured to execute the instructions to;

receive a first message, the first message relating to an unmodified data strip stored in the data operation apparatus, the first message comprising a new version number and an old version number of the unmodified data strip;

compare the old version number in the first message with a version number stored in the storage device for the unmodified data strip;

update the version number stored in the storage device for the unmodified data strip to the new version number when the old version number is consistent with the version number stored in the storage device for the unmodified data strip;

send a second message when the old version number is not consistent with the version number stored in the storage device for the unmodified data strip;

receive the unmodified data strip and the new version number of the unmodified data strip; and

store the unmodified data strip and the new version number of the unmodified data strip.

13. The data operation apparatus of claim 12, wherein the processor is configured to execute the instructions to:

receive a third message comprising a modified data strip and a new version number corresponding to the modified data strip; and

overwrite a previous version of the modified data strip and a previous version number corresponding to the modified data strip with the received modified data strip and the received new version number.

14. The data operation apparatus of claim 12, wherein the new version number and the old version number comprise one or both of a timestamp or a sequence number.