System Design · Senior · Запитання 4 з 75
Навіщо консистентне хешування під час додавання вузлів кешу?
- ✓Правильна відповідь: Під час зміни кількості вузлів переміщується лише невелика частка ключів
- 2Воно гарантує, що всі ключі зберігаються на всіх вузлах
- 3Воно шифрує ключі, щоб вузли не бачили даних один одного
Пояснення
З hash(key) % N зміна N перерозподіляє майже всі ключі, і кеш масово промахується. Кільце хешів (з віртуальними вузлами) переміщує лише ~1/N ключів. Використовується в розподілених кешах, CDN, базах даних.