Method and apparatus for updating RAID 5 check value, and medium

Patent metadata

Field	Value
Publication number	US-12306746-B2
Application number	US-202218272144-A
Country	US
Kind code	B2
Filing date	Jan 26, 2022
Priority date	Feb 25, 2021
Publication date	May 20, 2025
Grant date	May 20, 2025

Abstract

Disclosed in the embodiments of the present application are a method and apparatus for updating a RAID 5 check value, and a medium. The method includes: acquiring an update instruction for a data stripe, where the update instruction is carried with new state values of data blocks to be updated; searching an established rule library for a matched check value update rule according to a proportion of all the data blocks to be updated in the data stripe and a usage state of the data stripe; and processing the new state values of the data blocks to be updated by using the check value update rule to obtain a new check value of the data stripe.

First claim

The invention claimed is:

1. A method for updating a redundant arrays of independent disks (RAID) 5 check value, comprising:
acquiring an update instruction for a data stripe, wherein the update instruction is carried with new state values of data blocks to be updated;
searching an established rule library for a matched check value update rule according to a proportion of all the data blocks to be updated in the data stripe and a usage state of the data stripe; and
processing the new state values of the data blocks to be updated by using the check value update rule to obtain a new check value of the data stripe;
wherein the rule library comprises: a first check value update rule corresponding to a situation where the proportion is zero and the data stripe has not been used; a second check value update rule corresponding to a situation where the proportion is zero and the data stripe has been used; a third check value update rule corresponding to a situation where the proportion is not zero and satisfies a pre-set condition; a fourth check value update rule corresponding to a situation where the proportion is not zero and does not satisfy the pre-set condition;
wherein the first check value update rule means that the new check value of the data stripe is determined according to new state values of all the data blocks to be updated; the second check value update rule means that the new check value of the data stripe is determined according to an original check value of the data stripe and the new state values of all the data blocks to be updated; the third check value update rule means that the new check value of the data stripe is determined according to state values of data blocks not required to be updated in the data stripe and the new state values of all the data blocks to be updated; the fourth check value update rule means that the new check value of the data stripe is determined according to the original check value of the data stripe, original state values of all the data blocks to be updated and the new state values of all the data blocks to be updated.

2. The method for updating a RAID 5 check value according to claim 1 , wherein the searching an established rule library for a matched check value update rule according to a proportion of all the data blocks to be updated in the data stripe and a usage state of the data stripe comprises:
acquiring the first check value update rule from the rule library in response to determining that all the data blocks to be updated are null in the data stripe and the data stripe has not been used;
acquiring the second check value update rule from the rule library in response to determining that all the data blocks to be updated are null in the data stripe and the data stripe has been used;
counting a first number of data blocks to be updated being null in the data stripe and a second number of data blocks to be updated being not null in the data stripe in response to determining that not all the data blocks to be updated are null in the data stripe;
acquiring the third check value update rule from the rule library in response to the first number being less than or equal to the second number; and
acquiring the fourth check value update rule from the rule library in response to the first number being greater than the second number.

3. The method for updating a RAID 5 check value according to claim 2 , wherein in response to the check value update rule being the first check value update rule, the processing the new state values of the data blocks to be updated by using the check value update rule to obtain a new check value of the data stripe comprises:
performing an XOR operation on the new state values of all the data blocks to be updated, and taking a result of the operation as the new check value of the data stripe.

4. The method for updating a RAID 5 check value according to claim 2 , wherein in response to the check value update rule being the second check value update rule, the processing the new state values of the data blocks by using the check value update rule to obtain a new check value of the data stripe comprises:
acquiring the original check value of the data stripe; and
performing an XOR operation on the original check value and the new state values of all the data blocks to be updated, and taking a result of the operation as the new check value of the data stripe.

5. The method for updating a RAID 5 check value according to claim 2 , wherein in response to the check value update rule being the third check value update rule, the processing the new state values of the data blocks by using the check value update rule to obtain a new check value of the data stripe comprises:
acquiring state values of data blocks not required to be updated in the data stripe; and
performing an XOR operation on the state values of the data blocks not required to be updated in the data stripe and the new state values of all the data blocks to be updated in the data stripe, and taking a result of the operation as the new check value of the data stripe.

6. The method for updating a RAID 5 check value according to claim 2 , wherein in response to the check value update rule being the fourth check value update rule, the processing the new state values of the data blocks by using the check value update rule to obtain a new check value of the data stripe comprises:
acquiring the original check value of the data stripe and the original state values of all the data blocks to be updated; and
performing an XOR operation on the original check value of the data stripe, the original state values of all the data blocks to be updated and the new state values of all the data blocks to be updated, and taking a result of the operation as the new check value of the data stripe.

7. The method for updating a RAID 5 check value according to claim 1 , wherein the data stripe comprises a plurality of data blocks, the state value is used for characterizing whether data is stored in the data block.

8. The method for updating a RAID 5 check value according to claim 1 , wherein the rule library is established by summarizing corresponding check value updating manners under different proportions of data blocks to be updated in the data stripe and different usage states of the data stripe in a form of rules.

9. The method for updating a RAID 5 check value according to claim 1 , wherein the proportion being zero means that the data blocks to be updated have not stored data in the data stripe, and the proportion being not zero means that at least one of the data blocks to be updated has stored data in the data stripe.

10. The method for updating a RAID 5 check value according to claim 2 , wherein determining that all the data blocks to be updated are null in the data stripe and the data stripe has not been used comprises:
determining whether all the data blocks to be updated are null in the data stripe;
in response to determining that all the data blocks to be updated are null in the data stripe, determining whether the data stripe has been used.

11. A non-transitory computer-readable storage medium storing computer-readable instructions that, when executed by one or more processors, cause the one or more processors to perform operations of:
acquiring an update instruction for a data stripe, wherein the update instruction is carried with new state values of data blocks to be updated;
searching an established rule library for a matched check value update rule according to a proportion of all the data blocks to be updated in the data stripe and a usage state of the data stripe; and
processing the new state values of the data blocks to be updated by using the check value update rule

Assignees

• Inspur Electronic Information Industry Co Ltd

Inventors

• Wan Xiang

Classifications

• G06F3/0659

  Command handling arrangements, e.g. command buffers, queues, command scheduling · CPC title

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title

• G06F3/061

  Improving I/O performance · CPC title

• Y02D10/00

  Energy efficient computing, e.g. low power processors, power management or thermal management · CPC title