Multi-disk fault-tolerant system, method for generating a check block, and method for recovering a data block
US8489916B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Feb 3, 2012 |
| Grant date | Jul 16, 2013 |
| Priority date | — |
| Expiry date | Feb 3, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1096
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A multi-disk fault-tolerant system, a method for generating a check block, and a method for recovering a data block are provided. The multi-disk fault-tolerant system includes a disk array and a calculation module connected through a system bus, the disk array is formed by p disks, and a fault-tolerant disk amount of the disk array is q; data in the disk array is arranged according to a form of a matrix M of (m+q)×p, where m is a prime number smaller than or equal to p−q; in the matrix M, a 0th row is virtual data blocks being virtual and having values being 0, a 1st row to an (m−1)th row are data blocks, an mth row to an (m+q−1)th row are check blocks. Therefore, during a procedure of generating the check block and recovering the data block in the multi-disk fault-tolerant system, calculation complexity is lowered.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.