分布式存储哈西算法浅析

2016-01-14 06:33:01汪楠
智富时代 2015年9期
关键词:一致性

汪楠

【摘 要】数据均衡分布技术是分布式存储系统技术中的一个重要分支,按照一定的策略将数据尽可能均匀分布到所有的存储节点上,使得系统具有良好的负载均衡性能和扩展性,深入研究可靠的高性能数据均衡技术对于分布式存储系统而言,具有重要意义。本文对简单哈希算法和一致性哈希算法作了简洁清晰的分析,从中可以了解到哈希算法的主要关注点。

【关键词】一致性哈希算法;分布式存储

一、哈希算法分析

(一)简单哈希算法

哈希(hash)计算是常见的数据分布技术,其通过求模运算来计算哈希值,然后据此将数据映射到存储空间中。常见的简单hash算法有以下:

·直接取余法:f(x):= x mod maxM ; maxM一般是不太接近 2^t 的一个质数。

·乘法取整法:f(x):=trunc((x/maxX)*maxlongit) mod maxM,主要用于实数。

·平方取中法:f(x):=(x*x div 1000 ) mod 1000000); 平方后取中间的。

但是由于只是采用了简单的求模运算,使得简单哈希计算存在很多不足。

1.增删节点时,更新效率低。当系统中存储节点数量发生增加或减少时,映射公式将发生变化为hash(object)%(N±1),这将使得所有object的映射位置发生变化,整个系统数据对象的映射位置都需要重新进行计算。

2.平衡性差,未考虑节点性能差异。由于硬件性能的提升,新添加的节点具有更好的承载能力,如何对算法进行改进,使节点性能可以得到较好利用,也是亟待解决的一个问题。

3.单调性不足。当又有新的缓冲加入到系统中时,应能够保证原有已分配的内容可以被映射到新的缓冲中去。

(二)一致性哈希算法

一……

登录APP查看全文

猜你喜欢
一致性
注重整体设计 凸显数与运算的一致性
辽宁教育(2022年19期)2022-11-18 07:20:42
关注减污降碳协同的一致性和整体性
公民与法治(2022年5期)2022-07-29 00:47:28
商用车CCC认证一致性控制计划应用
注重教、学、评一致性 提高一轮复习效率
对历史课堂教、学、评一体化(一致性)的几点探讨
IOl-master 700和Pentacam测量Kappa角一致性分析
基于CFD仿真分析的各缸涡流比一致性研究
ONVIF的全新主张:一致性及最访问控制的Profile A
方形截面Rogowski线圈的一致性分析
电测与仪表(2016年7期)2016-04-12 00:22:18
基于事件触发的多智能体输入饱和一致性控制