一种分布式存储系统归置组成员的选择方法、装置及介质制造方法及图纸

本申请公开了一种分布式存储系统归置组成员的选择方法，包括：遍历分布式存储系统中的各节点，将状态异常的节点添加至临时变量中；根据临时变量排除分布式存储系统中各层级中的异常节点，并按照随机算法递归选择出各层级中的目标子对象，直至目标子对象为目标硬盘；将目标硬盘设置为目标归置组的成员。可见，本方法通过提前排除掉每一层级中的状态异常的节点，能够避免在递归选择的过程中，进入到无效的分支中，避免需要多次循环选择并提高选择出的目标硬盘为合格的目标归置组的成员的概率，提高为分布式存储系统的归置组选择成员的效率。本申请还公开了一种分布式存储系统归置组成员的选择装置及计算机可读存储介质，均具有上述有益效果。

A method, device and medium for selecting members of a group in a distributed storage system

【技术实现步骤摘要】
一种分布式存储系统归置组成员的选择方法、装置及介质
本专利技术涉及分布式存储系统领域，特别涉及一种分布式存储系统归置组成员的选择方法、装置及计算机可读存储介质。
技术介绍
根据分布式存储系统的两种保存数据的策略，其存储池分为副本池和纠删池。所谓副本即将一份数据复制N份，并保存在N块硬盘上，每块硬盘上保存的是完全一样的数据；所谓纠删即通过预设的纠删算法，将一份数据等分成K份，并根据这K份数据计算出M份冗余，然后将这K+M份数据分别保存在K+M块硬盘上，每块硬盘上保存的是不一样的数据。可见，不管利用哪种策略，都需要同时将数据保存在多块硬盘上，这多块硬盘的组合称为一个归置组。需要说明的是，每个归置组都包含若干个成员，即若干个硬盘，在创建副本或纠删类型的存储池时，会指定该存储池包含多少个归置组，并设置归置组的预设成员数量，然后为每个归置组按特定的随机算法选择成员。如图1所示的一种分布式文件系统的结构示意图，最上层的root对应整个集群，最底层的dev表示硬盘，root和dev之间可能存在数据中心、机房、机架以及主机等多层结构。选择归置组成员就是本文档来自技高网...

【技术保护点】
1.一种分布式存储系统归置组成员的选择方法，其特征在于，包括：/n遍历分布式存储系统中的各节点，将状态异常的节点添加至临时变量中；/n根据所述临时变量排除所述分布式存储系统中各层级中的异常节点，并按照随机算法递归选择出各所述层级中的目标子对象，直至所述目标子对象为目标硬盘；/n将所述目标硬盘设置为目标归置组的成员。/n

【技术特征摘要】
1.一种分布式存储系统归置组成员的选择方法，其特征在于，包括：
遍历分布式存储系统中的各节点，将状态异常的节点添加至临时变量中；
根据所述临时变量排除所述分布式存储系统中各层级中的异常节点，并按照随机算法递归选择出各所述层级中的目标子对象，直至所述目标子对象为目标硬盘；
将所述目标硬盘设置为目标归置组的成员。


2.根据权利要求1所述的方法，其特征在于，当所述节点为硬盘时，所述遍历分布式存储系统中的各节点，将状态异常的节点添加至临时变量中的过程，具体为：
遍历所述分布式存储系统中的各硬盘，将无效的硬盘和/或承载的归置组过载的硬盘和/或与所述目标归置组中的成员冲突的硬盘添加至所述临时变量中。


3.根据权利要求1所述的方法，其特征在于，在所述将所述目标硬盘设置为目标归置组的成员之后，进一步包括：
将所述目标硬盘以及所述目标硬盘的目标父节点对应的主机添加至所述临时变量中。


4.根据权利要求3所述的方法，其特征在于，进一步包括：
当所述目标硬盘的目标父节点对应的主机及所述目标父节点的兄弟节点对应的主机都设置于所述临时变量中时，将所述目标父节点的父节点对应的主机添加至所述临时变量中。


5.根据权利要求1所述的方法，其特征在于，在所述将所述目标硬盘设置为目标归置组的成员之前，进一步包括：
判断所述目标硬盘是否满足所述目标归置组成员的条件；
若否，则进入所述根据所述临时变量排除所述分布式存储系统中各层级中的异常节点，并按照随机算法递归选择出各所述层级中...

【专利技术属性】
技术研发人员：甄天桥，孟祥瑞，
申请(专利权)人：浪潮电子信息产业股份有限公司，
类型：发明
国别省市：山东;37