一致性哈希与虚拟节点

普通取模的问题在于：增减一个节点，几乎所有键的归属都会变。

一致性哈希把节点和键都映射到同一个环上，键顺时针找到第一个节点。这样增减一个节点只会影响环上相邻的那一段。

只用一个环的问题是分布不均。虚拟节点的做法是让每个物理节点在环上出现多次，把「一小段」拆成多段，负载才均匀。