一致性hash算法

一致性hash算法的思想是：给系统的每个节点分配一个随机的token，这些token构成一个hash环。执行数据存放操作时，先计算主键的hash值（根据主键的hash值判断存放到对应token的节点），然后存放到顺时针方向第一个大于或等于该哈希值的token所在节点上。有点在于：节点加入/删除时只会影响到哈希环中相邻的节点，而对其它节点没有影响。