From a6fe191e9cbfdeda143514ba12731ae014489092 Mon Sep 17 00:00:00 2001 From: Struchkov Mark Date: Sun, 30 Jun 2024 21:04:14 +0300 Subject: [PATCH] vault backup: 2024-06-30 21:04:14 --- .obsidian/plugins/home-tab/data.json | 2 +- _inbox/Consistent hashing.md | 7 ++++--- 2 files changed, 5 insertions(+), 4 deletions(-) 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