diff --git a/_inbox/Consistent hashing.md b/_inbox/Consistent hashing.md index ef09f57c..3a7785f4 100644 --- a/_inbox/Consistent hashing.md +++ b/_inbox/Consistent hashing.md @@ -10,3 +10,14 @@ parents: - "[[Шардирование в БД]]" linked: --- +- Используется одну hash-функцию для определения нод и данных на круге +- Выбирается ближайший по частовой стрелке узел + +Плюсы: +- При добавлении/удалении затрагивается только часть данных + +Минусы: +- Данные могут быть распределенны не равномерно, если между шардами будет различное расстояние на круге. + +## Virtual Nodes +Можно попытаться решить проблему неравноморного распределения. Для этого мы доба \ No newline at end of file