Simulación de fragmentación de bases de datos
Ajustes
Arquitecto de bases de datos Pro
Suite de simulación de sistemas distribuidos v2.4Conceptos de arquitectura
Hashing de módulo
La forma más básica de fragmentación mediante hash(key) % N Si bien es fácil de implementar, sufre la "tormenta del reequilibrio".
El fallo: Cambiar N (añadir o eliminar un servidor) modifica el resultado del módulo para casi todas las claves. Esto obliga a la base de datos a mover casi el 100 % de los datos a nuevas ubicaciones, lo que provoca un tiempo de inactividad considerable.
Hashing consistente
Trata el espacio hash como un anillo (0-360°). Los nodos se ubican en el anillo. Las claves se asignan al anillo y al siguiente nodo en sentido horario.
La solución: Al agregar un nodo, este solo toma las claves de su vecino inmediato. Solo es necesario mover las claves K/N . Esto minimiza la transferencia de datos durante los eventos de escalado.
Nodos virtuales (vNodes)
En el Hashing Consistente estándar, un nodo podría obtener una "gran porción" del anillo simplemente por suerte, lo que causa puntos calientes.
Cómo funciona: A cada servidor físico se le asignan múltiples posiciones (vNodes) en el anillo (p. ej., el Nodo A aparece a 10°, 150° y 290°). Esto suaviza estadísticamente la distribución, garantizando una carga uniforme (baja desviación estándar).