Todos los ejemplos

Ejemplos

Qué claves se mueven cuando entra un servidor de caché

Tres servidores de caché y cuatro claves en un anillo de hash, cada clave para el siguiente servidor en el sentido de las agujas del reloj; entra un cuarto servidor y solo una clave pasa a él.

Este video se hizo con la habilidad Diseño de sistemas.

  • 0:58
  • Diseño de sistemas
  • Narrado por Kore
  • Inglés

Hecho a partir de un prompt

Explain consistent hashing with a hash ring: which keys move when a server is added?

Transcripción del video

Adding one cache server should not force every cached key to move.

We hash cache server A onto a circle, then place servers B and C.

Now hash apple, book, cat, and dog onto that same circle, using their keys.

Each key belongs to the first server clockwise around the ring. So dog wraps past the top to A.

What happens when you need more capacity? Add server D between A and B.

Only book moves from B to D; its hash falls between A and D.

With uniform hashes, adding a fourth server moves about one quarter of keys on average. Real caches must refill moved entries.

Keys mark data; servers own the preceding clockwise interval. Adding D changes only its new interval, keeping other owners stable.

Tu tema, dibujado en un minuto, más o menos.

Tus primeros 2 videos son gratis, de hasta 1 minuto cada uno, con marca de agua. No necesitas tarjeta. Producto completo, con todas las voces y estilos incluidos.