科技成果

阅读数: 2668

成果名称: 一种便于存储节点数量扩增的并行存储系统构造方法

成果登记号: 9612014Y0707

第一完成单位: 西安交通大学;浪潮(北京)电子信息产业有限公司

联 系 人: 伍卫国

成果类型: 应用技术

技术领域: 电子信息

应用行业: 信息传输、软件和信息技术服务业

成果简介:

   本发明公开一种便于存储节点数量扩增的并行存储系统构造方法,该方法使用按序选取的数据分布方式来构造存储系统,当增加存储节点时,只需从原有存储节点向新增存储节点移动数据,原有存储节点间不需移动数据即可保证各存储节点容量均衡和按序选取方式的一致性。这种构造方法缩短了重均衡操作的时间,便于存储节点数量的扩增。   便于存储节点数量扩增的并行存储系统构造方法,其特征在于,对于拟存储在并行存储系统中的数据,将其进行分块并从零开始顺序编号,根据数据块的编号及当前系统的存储节点数目,通过使用按序选取的数据分布方式,可以得到数据块应该存放的存储节点编号以及数据块在该存储节点内的顺序号,所述按序选取的数据分布方式是指在一个存储节点数目为N的并行存储系统中,数据块编号到存储节点编号和节点内顺序号的映射过程,该映射过程是模拟存储节点数从1增加到N的N-1次数据均衡的过程,且每次只增加1个存储节点,增加的这个存储节点的编号设定为当前存储节点的数目减1,则一个数据块的最终存储位置为该数据块经过N-1次数据重均衡操作后被移动到的存储节点的编号及在该节点内的顺序号,所述的数据均衡的过程是指一个具有N个存储节点的并行存储系统,新增加1个存储节点后,在原有N个存储节点上,采用间隔抽取方式选择相应的数据块移动到新增存储节点上,按照数据块的编号从小到大排序生成其在新存储节点内的顺序号,保留在原N个存储节点上的数据块则重新按照编号从小到大排序生成新的顺序号,使得原存储节点内数据块顺序号连续。