一种基于纠删码的多等级容错数据存储、读取和恢复方法

摘要

本发明提供了一种基于纠删码的多等级容错数据存储方法，包括以下步骤：(A)将数据分成多个类别；(B)根据待存储数据所属类别的组织策略，按照编码方式对待存储数据进行编码，将编码后的待存储数据按照存储方式进行存储；所述的组织策略包括编码方式和存储方式，所述编码方式包括本地编码方式和远程编码方式，所述存储方式为本地存储、远程存储或本地与远程同时存储。本发明根据数据特点制定数据组织策略，通过多等级数据组织方式，能够最大限度地适应数据的特点并满足应用的需求，方便用户以最佳方式访问其数据。本发明同时还提供了基于纠删码的多等级容错数据的读取和恢复方法。

主权项

一种基于纠删码的多等级容错数据恢复方法，包括以下步骤：（1）根据失效数据的组织策略，判断失效数据是本地数据还是远程数据，若为本地数据，则进入步骤（2）；若为远程数据，转入步骤（5）；（2）读取失效数据的本地编码数据，利用本地编码数据对失效数据进行恢复；若本地恢复成功，转入步骤（8）；若本地恢复失败，进入步骤（3）；（3）根据组织策略，判断远程存储空间是否保存了失效数据的远程编码数据，若是，进入步骤（4），否则，转入步骤（8）；（4）从远程存储空间读取远程编码数据，利用远程编码数据译码恢复原始数据，若译码成功，利用原始数据采用本地编码方式进行编码，恢复失效数据，转入步骤（8）；否则，译码失败，转入步骤（8）；（5）根据组织策略，判断本地存储空间是否保存了失效数据的本地编码数据，若是，进入步骤（6）；否则，转入步骤（7）；（6）读取失效数据的本地编码数据，利用本地编码数据恢复原始数据，若恢复成功，则利用原始数据采用远程编码方式进行编码，得到失效数据，并将失效数据保存到远程存储空间，转入步骤（8）；若恢复失败，进入步骤（7）；（7）从远程存储空间读取远程编码数据，利用远程编码数据译码恢复原始数据，若译码成功，利用原始数据采用远程编码方式进行编码，得到失效数据，并将失效数据保存到远程存储空间，进入步骤（8）；否则，译码失败，进入步骤（8）；（8）结束。