Redis一致性hash分区

Redis Node 3

1

hash

2

Redis一致性hash分区

这是物理的点

key

a

Redis Node 1

一致性hash环的优缺点：优点：增加节点，可以分担其它节点的压力，不会造成重新洗牌缺点：增加节点，会造成一小部分数据不能命中（可以试着查找两个最近的物理节点，可以对现有的物理节点开启LRU，LFU让缓存淘汰后重新缓存）注：对于增加了一台节点用户缓解本身节点的压力，对于不能命中的数据如果要补偿，会有些得不偿失

A

3

环上的点是虚拟的范围在0 ~ 2^32

1. 通过对key值进行hash计算，得到hash环上的点a2. 因为点a是虚拟点，那么顺着环找到物理点B，也就是Redis实际节点3. 将数据存入实际节点Redis Node 1中

B

Redis Node 2

C