[发明专利]一种基于分布式存储系统的纠删码编码布局方法及系统

权利要求书

1.一种基于分布式存储系统的纠删码编码布局方法，其特征在于，包括：

步骤1、获取具有多个存储节点的分布式存储系统，并根据该分布式存储系统的存储节点数量设定横向、纵向编码参数，并将所有存储节点按存储内容划分为用于存储数据块的数据节点和用于存储横向校验块的校验节点；

步骤2、根据该横向、纵向编码参数，分别纵向和横向纠删编码各数据节点上的每个原始数据块，得到各个原始数据块对应的纵向校验块和横向校验块；将横向校验块保存至校验节点，并将纵向校验块保存至与之对应原始数据块所在的该数据节点；

步骤3、当数据丢失时，判断丢失数据是否属于原始数据块，若是，则解码丢失数据所在数据节点的纵向校验块，以恢复丢失数据，并存入该丢失数据所在的数据节点；否则判断该丢失数据是否属于纵向校验块，若是，则对该丢失数据进行纵向纠删编码，以恢复丢失数据，并存入该丢失数据所在的数据节点；否则该丢失数据属于横向校验块，对该丢失数据进行横向纠删编码，以恢复丢失数据，并存入该校验节点。

2.如权利要求1所述的基于分布式存储系统的纠删码编码布局方法，其特征在于，还包括：步骤4，当数据节点故障时，解码该校验节点的横向校验块，以恢复得到纵向校验块所在条带，然后再解码恢复原始数据块，直至最后剩下的一个原始数据块利用恢复得到的纵向校验块解码恢复。

3.如权利要求1或2所述的基于分布式存储系统的纠删码编码布局方法，其特征在于，还包括：步骤5，当该校验节点故障时，对该数据节点中每个原始数据块进行横向纠删编码，以恢复故障的校验节点。

4.如权利要求1所述的基于分布式存储系统的纠删码编码布局方法，其特征在于，该纵向和横向纠删编码均属于奇偶校验编码，且该横向校验块数量大于该纵向校验块数量。

5.一种基于分布式存储系统的纠删码编码布局系统，其特征在于，包括：

初始模块，用于获取具有多个存储节点的分布式存储系统，并根据该分布式存储系统的存储节点数量设定横向、纵向编码参数，并将所有存储节点按存储内容划分为用于存储数据块的数据节点和用于存储横向校验块的校验节点；

编码模块，用于根据该横向、纵向编码参数，分别纵向和横向纠删编码各数据节点上的每个原始数据块，得到各个原始数据块对应的纵向校验块和横向校验块；将横向校验块保存至校验节点，并将纵向校验块保存至与之对应原始数据块所在的该数据节点；

恢复模块，用于在数据丢失时，判断丢失数据是否属于原始数据块，若是，则解码丢失数据所在数据节点的纵向校验块，以恢复丢失数据，并存入该丢失数据所在的数据节点；否则判断该丢失数据是否属于纵向校验块，若是，则对该丢失数据进行纵向纠删编码，以恢复丢失数据，并存入该丢失数据所在的数据节点；否则该丢失数据属于横向校验块，对该丢失数据进行横向纠删编码，以恢复丢失数据，并存入该校验节点。

6.如权利要求5所述的基于分布式存储系统的纠删码编码布局系统，其特征在于，该恢复模块还用于在数据节点故障时，解码该校验节点的横向校验块，以恢复得到纵向校验块所在条带，然后再解码恢复原始数据块，直至最后剩下的一个原始数据块利用恢复得到的纵向校验块解码恢复。

7.如权利要求5或6所述的基于分布式存储系统的纠删码编码布局系统，其特征在于，该恢复模块还用于在该校验节点故障时，对该数据节点中每个原始数据块进行横向纠删编码，以恢复故障的校验节点。

8.如权利要求5所述的基于分布式存储系统的纠删码编码布局系统，其特征在于，该纵向和横向纠删编码均属于奇偶校验编码，且该横向校验块数量大于该纵向校验块数量。

9.一种存储介质，用于存储执行权利要求1到4所述的任意一种基于分布式存储系统的纠删码编码布局方法的程序。

10.一种客户端，用于如权利要求6至8所述的任意一种基于分布式存储系统的纠删码编码布局系统。