Quiero que imagines el siguiente escenario: estás almacenando la información de tus usuarios en una base de datos distribuida —esta última palabra es clave—, pues se encuentra repartida en 3 servidores A, B y C.
Cuando vayamos a guardar registros, queremos distribuir la información tan uniformemente como sea posible, es decir, que haya una cantidad de registros similar en cada uno de los servidores.
Para ello, es muy común utilizar una técnica conocida como mod-N hashing, en la que:
Se aplica una función de hash a una clave (como el ID del registro a insertar).
Posteriormente, se saca el módulo entre el número de servidores que tenemos, así: