Tous les exemples

Exemples

Quelles clés bougent quand un serveur de cache arrive

Trois serveurs de cache et quatre clés sur un anneau de hachage, chaque clé allant au serveur suivant dans le sens des aiguilles d’une montre ; un quatrième serveur arrive et une seule clé passe chez lui.

Cette vidéo a été faite avec la compétence Conception de systèmes.

  • 0:58
  • Conception de systèmes
  • Narrée par Kore
  • Anglais

Créée à partir d’un prompt

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

Transcription de la vidéo

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.

Votre sujet, dessiné en une minute environ.

Vos 2 premières vidéos sont gratuites, jusqu’à 1 minute chacune, avec filigrane. Sans carte bancaire. Tout le produit, toutes les voix et tous les styles compris.