Algorytmy i struktury danych · Senior · Pytanie 12 z 75
Jaką przewagę daje haszowanie spójne rozproszonemu cache?
- ✓Poprawna odpowiedź: Dodanie lub usunięcie węzła przenosi tylko około 1/n kluczy
- 2Wyszukiwania w ogóle nie potrzebują funkcji haszującej
- 3Każdy klucz jest przechowywany na każdym węźle dla redundancji
Wyjaśnienie
Przy hash(key) % n zmiana n przetasowuje prawie wszystkie klucze. Na pierścieniu haszy klucz trafia do następnego węzła zgodnie z ruchem wskazówek zegara, więc przenoszą się tylko klucze przy zmienionym węźle. Węzły wirtualne wyrównują obciążenie.