Data organization method and apparatus for redundant array of independent disks, and server and medium
AssigneeSuzhou Metabrain Intelligent Technology Co., Ltd.
InventorsHongyu ZHU, Tao SU
Life of this patent
Estimating the term…
Abstract
A data organization method and apparatus for a redundant array of independent disks, a server, and a medium. The method includes: acquiring all strips of a redundant array of independent disks, and setting a to-be-formatted mark in a bitmap corresponding to each strip; formatting the redundant array of independent disks in units of strips, and allowing a data write operation; in response to detecting that a strip provided with a to-be-formatted mark has been formatted, then modifying in a bitmap the to-be-formatted mark of the formatted strip to a formatting-completed mark; and sequentially performing data recovery on strips provided with formatting-completed marks.
Claims22
A data organization method for a redundant array of independent disks (RAID), comprising:
- acquiring all strips of the RAID and setting a to-be-formatted mark in a bitmap corresponding to each strip;
- formatting the RAID in units of strips, sequentially formatting strips provided with to-be-formatted marks, modifying in the bitmap a mark of a strip undergoing formatting into a formatting-in-progress mark, and allowing a data write operation;
- in response to detecting that a strip provided with a to-be-formatted mark has been formatted, modifying in the bitmap the mark of the formatted strip into a formatting-completed mark;
- in response to detecting that a strip fails to be formatted, modifying in the bitmap a formatting-in-progress mark into a formatting-completed mark, and setting a failure mark;
- and
- sequentially performing data recovery on strips provided with formatting-completed marks, wherein the sequentially performing data recovery on strips provided with formatting-completed marks comprises:
- identifying in the bitmap mark information of a strip on which data recovery is to be performed;
- in response to detecting that the identified mark information is a formatting-completed mark, performing data recovery on the RAID in units of strips;
- and
- in response to detecting that the identified mark information comprises both a formatting-completed mark and a failure mark, performing data recovery by using a reconstruction algorithm and deleting the failure mark of the strip provided with the failure mark.
-4. (canceled)
-16. (canceled)
A server, comprising a redundant array of independent disks (RAID), the RAID, when used, implementing steps of a data organization method, comprising:
- acquiring all strips of the RAID and setting a to-be-formatted mark in a bitmap corresponding to each strip;
- formatting the RAID in units of strips, sequentially formatting strips provided with to-be-formatted marks, modifying in the bitmap a mark of a strip undergoing formatting into a formatting-in-progress mark, and allowing a data write operation;
- in response to detecting that a strip provided with a to-be-formatted mark has been formatted, modifying in the bitmap the mark of the formatted strip into a formatting-completed mark;
- in response to detecting that a strip fails to be formatted, modifying in the bitmap a formatting-in-progress mark into a formatting-completed mark, and setting a failure mark;
- and
- sequentially performing data recovery on strips provided with formatting-completed marks, wherein the sequentially performing data recovery on strips provided with formatting-completed marks comprises:
- identifying in the bitmap mark information of a strip on which data recovery is to be performed;
- in response to detecting that the identified mark information is a formatting-completed mark, performing data recovery on the RAID in units of strips;
- and
- in response to detecting that the identified mark information comprises both a formatting-completed mark and a failure mark, performing data recovery by using a reconstruction algorithm and deleting the failure mark of the strip provided with the failure mark.
A computer device, comprising a memory, a processor, and computer-readable instructions stored in the memory and capable of running on the processor, wherein the processor executes the computer-readable instructions to implement steps of an data organization method, comprising:
- acquiring all strips of a redundant array of independent disks (RAID) and setting a to-be-formatted mark in a bitmap corresponding to each strip;
- formatting the RAID in units of strips, sequentially formatting strips provided with to-be-formatted marks, modifying in the bitmap a mark of a strip undergoing formatting into a formatting-in-progress mark, and allowing a data write operation;
- in response to detecting that a strip provided with a to-be-formatted mark has been formatted, modifying in the bitmap the mark of the formatted strip into a formatting-completed mark;
- in response to detecting that a strip fails to be formatted, modifying in the bitmap a formatting-in-progress mark into a formatting-completed mark, and setting a failure mark;
- and
- sequentially performing data recovery on strips provided with formatting-completed marks, wherein the sequentially performing data recovery on strips provided with formatting-completed marks comprises:
- identifying in the bitmap mark information of a strip on which data recovery is to be performed;
- in response to detecting that the identified mark information is a formatting-completed mark, performing data recovery on the RAID in units of strips;
- and
- in response to detecting that the identified mark information comprises both a formatting-completed mark and a failure mark, performing data recovery by using a reconstruction algorithm and deleting the failure mark of the strip provided with the failure mark.
Dependencies are inferred from the claim text.