[发明专利]分布式存储中冗余数据快速恢复方法及装置

权利要求书

1.一种分布式存储中冗余数据快速恢复方法，其特征在于，包括管理服务器和至少三个存储数据服务器，所述存储数据服务器与存储服务器编号一一对应，各所述存储服务器编号均取正整数，且各所述存储服务器编号呈等差数列分布；任一所述存储数据服务器包括的第一存储数据块在其他所述存储数据服务器上均有备份，第一存储数据块包括数据块描述信息，所述方法包括：

步骤101，管理服务器读取配置文件，所述配置文件包括与存储数据服务器一一对应的存储服务器编号和存储服务器IP地址；

步骤102，管理服务器判断所述存储服务器IP地址所对应的存储数据服务器是否发生异常，若是，将异常数据服务器的存储服务器IP地址存储至异常数据表中；所述异常数据服务器为发生异常的存储数据服务器；

步骤103，管理服务器向所有存储数据服务器发送数据块遍历消息，接收所述存储数据服务器发送的所述存储数据服务器根据第一预设规则获取的反馈信息，并将所述反馈信息存储至异常数据表中，其中，所述数据块遍历消息包括所述异常数据服务器的存储服务器编号，所述反馈信息包括用于进行数据恢复的第一存储数据块的数据块描述信息及第一存储数据块所在的存储数据服务器的存储服务器IP地址；

步骤104，管理服务器向异常数据表中第一存储数据块所对应的存储服务器IP地址发送恢复消息，以使得第一存储数据块所在的存储数据服务器根据第二预设规则将第一存储数据块包括的数据复制到目的数据服务器中，其中，所述恢复消息包括数据块描述信息和所述异常数据服务器的存储服务器编号，存储数据服务器包括目的数据服务器；

所述第一预设规则包括：

存储服务器编号为Num_i的存储数据服务器获取其所有第一存储数据块集合BlockList，其中，所述数据块描述信息包括IsP是否为真、所属数据库编号、第一数据块编号和移动步长，IsP为真时，表示该第一存储数据块为主块，否则为备块；存储服务器编号小于ExpNum的存储数据服务器集合并记为ServerList，其中，ServerList中第i个存储数据服务器对应的存储服务器编号为Num_i，ExpNum为异常数据表中的异常数据服务器所对应的存储服务器编号；

存储服务器编号为Num_i的存储数据服务器遍历BlockList中的第一存储数据块，对于第一数据块编号为Block_j的第一存储数据块，判断其IsP是否为真；若IsP为真，则计算TargetNum＝Num_i+Step的值；

若IsP为假，先对存储服务器编号通过表达式Num′_i＝Num_i-TotalSever+1进行反序，再计算TargetNum＝(Num′_i+Step)％TotalSever，TotalSever表示存储数据服务器的总数量；其中，Step为移动步长，TargetNum表示待计算的存储服务器编号；Block_j表示BlockList中第j个第一存储数据块对应的第一数据块编号；

随后存储服务器编号为Num_i的存储数据服务器判断TargetNum的值是否与ExpNum的值相等，若相等，将第一数据块编号为Block_j的第一存储数据块的数据块描述信息添加到其本地数据临时恢复表中。

2.根据权利要求1所述的方法，其特征在于，步骤102具体包括：

管理服务器向所述存储数据服务器的存储服务器IP地址发送验证节点是否在线消息，若在预设时间内，未接收到所述存储数据服务器的用于显示状态正常的返回消息，则将存储服务器IP地址存储至异常数据表中。

3.根据权利要求2所述的方法，其特征在于，步骤102还包括，管理服务器对所述存储数据服务器的第一存储数据块进行稳态结构分析，若该第一存储数据块根据第三预设规则未找到备份，则将该第一存储数据块的数据块描述信息和存储服务器IP地址存储至异常数据表中。