upagge/digital-garden
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

vault backup: 2024-06-30 21:04:14

Browse Source
This commit is contained in:
Struchkov Mark 2024-06-30 21:04:14 +03:00
parent 298bc8e1ea
commit a6fe191e9c
No known key found for this signature in database
GPG Key ID: A3F0AC3F0FA52F3C
2 changed files with 5 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
.obsidian/plugins/home-tab/data.json vendored
View File

@ -24,7 +24,7 @@
"unresolvedLinks": false, "unresolvedLinks": false,
"recentFilesStore": [ "recentFilesStore": [
{ {
"filepath": "_inbox/2024-06-30 1719736218.md", "filepath": "_inbox/Consistent hashing.md",
"timestamp": 1719736218261 "timestamp": 1719736218261
}, },
{ {

7
_inbox/Consistent hashing.md
View File

@ -10,8 +10,7 @@ parents:
- "[[Шардирование в БД]]" - "[[Шардирование в БД]]"
linked: linked:
--- ---
- Используется одну hash-функцию для определения нод и данных на круге Рисуется круг. Хэшфункция указывает место на круге. Хэш-функция используется для определения места узлов на круге. Этаже хэш функция должна использоваться для определения значения ключей на круге. Выбирается ближайший по частовой стрелке узел.
- Выбирается ближайший по частовой стрелке узел
Плюсы: Плюсы:
- При добавлении/удалении затрагивается только часть данных - При добавлении/удалении затрагивается только часть данных
@ -20,4 +19,6 @@ linked:
- Данные могут быть распределенны не равномерно, если между шардами будет различное расстояние на круге. - Данные могут быть распределенны не равномерно, если между шардами будет различное расстояние на круге.
## Virtual Nodes ## Virtual Nodes
Можно попытаться решить проблему неравноморного распределения. Для этого мы доба Можно попытаться решить проблему неравноморного распределения. Для этого мы добавим виртуальные шарды: для одной ноды высчитывается несколько точек на круге.
Такой подход используется в [[Cassand]]