Todos os exemplos

Exemplos

Quais chaves mudam quando entra um servidor de cache

Três servidores de cache e quatro chaves num anel de hash, cada chave indo para o próximo servidor no sentido horário; entra um quarto servidor e só uma chave passa para ele.

Este vídeo foi feito com a habilidade Design de sistemas.

  • 0:58
  • Design de sistemas
  • Narrado por Kore
  • Inglês

Feito a partir de um prompt

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

Transcrição do vídeo

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.

Seu tema, desenhado em cerca de um minuto.

Seus primeiros 2 vídeos são grátis, de até 1 minuto cada, com marca d’água. Não precisa de cartão. Produto completo, com todas as vozes e estilos incluídos.