分块组组建方法、装置及电子设备制造方法及图纸

本申请提供一种分块组组建方法、装置及电子设备。其中，方法包括：接收携带第一数量的分块组组建请求后，确定存储元列表的可选存储元个数；基于随机数和所述可选存储元个数确定一个位置标识；选取所述存储元列表中所述位置标识对应的存储元；根据所述存储元确定第一分块组中的一个组元；确定所述第一分块组包括的组元的数量是否小于所述第一数量；若确定第一分块组包括的组元的数量小于所述第一数量，则改变所述存储元在所述存储元列表中的位置，并返回执行所述确定存储元列表的可选存储元个数的步骤；若确定所述第一分块组包括的组元的数量等于所述第一数量，则完成组建所述第一分块组。采用本申请提供的技术方案，可提升分块组组建的性能。组建的性能。组建的性能。

【技术实现步骤摘要】
分块组组建方法、装置及电子设备


[0001]本申请涉及存储
，尤其涉及一种分块组组建方法、装置及电子设备。

技术介绍

[0002]随着数据容量剧增和物理硬盘容量的不断增大，传统独立冗余磁盘阵列(Redundant Arrays of Independent Disk，RAID)受限于物理硬盘个数，且重建耗时较长，为此块虚拟化技术应运而生。块虚拟化技术是将阵列内的每个物理硬盘虚化为若干个小粒度的分块(Chunk，CK)并组织成存储池，其中，在存储池内是通过对属于同一物理硬盘的分块进行组织生成对应的虚拟硬盘(以下称存储硬盘)，以及对属于同一物理节点的物理硬盘进行组织生成对应的虚拟节点(以下称存储节点)来实现对存储资源的组织和管理的，之后再根据指定RAID策略从存储池内的不同存储节点及不同存储硬盘中选取多个CK组成一个分块组(Chunk Group，CKG)，再由多个CKG组成一个RAID提供给上层使用。
[0003]利用现有的组建CKG算法选取存储池内的存储节点及存储硬盘等资源时，无法很好地满足均衡和离散的需求，常存在某些存储节点或存储硬盘被过度分配，造成负载不均衡的问题。因此，亟需一种能兼顾离散和均衡的CKG组建算法。

技术实现思路

[0004]鉴于上述问题，本申请提供一种解决上述问题或至少部分地解决上述问题的分块组组建方法、装置及电子设备。
[0005]在本申请的一个实施例中，提供了一种分块组组建方法。该方法包括：
[0006]接收携带第一数量的分块组组建请求后，确定存储元列表的可选存储元个数；
[0007]基于随机数和所述可选存储元个数确定一个位置标识；
[0008]选取所述存储元列表中所述一个位置标识对应的存储元；
[0009]根据所述存储元确定所述第一分块组中的一个组元；
[0010]确定所述第一分块组包括的组元的数量是否小于所述第一数量；
[0011]若确定所述第一分块组包括的组元的数量小于所述第一数量，则改变所述存储元在所述存储元列表总的位置，并返回执行所述确定存储元列表的可选存储元个数的步骤；若确定所述第一分块组包括的组元的数量等于所述第一数量，则完成组建所述第一分块组。
[0012]在本申请的另一实施例中，提供了一种分块组组建装置。该装置包括：
[0013]第一确定模块，用于接收携带第一数量的分块组组建请求后，确定存储元列表的可选存储元个数；
[0014]第二确定模块，用于基于随机数和所述可选存储元个数确定一个位置标识；
[0015]选取模块，用于选取所述存储元列表中所述位置标识对应的存储元；
[0016]第三确定模块，用于根据所述存储元确定第一分块组中的一个组元；
[0017]第四确定模块，用于确定所述第一分块组包括的组元的数量是否小于所述第一数
量；
[0018]执行模块，用于若确定所述第一分块组包括的组元的数量小于所述第一数量，则改变所述存储元在所述存储元列表中的位置，并返回执行所述确定所述存储元列表中的可选存储元个数的步骤；若确定所述第一分块组包括的组元的数量等于所述第一数量，则完成组建所述第一分块组。
[0019]在本申请的又一个实施例中，提供了一种电子设备。该电子设备包括：存储器和处理器；所述存储器用于存储一条或多条计算机指令，所述一条或多条计算机指令被所述处理器执行时能够实现上述所述分块组组建方法中的步骤。
[0020]本申请实施例提供的技术方案，在接收携带第一数量的分块组组建请求后，将会确定存储元列表中的可选存储元个数，并进一步地基于随机数和所述可选存储元个数确定出一个位置标识，从而选取所述存储元列表中所述位置标识对应的存储元，并根据所述存储元来确定出第一分块组中的一个组元。之后，再进一步地确定所述第一分块组包括的组元的数量是否小于所述第一数量，且若确定所述第一分块组包括的组元的数量小于所述第一数量时，则改变所述存储元在所述存储元列表中的位置，并返回执行所述确定所述存储元列表的可选存储元个数的步骤；而若确定所述第一分块组包括的组元的数量等于所述第一数量，则完成组建所述第一分块组。利用本申请方案在选取存储元以组建分块组时，既可以保证存储元列表中的存储元(如存储节点或存储硬盘)资源得到均衡使用，又可以组建出具有最佳隔离等级的分块组，同时还支持动态适应不同隔离等级的分块组组建，且方案简单、高效。
附图说明
[0021]为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要利用的附图作一简单地介绍，显而易见地，下面描述中的附图是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
[0022]图1为本申请一实施例提供的分块组组建方法的流程示意图；
[0023]图2a为本申请一实施例提供的一存储系统的原理性示意图；
[0024]图2b为本申请一实施例提供的一存储池的原理性示意图；
[0025]图3a为本申请一实施例提供的为分块组组建时选取对应的存储节点的原理性示意图；
[0026]图3b为本申请一实施例提供的为欲分块组组建时选取对应的存储硬盘的原理性示意图；
[0027]图4为本申请另一实施例提供的分块组组建方法的流程示意图；
[0028]图5为本申请一实施例提供的分块组组建装置的结构框图；
[0029]图6为本申请一实施例提供的电子设备的结构框图。
具体实施方式
[0030]为了解决上述问题，本申请一个或多个实施例提出一种分块组组建方法，利用该方法能够保证对存储节点和存储硬盘等资源的均衡使用，并可以组建出具有最佳隔离等级
(即节点级隔离)的分块组，同时还支持动态适应不同隔离等级的分块组组建(如硬盘级隔离、分块级隔离)。具体关于节点级隔离、硬盘级隔离及分块级隔离的相关介绍，可参见下述相关内容，此处不作赘述。
[0031]为了使本
的人员更好地理解本申请方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。
[0032]在本申请的说明书、权利要求书及上述附图中描述的一些流程中，包含了按照特定顺序出现的多个操作，这些操作可以不按照其在本文中出现的顺序来执行或并行执行。操作的序号如101、102等，仅仅是用于区分各个不同的操作，序号本身不代表任何的执行顺序。另外，这些流程可以包括更多或更少的操作，并且这些操作可以按顺序执行或并行执行。需要说明的是，本文中的“第一”、“第二”等描述，是用于区分不同的消息、设备、模块等，不代表先后顺序，也不限定“第一”和“第二”是不同的类型。而本申请中术语“或/和”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如：A或/和B，表示可以单独存在A，同时存在A和B，单独存在B这三种情况；本申请中字符“/”，一般表示前后关联对象是一种“或”关系。此外，下述的各实施例仅仅是本申请一部分实施例本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种分块组组建方法，其特征在于，包括：接收携带第一数量的分块组组建请求后，确定存储元列表的可选存储元个数；基于随机数和所述可选存储元个数确定一个位置标识；选取所述存储元列表中所述位置标识对应的存储元；根据所述存储元确定第一分块组中的一个组元；确定所述第一分块组包括的组元的数量是否小于所述第一数量；若确定所述第一分块组包括的组元的数量小于所述第一数量，则改变所述存储元在所述存储元列表中的位置，并返回执行所述确定存储元列表的可选存储元个数的步骤；若确定所述第一分块组包括的组元的数量等于所述第一数量，则完成组建所述第一分块组。2.根据权利要求1所述的方法，其特征在于，确定存储元列表的可选存储元个数，包括：确定选取参数集；获取所述存储元列表的存储元总数；根据所述选取参数集和所述存储元总数确定所述存储元列表的可选存储元个数。3.根据权利要求2所述的方法，其特征在于，若所述选取参数集包括已选取存储元数量和选取次数，则根据所述选取参数集和所述存储元总数确定所述存储元列表的可选存储元个数，包括：确定所述已选取存储元数量的参数值是否小于所述选取次数的参数值；若确定所述已选取存储元数量的参数值大于或等于所述选取次数的参数值，则根据所述存储元总数和所述已选取存储元数量确定所述可选存储元个数；若确定所述已选取存储元数量的参数值小于所述选取次数的参数值，则根据所述存储元总数和所述选取次数确定所述可选存储元个数。4.根据权利要求3所述的方法，其特征在于，选取所述存储元列表中所述位置标识对应的存储元之后，还包括：将所述已选取存储元数量的参数值增加第一预设值，并将所述选取次数的参数值增加第二预设值；确定所述选取次数的参数值是否等于所述存储元总数；若确定所述选取次数的参数值等于所述存储元总数，则将所述选取次数的参数值置为第一初始值。5.根据权利要求3所述的方法，其特征在于，确定存储元列表的可选存储元个数之前，还包括：将所述已选取存储元数量的参数值重置为第二初始值。6.根据权利要求1至4中任一项所述的方法，其特征在于，基于随机数和所述可选存储元个数，确定出一个位置标识，包括：利用所述随机数对所述可选存储元个数取余，得到余值；根据所述余值确定所述位置标识。7.根据权利要求1至4中任一项所述的方法，其特征在于，改变所述存储元在所述存储元列表中的位置，包括：将选取出的所述存储元移至所述存储元列表的尾部。8.根据权利要求1至4中任一项所述的方法，其特征在于，存储池包含多个存储节点，每
个存储节点包含多个存储硬盘，每个存储硬盘包含多个分块；所述存储元...

【专利技术属性】
技术研发人员：骆腾斌，
申请(专利权)人：锐捷网络股份有限公司，
类型：发明
国别省市：