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

作     者：谢兵兵 王勇 叶苗 俸皓 XIE Bing-bing;WANG Yong;YE Miao;FENG Hao

作者机构：桂林电子科技大学计算机与信息安全学院广西桂林541004 桂林电子科技大学广西云计算与复杂系统高校重点实验室广西桂林541004 桂林电子科技大学广西云计算与大数据协同创新中心广西桂林541004 桂林理工大学信息科学与工程学院广西桂林541004 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2019年第40卷第1期

页      面：131-135,178页

学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

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

主　　题：海量数据 数据冗余 二维数组 对象分布 跳跃哈希 

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