摘要 |
A fault-tolerant system for storage arrays that stored parity values both on separate disks from the data elements (horizontally aligned) and on the same disks as the data elements (vertically aligned), a so-called horizontal-vertical code or HoVer code. The fault-tolerant system has embodiments that are supported on a variety of array sizes and has significant flexibility in parameter selection. Certain embodiments can tolerate all combinations of T failed disks and, among those, some embodiments can tolerate many instances of more than T failures. The fault-tolerant system has efficient XOR-based encoding, recovery, and updating algorithms and has simple redundancy formulas.
|