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