一种PG成员选择方法、装置、存储池和分布式文件系统制造方法及图纸

本发明专利技术所提供的一种PG成员选择方法、装置、存储池和分布式文件系统，该方法包括计算出每个item的osd值后，遍历临时数组判断是否与临时数组中记录的选中osd值相同；若否，将osd值作为选中osd值记录到临时数组，并判断osd值是否out；当osd值out时，item不选择osd值；当osd值没有out时，item选择osd值；若是，判断是否达到预设遍历次数；当达到预设遍历次数时，则item不选择osd值；当没有达到预设遍历次数时，则继续计算出item新的osd值；本发明专利技术通过每个item选择前先遍历临时数组，保证了PG非故障成员osd中的数据不会发生变化，并减少了选择的轮次，显著提高系统效率。

【技术实现步骤摘要】

本专利技术涉及数据存储领域，特别涉及一种PG成员选择方法、装置、存储池和分布式文件系统。技术背景随着现代社会科技的发展，大数据已经成为未来发展的一种趋势。计算机通过文件系统管理、存储数据，而处于大数据时代中的人们可获取的数据成指数倍的增长，单纯通过增加硬盘个数来扩展计算机文件系统的存储容量的方式，在容量大小、容量增长速度、数据备份、数据安全等方面的表现都差强人意，这就使得分布式文件系统的应用越来越广泛。分布式文件系统可以有效解决数据的存储和管理难题，通过将固定于某个地点的某个文件系统，扩展到任意多个地点/多个文件系统，使众多的节点组成一个文件系统网络。每个节点可以分布在不同的地点，通过网络进行节点间的通信和数据传输。人们在使用分布式文件系统时，无需关心数据是存储在哪个节点上、或者是从哪个节点从获取的，只需要像使用本地文件系统一样管理和存储文件系统中的数据。现有技术中，对于分布式文件系统中easure类型的存储池，存放数据的PG(放置组，数据迁移与改变的最小单位)的成员osd若发生故障，会产生不必要的数据迁移。如图1和图2所示的crush算法在osdout之前和osdout之后的osd选取过程。可以看出，两次选择的最终结果分别为{0,2,1

【技术保护点】
一种PG成员选择方法，其特征在于，包括：计算出每个item的osd值后，遍历临时数组判断是否与临时数组中记录的选中osd值相同；若否，将所述osd值作为选中osd值记录到所述临时数组，并判断所述osd值是否out；当所述osd值out时，所述item不选择所述osd值；当所述osd值没有out时，所述item选择所述osd值；若是，判断是否达到预设遍历次数；当达到预设遍历次数时，则所述item不选择所述osd值；当没有达到预设遍历次数时，则继续计算出所述item新的osd值。

【技术特征摘要】
1.一种PG成员选择方法，其特征在于，包括：计算出每个item的osd值后，遍历临时数组判断是否与临时数组中记录的选中osd值相同；若否，将所述osd值作为选中osd值记录到所述临时数组，并判断所述osd值是否out；当所述osd值out时，所述item不选择所述osd值；当所述osd值没有out时，所述item选择所述osd值；若是，判断是否达到预设遍历次数；当达到预设遍历次数时，则所述item不选择所述osd值；当没有达到预设遍历次数时，则继续计算出所述item新的osd值。2.根据权利要求1所述的PG成员选择方法，其特征在于，还包括：当所述临时数组中存在out的选中osd值时，新一轮选择开始前删除所述临时数组中的out的选中osd值。3.根据权利要求2所述的PG成员选择方法，其特征在于，还包括：当PG成员选择完成后，清空所述临时数组中的选中osd值。4.一种PG成员选择装置，其特征在于，包括：遍历模块，用于计算出每个item的osd值后，遍历临时数组判断是否与临时数组中记录的选中osd值相同；若否，向记录模块和第一判断模块发送选中信号；若是，向第二判...

【专利技术属性】
技术研发人员：王曙光，岳远方，
申请(专利权)人：郑州云海信息技术有限公司，
类型：发明
国别省市：河南;41