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

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

聂世强  伍卫国  张兴军  蔡毅  徐志伟  
【摘要】:如何有效地将海量数据分布到存储节点,是存储系统首要解决的问题.提出的MJHAR(matrix-based jump hash algorithm for replication data)对象分布算法简洁、高效,支持权值和数据冗余机制.该算法创造性地将节点映射到二维矩阵,对象的分布、定位只需从矩阵的行内、行间计算目标节点的行号和列号即可.理论研究表明,该算法满足公平性、自适应性、紧凑性、节点变化对象迁移量较小的特点.实验结果表明,该算法的计算时间比一致性hash算法快40%,比跳跃hash算法快23%,极大地缩短了计算时间,且比一致性hash算法对象分布更加均匀.

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