ReferenciaGlosario
Hashing consistente
Una forma de asignar claves a servidores en un anillo de hash, de modo que añadir o quitar un servidor mueve solo alrededor de 1/n de las claves. Karger y otros lo describieron en 1997 para cachés web, y Dynamo de Amazon y Apache Cassandra lo usan para ubicar los datos.
Datos
En Quorum#
Con la Investigación de Algoritmos de balanceo de carga, un Balanceador de carga puede repartir por Hash consistente. Cada destino se queda con una parte igual de las claves sea cual sea su carga, y un destino que se va mueve solo sus propias claves. El Almacén de columnas anchas coloca cada clave en N réplicas, y en el incidente Clave caliente el shard de una clave se satura.
Diseño#
Lee a continuación#
Sharding, Clave caliente, Replicación sin líder, Power of two choices