Cianplan

Nivel 2: Datos · L2.3 Particionamiento / sharding y consistent hashing

Consistent hashing

Explicar el anillo de hash, los nodos virtuales y el movimiento mínimo de datos.

12 min · Pro

Lo que te llevas

  • Haz hash de las llaves y de los nodos sobre un mismo anillo; una llave le pertenece al primer nodo en sentido horario a partir de ella.

Y 3 ideas más dentro de la clase, en Pro.

Cómo está armada la clase

  1. El problema
  2. La versión simple
  3. Lo que ahorra
  4. Comprueba lo que entendiste