[发明专利]数据恢复方法、装置及存储系统

摘要

本发明实施例提供一种数据恢复方法、装置及存储系统。本发明数据恢复方法，用于对存储阵列进行数据恢复，所述存储阵列包括N个数据存储节点以及四个校验存储节点，N+4个存储节点都被划分成p‑1个条带，所述方法包括计算并存储四组校验数据，其中，每一组校验数据包括分别位于一个校验存储节点中的p‑1个条带的p‑1个校验数据；当所述N+4个存储节点中的任意四个存储节点的数据丢失时，根据剩下的所有存储节点恢复发生数据丢失的四个存储节点的数据，不需要存储三份副本，从而节省了存储空间。

主权项

一种数据恢复方法，其特征在于，用于对存储阵列进行数据恢复，所述存储阵列包括N个数据存储节点以及四个校验存储节点，N+4个存储节点都被划分成p‑1个条带，其中，p为大于4的素数，N为大于等于1且小于等于p的整数，所述方法包括：计算四组校验数据，并将所述四组校验数据分别存储于所述四个校验存储节点，其中，每一组校验数据包括分别位于一个校验存储节点中的p‑1个条带的p‑1个校验数据，各个校验数据的值等于通过如下四个步骤计算出来的各个最终校验数据的值：(1)对所述存储阵列补一个虚拟条带，位于所述虚拟条带中的各个数据块都为0；(2)计算p‑1个中间校验因子，每个中间校验因子的值为一定斜率的直线经过的分别位于不同条带以及不同数据存储节点的N个数据块的异或和，其中，计算每一组校验数据中的各个校验数据时使用的直线的斜率值均不相同，各个斜率值均为大于等于‑(p‑1)，且小于等于p‑1的整数，且四个斜率值按等差数列依次变化；所述异或和为异或运算后的数值；(3)计算调节因子，所述调节因子的值为所述存储阵列中经上一个步骤后剩下未被用于计算异或和的数据块的异或和；(4)分别计算每个中间校验因子与所述调节因子的异或和，得到p‑1个最终校验数据；当所述N+4个存储节点中的任意四个存储节点的数据丢失时，根据剩下的所有存储节点恢复发生数据丢失的四个存储节点的数据；其中，所述根据剩下的所有存储节点恢复发生数据丢失的四个存储节点的数据，包括：根据未发生数据丢失的校验存储节点的校验数据以及数据存储节点的数据恢复第一节点的数据，其中，所述第一节点为所述存储阵列中丢失的四个存储节点中的一个节点；根据未发生数据丢失的所述校验存储节点的校验数据、所述数据存储节点的数据和所述第一节点的数据，降级依次恢复丢失的剩余节点的数据。