System Design · Senior · Pytanie 4 z 75
Po co consistent hashing przy dodawaniu węzłów cache?
- ✓Poprawna odpowiedź: Przy zmianie liczby węzłów przenosi się tylko niewielka część kluczy
- 2Gwarantuje, że wszystkie klucze są przechowywane na wszystkich węzłach
- 3Szyfruje klucze, by węzły nie widziały nawzajem swoich danych
Wyjaśnienie
Z hash(key) % N zmiana N przenosi prawie wszystkie klucze, a cache masowo chybia. Pierścień hashy (z wirtualnymi węzłami) przenosi tylko ~1/N kluczy. Używa się go w rozproszonych cache'ach, CDN, bazach.