← Volver a los ejercicios

Repartir claves entre nodos

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:

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?
NodoResiduo, 4 nodosResiduo, 5 nodosAnillo, 4 nodosAnillo, 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.