Escalar a lo ancho con sharding es decidir en qué nodo vive cada dato. La
regla más corta funciona bien mientras el grupo no cambia de tamaño. Aquí se cuenta cuántos
datos hay que copiar por la red cuando llega un nodo más.
1. Mil perfiles, cuatro nodos y uno más
Los perfiles se numeran de 0 a 999 y hoy viven en cuatro nodos,
A, B, C y D. Hay dos reglas para decidir dónde va cada uno:
Residuo: el perfil k va al nodo k mod n, con
n el número de nodos. El 0 va a A, el 1 a B, el 4 otra vez a A.
Anillo: cada nodo tiene una posición entre 0 y 999, y el perfil va al primer
nodo cuya posición sea mayor o igual que su número. A está en 249, B en 499, C en 749 y
D en 999.
Llega el nodo E. Con el residuo, n pasa de 4 a 5; en el anillo, E se pone en
la posición 874.
Con el residuo, ¿cuántos de los mil perfiles cambian de nodo?
Con el anillo, ¿cuántos cambian de nodo?
Nodo
Residuo, 4 nodos
Residuo, 5 nodos
Anillo, 4 nodos
Anillo, 5 nodos
2. El anillo que quedó desparejo
Después de agregar E, A, B y C guardan 250
perfiles cada uno, y D y E, 125. ¿Cómo se empareja sin volver a mover casi todo?
3. Repartir por país
Una red social reparte los perfiles en cinco
nodos según el país del usuario, y el 60 % de sus usuarios está en Colombia. ¿Qué
falla?
Sharding y replicación se combinan: cada tramo del anillo se guarda además
en los dos nodos que lo siguen, tres copias en total, y así una máquina caída no se lleva ningún
perfil.