衣舞晨风

勿忘初心

分布式缓存的一致性Hash算法

一致性哈希算法 一致性Hash算法通过一个叫做一致性Hash环的数据结构实现Key到缓存服务器的Hash映射,如图6.11所示: 算法过程如下: 先构造一个长度为2^32的整数环(这个环被称为一致性Hash环),根据节点名称的Hash值(其分布为[0, 2^32-1])将缓存服务器节点放...

2018-12-20 12:41:06

阅读数 160

评论数 0

提示
确定要删除当前文章?
取消 删除