digital-garden-backup/_inbox/Consistent hashing.md

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

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

• Используется одну hash-функцию для определения нод и данных на круге
• Выбирается ближайший по частовой стрелке узел

Плюсы:

• При добавлении/удалении затрагивается только часть данных

Минусы:

• Данные могут быть распределенны не равномерно, если между шардами будет различное расстояние на круге.

Virtual Nodes

Можно попытаться решить проблему неравноморного распределения. Для этого мы доба