[发明专利]在动态变化的存储介质上分散存储数据及恢复方法

权利要求书

1.在动态变化的存储介质上分散存储数据及恢复方法，其特征在于，包括如下步骤：

11）将需要存储的数据首先等分J组，对每一组的数据进行编号，设为1…J；所述需要存储的数据如果不足以等分,则将数据用统一标示进行补齐后进行等分,

12）然后对每一组再次等分N块，并加入相应的校检块X块,所述X>0，再次对等分的数据进行编号，设为1.1,1.2…1.N+X;2.1,2.2…2.N+X;…J.1，J.2…J.N+X;如每一组数据不足以等分,则将每一组数据用统一标示进行补齐后进行等分;所述分块标准为保证在T块中任意N块就可以还原出原始数据组，所述T=N+X；

13）对网络上所有的存储设备进行编号，设为1....M，M>0，将J组数据分布于M台存储设备上；

14）当M台设备只有部分设备在线，获取当前在线的存储设备编号，取得和每一组的数据编号最近的T台存储设备，将T块数据分布保存在T台存储设备上；

15）定时监视是否有存储设备上下线变动：如果有存储设备下线导致数据变化的，则还原出原始数据块或者校检块，并将这些数据块按步骤14）重新进行分布。

2.根据权利要求1所述的在动态变化的存储介质上分散存储数据及恢复方法，其特征在于，所述定时监视可以有专门的服务器担任，也可以由各个存储设备负责监视与其邻近的T台存储设备范围内的数据的完整性。

3.根据权利要求1所述的在动态变化的存储介质上分散存储数据及恢复方法，其特征在于，所述校检方式为异或运算，以产生1块校验块。

4.据权利要求1所述的在动态变化的存储介质上分散存储数据及恢复方法，其特征在于，所述校检方式为Reed-Solomon算法，以产生多于1块的校验块。

5.据权利要求1所述的在动态变化的存储介质上分散存储数据及恢复方法，其特征在于，当存储设备编号大于J时，则对超过的部分采用循环编号。