Консистентные хеши
9
Consistent hashing Хранение данных в распределенных системах
description
Консистентные хеши
Transcript of Консистентные хеши
Consistent hashing
Хранение данных в распределенных системах
Зачем?
• Кластеризация хранилища
Зачем?
• Кластеризация хранилища• Консистентность данных
Традиционные подходы
• Необходима функция: f(ключ)= номер_сервера
Традиционные подходы
• Необходима функция: f(ключ)= номер_сервера
• «Стандартный вариант» по модулю:f(ключ)= crc32(ключ)%кол-во_серверов
Consistent hashing
Consistent hashing
Применение
Применение