一种多结点数据的冗余恢复方法与流程

技术特征：
1.一种多结点数据的冗余恢复方法，其特征在于，包括：每预设数量的数据结点配置至少一个校验结点以形成结点组，其中，所有所述数据结点和所有所述校验结点分别为位于不同地理位置的数据中心；通过对所述结点组中的每个数据结点中数据进行异或运算获得所述结点组中的所述校验结点中的数据；当所述结点组中的数据发生预设形式的数据缺损时，通过所述结点组中未发生数据缺损的其余数据恢复所缺损的数据。2.根据权利要求1所述的冗余恢复方法，其特征在于，通过对所述结点组中的每个数据结点中数据进行异或运算获得所述结点组中的所述校验结点中的数据的步骤之前，还包括：通过数据链路或者物流运输方式获取各个所述数据结点和各个所述校验结点的数据。3.根据权利要求2所述的冗余恢复方法，其特征在于，通过对所述结点组中的每个数据结点中数据进行异或运算获得所述结点组中的所述校验结点中的数据的步骤，包括：将所述结点组中的每一所述数据结点中的数据逐一写入所述结点组中的所述校验结点中；每写入一个新的所述数据结点的数据进行一次新的所述数据结点和所述校验结点的数据的异或运算，其中，所述结点组中的数据均为二进制数据；利用异或运算的结果更新所述校验结点中的原有数据。4.根据权利要求1-3中任一项所述的冗余恢复方法，其特征在于，通过对所述结点组中的每个数据结点中数据进行异或运算获得所述结点组中的所述校验结点中的数据的步骤之前，还包括：统一每一所述结点组中的所有所述数据结点的数据长度。5.根据权利要求4所述的冗余恢复方法，其特征在于，统一每一所述结点组中的所有所述数据结点的数据长度的步骤，包括：获取所述结点组中具有最长数据长度的所述数据结点的数据长度作为基准长度；将所述结点组中的所有所述数据结点通过添加无效位的方式统一为所述基准长度。6.根据权利要求1-3中任一项所述的冗余恢复方法，其特征在于，当所述结点组中的数据发生预设形式的数据缺损时，通过所述结点组中未发生数据缺损的其余数据恢复所缺损的数据的步骤，包括：当所述结点组中的一个所述数据结点的数据发生整体缺损时，通过将所述结点组中其余的所述数据结点和所述校验结点中的相对应位置的二进制数值进行异或运算恢复发生整体缺损的所述数据结点的数据。7.根据权利要求6所述的冗余恢复方法，其特征在于，当所述结点组中的数据发生预设形式的数据缺损时，通过所述结点组中未发生数据缺损的其余数据恢复所缺损的数据的步骤，包括：当所述结点组中的多个所述数据结点的数据发生部分数据缺损且发生毁损的数据不在相对应的同一二进制数据位置时，通过将其余所述数据结点和所述校验结点相对应位置的二进制数值进行异或运算恢复发生部分数据缺损的所述数据结点的数据。8.根据权利要求7所述的冗余恢复方法，其特征在于，每一所述数据结点包括n张数据
光盘，每一所述校验结点包括n张校验光盘，每一所述结点组中处于同一对应位置的m张数据光盘和一张所述校验光盘形成光盘结点组，同一所述光盘结点组中的任意一张数据光盘均包括q个二进制数据组成的独立数据块，表示为：d
p
为与所述m张数据光盘处于同一所述光盘结点组的所述校验光盘上的校验数据，包括由q个二进制数据组成的校验数据块，表示为：所述m张数据光盘的所有独立数据与所述校验光盘的校验数据一起组成的数据阵列为：所述数据阵列中同一行数据代表不同光盘在同一位置处的二进制数据，所述数据阵列中同一行仅允许一个位置的二进制数据出现缺损或错误；可选地，所述数据阵列中每一行均允许有任意位置的数据出现缺损或错误；可选地，同一所述光盘结点组的所述m张数据光盘和所述校验光盘中任意一张或多张光盘出现数据缺损时，根据其余数据光盘及校验光盘的同一二进制数据位置的二进制数据对缺损的数据进行异或运算，从而恢复缺损数据；可选地，同一所述光盘结点组的第x张数据光盘的第y位二进制数据出现缺损或错误，则所述第x张数据光盘的第y位二进制数据按照以下公式进行恢复：其中，1≤x≤m，1≤y≤q。9.根据权利要求1-3中任一项所述的冗余恢复方法，其特征在于，所述校验结点的数量根据可靠性要求确定，以通过置入更高的冗余度在更多的所述数据结点发生数据缺损时能够完全恢复数据。

技术总结
本发明提供了一种多结点数据的冗余恢复方法，属于数据处理领域。该冗余恢复方法包括：每预设数量的数据结点配置至少一个校验结点以形成结点组，其中，所有所述数据结点和所有所述校验结点分别为位于不同地理位置的数据中心；通过对所述结点组中的每个数据结点中数据进行异或运算获得所述结点组中的所述校验结点中的数据；当所述结点组中的数据发生预设形式的数据缺损时，通过所述结点组中未发生数据缺损的其余数据恢复所缺损的数据。本发明的多结点数据的冗余恢复方法可以提高数据的安全可靠性，并节约系统开销。并节约系统开销。并节约系统开销。


技术研发人员：朱明 宋林峰 沈俊
受保护的技术使用者：苏州互盟信息存储技术有限公司
技术研发日：2020.04.22
技术公布日：2021/10/22