QuorumWiki
Jugar
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#

Load Balancer

Sharding, Clave caliente, Replicación sin líder, Power of two choices

Saber más#