[发明专利]组建分块组CKG的方法、装置、虚拟存储池及存储介质

说明书

本发明公开了组建分块组CKG的方法、装置、存储池及存储介质，用以解决现有技术中存在的硬盘利用率较低的技术问题。包括：将指定集群下的节点作为矩阵元素并按各节点的编号依次划分为多个同阶矩阵，获得第一矩阵集；按行对第一矩阵集中的矩阵进行循环交叉替换，使各同阶矩阵中的每行节点被依次替换为其它矩阵中的相应行节点，获得第二矩阵集；从第二矩阵集的每个矩阵中选取构成与每个矩阵对应的CKG的每个元素所对应的节点；或在完成一次循环交叉替换后，从循环交叉替换后获得的每个矩阵中选取构成与每个矩阵对应的CKG的元素所对应的节点；从每个CKG的每个元素所对应的节点中，选硬盘中的一个空闲虚拟分块组建成存储池中的每个CKG。

技术领域

本发明涉及存储领域，尤其是涉及组建分块组CKG的方法、装置、虚拟存储池及存储介质。

背景技术

随着存储技术的发展，磁盘块虚拟化以及分布式存储已成为当下热门的两项存储技术。

磁盘块虚拟化是将物理磁盘虚拟化为虚拟存储块来管理存储空间，以解决传统独立磁盘冗余阵列(Redundant Arrays of Independent Drives，RAID)在单盘故障后，重构期间存在丢失数据的风险。但磁盘虚拟化技术却只能应用于单节点环境中，其采用的冗余策略是在同一节点内按虚拟分块进行冗余，当该节点发生故障后，由于该节点没有进行备份，所以无法为该节点恢复数据。

而现有技术中，分布式存储系统所采用的冗余策略是按节点进行冗余，所以可以较好的解决节点故障后无法恢复节点数据的问题，并且可以将计算、存储资源在集群中池化，从而达到负载均衡的目标。但，由于分布式存储系统的节点是基于物理磁盘构成的，而磁盘块虚拟化技术中的节点是基于虚拟存储块构成的，从而造成这两种技术不能融合到一起被使用，进而不能有效的提高硬盘的利用率、可靠性等。

鉴于此，如何使用磁盘块虚拟化技术将物理磁盘进行虚拟化后组建为构成虚拟存储池的虚拟分块组(CHUNK GROUP，CKG)，使磁盘块虚拟化与分布式存储系统能够结合在一起，充分发挥出各自的优势，成为一个亟待解决的技术问题。

发明内容

本发明提供一种组件分块组CKG的方法，用以解决现有技术中存在的硬盘利用率较低的技术问题。

第一方面，为解决上述技术问题，本发明实施例提供的一种组件分块组CKG的方法，该方法的技术方案如下：

将指定集群下的节点作为矩阵元素，并按各节点的编号依次划分为多个同阶矩阵，获得第一矩阵集；其中，所述同阶矩阵中一列的节点个数与组成所述指定集群的虚拟存储池中的每个CKG的元素个数相同，所述第一矩阵集中每个同阶矩阵中的节点编号都不同；

按行对所述第一矩阵集中的同阶矩阵进行循环交叉替换，使各同阶矩阵中的每行节点被依次替换为其它矩阵中的相应行节点，获得第二矩阵集；其中，所述第二矩阵集还包含所述第一矩阵集中的所有同阶矩阵；

在获得所述第二矩阵集后，按照从所述第二矩阵集的每个矩阵中选取构成与所述每个矩阵对应的CKG的每个元素所对应的节点；或，在完成一次循环交叉替换后，按照从循环交叉替换后获得的每个矩阵中选取构成与所述每个矩阵对应的CKG的元素所对应的节点；其中，所述一次循环交叉替换为完成一次矩阵的行节点的替换；

按照第二算法从所述每个CKG的每个元素所对应的节点中，选取物理硬盘中的一个空闲虚拟分块，组建成所述虚拟存储池中的所述每个CKG。