Cualquier conjunto de datos que no cabe en una máquina hay que dividirlo, y la regla de división decide lo doloroso que será crecer. La regla obvia, hash(key) mod N, reparte las claves por igual pero ata cada clave al número de nodos: pasa N de 8 a 9 y casi todas las claves se mueven. Para una caché eso supone un arranque en frío repentino; para una base de datos, mover casi todos los datos.
El hashing consistente coloca nodos y claves en el mismo anillo y da cada clave al siguiente nodo en el sentido de las agujas del reloj. Al añadir un nodo, este solo se queda con las claves de su nuevo arco, aproximadamente 1/N. Los sistemas reales dan a cada máquina muchas posiciones virtuales en el anillo para que la carga se mantenga equilibrada y las claves de una máquina caída se repartan entre muchas supervivientes. El hashing no arregla una única clave muy consultada; para eso hace falta replicarla o dividir la propia clave.
Elige una regla de particionado que mantenga pequeño el rebalanceo y equilibrada la carga.