diff --git a/.obsidian/plugins/home-tab/data.json b/.obsidian/plugins/home-tab/data.json index 377ab858..8ec8ed3d 100644 --- a/.obsidian/plugins/home-tab/data.json +++ b/.obsidian/plugins/home-tab/data.json @@ -24,7 +24,7 @@ "unresolvedLinks": false, "recentFilesStore": [ { - "filepath": "_inbox/2024-06-30 1719736218.md", + "filepath": "_inbox/Consistent hashing.md", "timestamp": 1719736218261 }, { diff --git a/_inbox/Consistent hashing.md b/_inbox/Consistent hashing.md index 3a7785f4..6cb927cb 100644 --- a/_inbox/Consistent hashing.md +++ b/_inbox/Consistent hashing.md @@ -10,8 +10,7 @@ parents: - "[[Шардирование в БД]]" linked: --- -- Используется одну hash-функцию для определения нод и данных на круге -- Выбирается ближайший по частовой стрелке узел +Рисуется круг. Хэшфункция указывает место на круге. Хэш-функция используется для определения места узлов на круге. Этаже хэш функция должна использоваться для определения значения ключей на круге. Выбирается ближайший по частовой стрелке узел. Плюсы: - При добавлении/удалении затрагивается только часть данных @@ -20,4 +19,6 @@ linked: - Данные могут быть распределенны не равномерно, если между шардами будет различное расстояние на круге. ## Virtual Nodes -Можно попытаться решить проблему неравноморного распределения. Для этого мы доба \ No newline at end of file +Можно попытаться решить проблему неравноморного распределения. Для этого мы добавим виртуальные шарды: для одной ноды высчитывается несколько точек на круге. + +Такой подход используется в [[Cassand]] \ No newline at end of file