Консистентные хеши

1. Consistent hashing Хранение данных в распределенных системах

2. Зачем? Кластеризация хранилища

3. Зачем? Кластеризация хранилища Консистентность данных

4. Традиционные подходы Необходима функция: f(ключ)=номер_сервера

5. Традиционные подходы Необходима функция: f(ключ)=номер_сервера «Стандартный вариант» по модулю:f(ключ)= crc32(ключ)%кол-во_серверов

6. Consistent hashing

7. Consistent hashing

8. Применение

9. Применение