[发明专利]一种分布式存储系统归置组成员的选择方法、装置及介质

说明书

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

技术领域

本发明涉及分布式存储系统领域，特别涉及一种分布式存储系统归置组成员的选择方法、装置及计算机可读存储介质。

背景技术

根据分布式存储系统的两种保存数据的策略，其存储池分为副本池和纠删池。所谓副本即将一份数据复制N份，并保存在N块硬盘上，每块硬盘上保存的是完全一样的数据；所谓纠删即通过预设的纠删算法，将一份数据等分成K份，并根据这K份数据计算出M份冗余，然后将这K+M份数据分别保存在K+M块硬盘上，每块硬盘上保存的是不一样的数据。可见，不管利用哪种策略，都需要同时将数据保存在多块硬盘上，这多块硬盘的组合称为一个归置组。

需要说明的是，每个归置组都包含若干个成员，即若干个硬盘，在创建副本或纠删类型的存储池时，会指定该存储池包含多少个归置组，并设置归置组的预设成员数量，然后为每个归置组按特定的随机算法选择成员。如图1所示的一种分布式文件系统的结构示意图，最上层的root对应整个集群，最底层的dev表示硬盘，root和dev之间可能存在数据中心、机房、机架以及主机等多层结构。选择归置组成员就是从root层开始按照随机算法递归地选择出dev作为归置组成员。现有技术中为归置组选择成员的方式，都是先按照随机算法递归地从存储池中选择出一个目标硬盘，然后判断该目标硬盘的当前状态是否为“不在位”、是否和归置组的已有成员冲突、该目标硬盘承载的归置组是否过载等；只有在该目标硬盘都不存在这些方面的问题时，才认为其是一个合格的成员，成员选择成功；否则，需要重新选择一个目标硬盘进行循环重试，直到循环到预设最大循环次数，若此时仍未选择出合格的目标硬盘，则成员选择失败。可见，现有技术的方法，在为归置组选择成员时，需要进行大量的循环重试操作，将导致为分布式存储系统的归置组选择成员时的效率低下。

因此，如何提高为分布式存储系统的归置组选择成员的效率，是本领域技术人员目前需要解决的技术问题。

发明内容

有鉴于此，本发明的目的在于提供一种分布式存储系统归置组成员的选择方法，能够提高为分布式存储系统的归置组选择成员的效率；本发明的另一目的是提供一种分布式存储系统归置组成员的选择装置及计算机可读存储介质，均具有上述有益效果。

为解决上述技术问题，本发明提供一种分布式存储系统归置组成员的选择方法，包括：

遍历分布式存储系统中的各节点，将状态异常的节点添加至临时变量中；

根据所述临时变量排除所述分布式存储系统中各层级中的异常节点，并按照随机算法递归选择出各所述层级中的目标子对象，直至所述目标子对象为目标硬盘；

将所述目标硬盘设置为目标归置组的成员。

优选地，当所述节点为硬盘时，所述遍历分布式存储系统中的各节点，将状态异常的节点添加至临时变量中的过程，具体为：

遍历所述分布式存储系统中的各硬盘，将无效的硬盘和/或承载的归置组过载的硬盘和/或与所述目标归置组中的成员冲突的硬盘添加至所述临时变量中。

优选地，在所述将所述目标硬盘设置为目标归置组的成员之后，进一步包括：

将所述目标硬盘以及所述目标硬盘的目标父节点对应的主机添加至所述临时变量中。

优选地，进一步包括：