redis原理（4）

一致性哈希方式 最关键的区别就是，对节点和数据，都做一次哈希运算，然后比较节点和数据的哈希值，数据取和节点最相近的节点做为存放节点。这样就保证当节点增加或者减少的时候，影响的数据最少。

十条数据，算出各自的哈希值，（这里就不变了，实际上要经过一系列计算）

1. 0 : 0
2. 1 : 1
3. 2 : 2
4. 3 : 3
5. 4 : 4
6. 5 : 5
7. 6 : 6
8. 7 : 7
9. 8 : 8
10. 9 : 9

有三个节点，算出各自的哈希值

1. node a: 3
2. node b: 5
3. node c: 7

这个时候比较两者的哈希值，5等于b，则归属b，4小于b，归属b，3等于a，则归属a，最后所有大于c的，归属于c(这里只是模拟) 相当于整个哈希值就是一个环，对应的映射结果：

1. node a: 0,1,2,3
2. node b: 4,5
3. node c: 6,7,8,9

这个时候加入node d, 就可以算出node d的哈希值： node d: 9

这个时候对应的数据就会做迁移：

1. node a: 0,1,2,3
2. node b: 4,5
3. node c: 6,7
4. node d: 8,9

只有最后8,9这2条数据被存储到新的节点，其他不变