收藏本站
《软件学报》 2017年08期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种基于跳跃hash的对象分布算法

聂世强  伍卫国  张兴军  蔡毅  徐志伟  
【摘要】:如何有效地将海量数据分布到存储节点,是存储系统首要解决的问题.提出的MJHAR(matrix-based jump hash algorithm for replication data)对象分布算法简洁、高效,支持权值和数据冗余机制.该算法创造性地将节点映射到二维矩阵,对象的分布、定位只需从矩阵的行内、行间计算目标节点的行号和列号即可.理论研究表明,该算法满足公平性、自适应性、紧凑性、节点变化对象迁移量较小的特点.实验结果表明,该算法的计算时间比一致性hash算法快40%,比跳跃hash算法快23%,极大地缩短了计算时间,且比一致性hash算法对象分布更加均匀.
【作者单位】西安交通大学电子与信息工程学院;
【关键词】数据分布 对象存储系统 跳跃hash
【基金】:国家重点研发计划(2016YFB1000303) 国家自然科学基金(61672423)~~
【分类号】:TP333
【正文快照】:
随着互联网的不断发展,数据呈现爆炸式的增长.IDC研究报告指出:到2020年,全球数据量将达到40ZB[1].对象存储系统由于具有块存储系统、文件存储系统无可比拟的可扩展性、数据可靠性和可管理性等特性,已成为当前主流存储架构[2,3].在对象存储系统中,数据以对象的形式存储到对象

【相似文献】
中国期刊全文数据库 前2条
1 徐凤刚;许俊奎;潘清;;可扩展Hash方法的一种改进算法[J];计算机工程与应用;2006年04期
2 陈涛;肖侬;刘芳;付长胜;;基于聚类和一致Hash的数据布局算法[J];软件学报;2010年12期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026