Erasure code encoding and data reconstruction method capable of reducing data updating cost

A data reconstruction and data update technology, applied in erasure code coding and data reconstruction, can solve problems such as reducing the service life of SSD/NVM storage devices, affecting the performance improvement of write-intensive storage systems, and high data update costs. Achieve the effects of increasing storage overhead, reducing additional update costs, and reducing the number of XOR operations
CN110532128AActive Publication Date: 2019-12-03XI AN JIAOTONG UNIV
4 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
XI AN JIAOTONG UNIV
Publication Date
2019-12-03

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses an erasure code encoding and data reconstruction method capable of reducing data updating cost. The method comprises the following steps of adding an additional diagonal checkbit to each encoding strip and designing an array erasure code, designing a coding rule of each diagonal check bit, eliminating a dependency relationship among the check bits in the array erasure code, reducing the number of check bits associated with each original data bit, and reducing related check bit updating cost caused by the array erasure code during original data updating. Data under thecondition of a single-disk fault or a double-disk fault are reconstructed respectively, recovery of failure data is completed when the number of the data is smaller than two or the number of verification disk faults is smaller than two, and the data fault tolerance function is achieved. By increasing the storage overhead of a small number of check bits, higher data encoding and data reconstructionspeed is achieved, the additional updating cost of an erasure code system on a check disk during data updating is reduced, and abrasion of high-speed storage equipment such as a novel NVM / SSD can bebetter relieved.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of computer storage systems, and in particular relates to an erasure code encoding and data reconstruction method that reduces the cost of data updating. Background technique

[0002] Erasure codes such as RS and RDP can tolerate the simultaneous failure of multiple disks, and are usually used to ensure the reliability and durability of systems such as RAID and distributed storage. Different from the traditional replica fault-tolerant technology that saves multiple mirror copies of the original data, the erasure coding technology encodes the original data, obtains multiple copies of redundancy check data and saves it together with the original data. When the original data is lost, by reading the remaining healthy original data and check data, and using the corresponding data reconstruction method to decode and recover the invalid data.

[0003] The erasure code first divides the original data in strips when...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More