[发明专利]数据块的划分方法、装置及系统

权利要求书

1.一种数据块的划分方法，其特征在于，所述方法应用于存储系统中，所述存储系统中应用了纠删码机制，所述方法包括：

构建M个存储节点，其中，M为不大于N+1的正整数，N为任意质数，每个所述存储节点包含的物理磁盘个数为N；

将每个所述存储节点包含的每个物理磁盘划分出多个数据块，其中，每个所述物理磁盘包含的数据块的个数为N；

对所述数据块进行分组，同一组的数据块属于同一个纠删组，使得每组中的数据块分布于不同的存储节点上，并且，对于任意所述存储节点中的任意物理磁盘，所包含的数据块对应的组中的其它数据块，均分布在不同的物理磁盘上。

2.根据权利要求1所述的方法，其特征在于，当构建的存储节点个数为N+1时，所述对所述数据块进行分组，包括：

对每个所述存储节点顺序编号；

将每个所述存储节点划分成N个虚拟磁盘，使每个所述虚拟磁盘包括N个数据块，并且每个所述虚拟磁盘包括的数据块均分布在不同的物理磁盘上；

对每个所述存储节点中的每个所述虚拟磁盘顺序编号；

对每个所述存储节点中的每个所述物理磁盘顺序编号；

对所述数据块进行分组，用M_k[i,j]表示数据块，使得任意k≠1的数据块M_k[j,i+(k-2)(j-1)-nN]与k＝1的数据块M₁[i,j]同属于一个纠删组，其中，k表示所述数据块所属的存储节点的编号，k∈[1,N]且为整数，i表示所述数据块所属的虚拟磁盘的编号，i∈[1,N]且为整数，j表示所述数据块所属的物理磁盘的编号，j∈[1,N]且为整数，n为使i+(k-2)(j-1)-nN∈[1,N]的整数。

3.一种数据块的划分装置，其特征在于，所述装置应用于存储系统中，所述存储系统中应用了纠删码机制，所述装置包括：

构建单元，用于构建M个存储节点，其中，M为不大于N+1的正整数，N为任意质数，每个所述存储节点包含的物理磁盘个数为N；

划分单元，用于将每个所述存储节点包含的每个物理磁盘划分出多个数据块，其中，每个所述物理磁盘包含的数据块的个数为N；

分组单元，用于对所述数据块进行分组，同一组的数据块属于同一个纠删组，使得每组中的数据块分布于不同的存储节点上，并且，对于任意所述存储节点中的任意物理磁盘，所包含的数据块对应的组中的其它数据块，均分布在不同的物理磁盘上。

4.根据权利要求3所述的装置，其特征在于，当构建的存储节点个数为N+1时，所述分组单元包括：

第一编号子单元，用于对每个所述存储节点顺序编号；

虚拟磁盘划分子单元，用于将每个所述存储节点划分成N个虚拟磁盘，使每个所述虚拟磁盘包括N个数据块，并且每个所述虚拟磁盘包括的数据块均分布在不同的物理磁盘上；

第二编号子单元，用于对每个所述存储节点中的每个所述虚拟磁盘顺序编号；

第三编号子单元，用于对每个所述存储节点中的每个所述物理磁盘顺序编号；

数据块分组子单元，用于对所述数据块进行分组，用M_k[i,j]表示数据块，使得任意k≠1的数据块M_k[j,i+(k-2)(j-1)-nN]与k＝1的数据块M₁[i,j]同属于一个纠删组，其中，k表示所述数据块所属的存储节点的编号，k∈[1,N]且为整数，i表示所述数据块所属的虚拟磁盘的编号，i∈[1,N]且为整数，j表示所述数据块所属的物理磁盘的编号，j∈[1,N]且为整数，n为使i+(k-2)(j-1)-nN∈[1,N]的整数。

5.一种存储系统，其特征在于，所述存储系统 中应用了纠删码机制，

所述存储系统包括M个存储节点，其中，M为不大于N+1的正整数，N为任意质数，每个所述存储节点包含个数为N的物理磁盘；每个物理磁盘被划分出多个数据块，其中，每个所述物理磁盘包含的数据块的个数为N；所述数据块被分成多组，同一组的数据块属于同一个纠删组，每组中的数据块分布于不同的存储节点上，并且，对于任意所述存储节点中的任意物理磁盘，所包含的数据块对应的组中的其它数据块，均分布在不同的物理磁盘上。

6.根据权利要求5所述的存储系统，其特征在于，

所述存储系统包括N+1个存储节点，每个所述存储节点被划分成N个虚拟磁盘，每个所述虚拟磁盘包括N个数据块，并且每个所述虚拟磁盘包括的数据块均分布在不同的物理磁盘上；所述数据块被分成多组，用M_k[i,j]表示数据块，任意k≠1的数据块M_k[j,i+(k-2)(j-1)-nN]与k＝1的数据块M₁[i,j]同属于一组，且属于同一个纠删组，n为使i+(k-2)(j-1)-nN∈[1,N]的整数，其中，k表示所述数据块所属的存储节点的编号，k∈[1,N]且为整数，i表示所述数据块所属的虚拟磁盘的编号，i∈[1,N]且为整数，j表示所述数据块所属的物理磁盘的编号，j∈[1,N]且为整数。