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

852 B
Raw Permalink Blame History

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

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

Плюсы:

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

Минусы:

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