在动态变化的存储介质上分散存储数据及恢复方法

摘要

本发明公开了在动态变化的存储介质上分散存储数据及恢复方法，包括如下步骤：将需要存储的数据首先等分J组，对每一组的数据进行编号，设为1…J；然后对每一组再次等分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;对网络上所有的存储设备进行编号，设为1....M，M>0，将T块数据分布于M台存储设备上；当M台设备只有部分设备在线，获取当前在线的存储设备编号，取得和每一组的数据编号最近的T台存储设备，将T块数据分布保存在T台存储设备上；定时监视是否有存储设备上下线变动：如果有存储设备下线或者损坏导致数据变化的，则还原出原始数据块或者校检块，并将这些数据块按步骤重新进行分布。

主权项

在动态变化的存储介质上分散存储数据及恢复方法，其特征在于，包括如下步骤：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）重新进行分布。