[发明专利]纠删码存储系统数据快速恢复方法、装置及存储介质

摘要

本发明属于计算机存储领域，公开了一种纠删码存储系统数据快速恢复方法、装置及存储介质，当管理节点检测到若干数据节点失效时，管理节点根据校验节点和数据节点的码元编号得到水平校验集和反对角校验集，根据失效数据节点的码元编号，通过水平校验集和反对角校验集得到能够恢复失效数据节点的码元数据的校验集合，根据校验集合确定每个正常节点的待读取码元编号集合，根据每个正常节点的待读取码元编号集合从对应节点中读取码元数据，根据读取的码元数据和校验集合通过异或运算得到失效数据节点的失效码元数据。与现有恢复算法相比，能够减少约25％的码元读取量，极大地减少了从硬盘读取与从网络上传输的数据量，提升了修复效率。

主权项

1.一种纠删码存储系统数据快速恢复方法，其特征在于，所述纠删码存储系统中的节点包括管理节点以及若干的校验节点和数据节点，若干的校验节点和数据节点的码元编号均存储在管理节点内部；/n所述方法包括以下步骤：/nS1：当管理节点检测到若干数据节点失效时，管理节点根据校验节点和数据节点的码元编号得到水平校验集和反对角校验集；/nS2：根据失效数据节点的码元编号，通过水平校验集和反对角校验集得到能够恢复失效数据节点的码元数据的校验集合；/nS3：根据校验集合确定每个正常节点的待读取码元编号集合，根据每个正常节点的待读取码元编号集合从对应节点中读取码元数据；/nS4：根据读取的码元数据和校验集合通过异或运算得到失效数据节点的失效码元数据；/nS5：将失效数据节点的码元数据合并得到失效数据节点数据，将失效数据节点数据存储在正常的数据节点内，并采用该数据节点的码元编号更新失效数据节点在管理节点内部对应的码元编号。/n