digital-garden-backup/_inbox/Key Based Sharding.md

aliases, tags, date, zero-link, parents, linked

aliases	tags	date	zero-link	parents	linked
hash based	зрелость/🌱	2024-06-20	00 Алгоритмы	Шардирование в БД

• Выбирается ключ шардирвоания в таблице
• Ключ преобразуется с помощью хэш функции. F(key) -> shard_id
• По хэшу определяется шард

Плюсы:

• Равномерное и алгоритмическое распределение.

Минусы:

• Добавление/удаление шарда всегда боль. Так как хэш функция начинает возвращать другие результаты даже для уже имеющихся данных.

Популярные формулы хэширования:

• cc32
• какой-то мур-мур