mid70 zgłoszeń

Jak działa consistent hashing?

Consistent hashing mapuje klucze i węzły na pierścień (hash ring). Klucz trafia do najbliższego węzła zgodnie z ruchem wskazówek zegara. Dodanie/usunięcie węzła przesuwa tylko sąsiednie klucze. Virtual nodes wyrównują obciążenie. Używane w Cassandra, DynamoDB, CDN.

Więcej pytań z System Design