redis原理（2）

二.一致性hash

一致性哈希分区（Distributed Hash Table） 实现思路是为系统中每个节

点分配一个token， 范围一般在0~232， 这些token构成一个哈希环。 数据读写

执行节点查找操作时， 先根据key计算hash值， 然后顺时针找到第一个大于

等于该哈希值的token节点， 如图10-3所示

这种方式相比节点取余最大的好处在于加入和删除节点只影响哈希环中 相邻的节点， 对其他节点无影响。 但一致性哈希分区存在几个问题： ·加减节点会造成哈希环中部分数据无法命中， 需要手动处理或者忽略 这部分数据， 因此一致性哈希常用于缓存场景。

当使用少量节点时， 节点变化将大范围影响哈希环中数据映射， 因此 这种方式不适合少量数据节点的分布式方案。 ·普通的一致性哈希分区在增减节点时需要增加一倍或减去一半节点才 能保证数据和负载的均衡。