一致性hash算法(consistent hashing and HRW )

       为什么需要一致性hash算法?

在缓存应用层面,如何保证数据访问的平横性,单调性?

平横性:主要是数据的平均分布,及当集群中某一个缓存服务失效,数据也能够正常分布

单调性:当数据插入某个缓存之后,再次调用,同样会落到对应的缓存上面。

两个算法比较:

consistent hashing:通常做法就是通过一个环状来对缓存的key进行均横分布,如果不能命中,查找相邻节点。另外,通过虚拟结点部分解决

数据的平横性问题(不能根本解决)。因为,节点如果失效较多,数据还是不均横。

RendezvousHash:HRW,高可能随机权重算法,这个算法的NB之处就在于解决了上面两个问题。

看图:

可以看出,完胜。

我们代码中如何操作:

1 初始化

2 通过KEY取对应的hash

3 与业务中的REDIS缓存实例进行映射

这样,redis就可以横向扩展了。

猜你喜欢

转载自zuxiong.iteye.com/blog/2282632