[发明专利]一种基于Erasure编码和副本技术的数据备份方法

摘要

本发明公开了一种基于Erasure编码和副本技术的数据备份方法。当待存储的数据超过了存储资源的最大容量后，数据需要进行分割后分布式存储，以提高存储效率。同时对这些分割后的数据子块计算校验码，并存储这些校验码，在部分数据子块受损的情况下，利用Erasure编码来恢复出受损的数据子块，保证了原始数据的完整性。采用副本的方法来备份原始数据，同时根据存储服务器的个数等参数来确定数据副本产生的数量。最后所产生的数据副本元数据信息存储到副本数据库中，以便在发生数据灾难时，用户通过查询副本数据库利用数据副本来恢复原始数据。通过数据分割和副本创建技术来更好地解决数据容灾中的数据备份问题，既提高了数据的存储效率，又保证了数据的完整性。

主权项

1.一种基于Erasure编码和副本技术的数据备份方法，其特征在于，包括以下步骤：步骤1：用户根据数据分割控制器查询数据分割知识库来判断是否需要进行数据分割，若需要分割则进入到下一步，否则转到步骤7；步骤2：确定数据文件分割的块数n和生成校验码的个数m，按照分割块数n和校验码个数m分别构造待m×n阶的范得蒙矩阵F_m×n；步骤3：分割原始数据文件，并构造分割后的数据矩阵D_n×1，并计算F_m×n×D_n×1得到对应的校验码矩阵C_m×1，同时生成分割日志信息；步骤4：将生成的n块子数据文件和m个校验码分别存储到指定的存储器上，同时把分割后的数据子块的文件名、数据子块大小、生成的校验码、校验码大小以及存储在远程节点的URL存储到分割数据库中；步骤5：构造矩阵A(n+m)×n=In×nFm×n]]>和E(n+m)×1=Dn×1Cm×1,]]>且满足A_(n+m)×n×D_n×1＝E_(n+m)×1，其中I_n×n为n×n阶的单位矩阵；步骤6：当分割后的数据子块有p(p≤m)块受损不能使用时，则将p个数据子块对应的矩阵A_(n+m)×n和E_(n+m)×1中的行删除掉，得到新的矩阵A_(n+m-p)×n和E_(n+m-p)×1，然后通过计算A^-1_n×(n+m-p)×E_(n+m-p)×1就可以恢复出原始数据D_n×1；步骤7：首先确定存储服务器的个数N；期望得到的数据副本可靠性概率P_expect；可以接受的网络带宽消耗B_permit；数据服务器备份其他服务器的数据个数M；两台存储服务器之间发送消息的大小k；海量数据副本维护过程中海量数据传递的网络开销C；步骤8：然后代入式(1)计算出副本个数的取值范围，然后根据此范围来确定副本产生的最佳个数；[1-(1-p)m]N*m≥PexpectM×k×N×f×m+[C-M×k×N]×f≤Bpermin---(1)]]>步骤9：所产生的数据副本元数据信息包括原始数据名、大小、原始数据所在的位置URL、各数据副本名、大小以及副本数据所在的位置URL存储到副本数据库SDB中；步骤10：数据备份结束。