951 B
951 B
| aliases | tags | date | zero-link | parents | linked | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
|
|
|
|
|
|
- Выбирается ключ шардирвоания в таблице
- Ключ преобразуется с помощью хэш функции. F(key) -> shard_id
- По хэшу определяется шард
Плюсы:
- Равномерное и алгоритмическое распределение.
Минусы:
- Добавление/удаление шарда всегда боль. Так как хэш функция начинает возвращать другие результаты даже для уже имеющихся данных.
Популярные формулы хэширования:
- cc32
- какой-то мур-мур