数据恢复方法、数据恢复设备和分布式存储系统

摘要

本发明涉及数据恢复方法、数据恢复设备和分布式存储系统，该方法包括：在分布式存储系统丢失三个节点数据的情况下，根据未丢失的校验节点和数据存储节点的数据，恢复所述三个节点数据中目标数据存储节点的数据，所述目标数据存储节点根据丢失数据的对称性确定；根据恢复后的所述目标数据存储节点的数据，降级恢复剩余的丢失数据。本发明实施例采用校验数据进行数据恢复可以保证分布式系统如云存储存储空间的有效利用率，以满足分布式存储系统的性能要求；根据丢失数据的对称性确定首先恢复的目标数据存储节点，并根据校验数据和未丢失的数据对丢失的三个节点数据进行恢复，可以提升分布式存储系统丢失三个节点数据的情况下的数据恢复性能。

主权项

一种数据恢复方法，其特征在于，包括：在分布式存储系统丢失三个节点数据的情况下，根据未丢失的校验节点和数据存储节点的数据，恢复所述三个节点数据中目标数据存储节点的数据，所述目标数据存储节点根据丢失数据的对称性确定；根据恢复后的所述目标数据存储节点的数据，降级恢复剩余的丢失数据；其中，在丢失的所述三个节点数据包括三个数据存储节点的数据的情况下，所述目标数据存储节点为丢失盘号处于中间的数据存储节点；所述根据未丢失的校验节点和数据存储节点的数据，恢复所述三个节点数据中目标数据存储节点的数据，包括：根据校验数据，生成对角调节因子和逆对角调节因子，所述校验数据包括水平校验节点、对角校验节点和逆对角校验节点的数据；根据未丢失的数据存储节点的数据、所述对角调节因子和所述逆对角调节因子，生成第一水平校验数据、第一对角校验数据和第一逆对角校验数据；根据所述对角调节因子、逆对角调节因子、所述第一水平校验数据、第一对角校验数据和第一逆对角校验数据，通过优化的十字交叉运算求出所述丢失盘号处于中间的数据存储节点的数据。