汪楠

【摘 要】数据均衡分布技术是分布式存储系统技术中的一个重要分支,按照一定的策略将数据尽可能均匀分布到所有的存储节点上,使得系统具有良好的负载均衡性能和扩展性,深入研究可靠的高性能数据均衡技术对于分布式存储系统而言,具有重要意义。本文对简单哈希算法和一致性哈希算法作了简洁清晰的分析,从中可以了解到哈希算法的主要关注点。
【关键词】一致性哈希算法;分布式存储
一、哈希算法分析
(一)简单哈希算法
哈希(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.单调性不足。当又有新的缓冲加入到系统中时,应能够保证原有已分配的内容可以被映射到新的缓冲中去。
(二)一致性哈希算法
一……