From 298bc8e1ea12b76f2be88d0860bb627ad2b88e76 Mon Sep 17 00:00:00 2001 From: Struchkov Mark Date: Sun, 30 Jun 2024 11:37:52 +0300 Subject: [PATCH] vault backup: 2024-06-30 11:37:52 --- _inbox/Consistent hashing.md | 11 +++++++++++ 1 file changed, 11 insertions(+) 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