云存储中基于二维数组的对象分布策略

摘要：

针对如何将海量数据安全、高效和均匀地分布在集群节点上的数据存储问题, 提出一种简洁、高效、支持权重和数据冗余机制的对象分布算法.描述对象和节点一对多的映射关系, 将集群中的存储节点及相应节点的权重映射到二维数组中, 采用跳跃Hash实现对象副本的快速定位;在定位过程中, 该算法具有节点选择冲突检测处理机制, 能够避免同一对象的不同副本映射到相同存储节点这一问题.实验结果表明, 该算法具有数据分布均匀、迁移量小的优势.

关键词：海量数据、数据冗余、二维数组、对象分布、跳跃哈希

所属期刊栏目：40

分类号：TP302(计算技术、计算机技术)

资助基金：国家自然科学基金项目61662018、61661015;广西自然科学基金项目2016GXNSFAA380153、2015GXNSFAA139294;广西云计算与大数据协同创新中心基金项目YDQ17001;桂林理工大学科研启动基金项目GUTQDJJ20172000019

在线出版日期：2019-05-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：131-135,178