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

vault backup: 2024-07-14 19:54:48

Browse Source
This commit is contained in:
Struchkov Mark 2024-07-14 19:54:48 +03:00
parent 59af2f41a0
commit d6771d22f3
No known key found for this signature in database
GPG Key ID: A3F0AC3F0FA52F3C
1 changed files with 6 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
_inbox/Consistent hashing.md
View File

@ -10,15 +10,15 @@ parents:
- "[[Шардирование в БД]]"
linked:
---
Рисуется круг. Обычно значения на круге это целые числа от 0 до 32 или от -32 до 32. Хэшфункция указывает место на круге. Хэш-функция используется для определения места узлов на круге. Этаже хэш функция должна использоваться для определения значения ключей на круге. Выбирается ближайший по частовой стрелке узел.
Представим, что весь диапазон нашей хэш функции можно отобразить на окружности (0 до 32 или от -32 до 32). Хэшфункция указывает место на круге. Хэш-функция используется для определения места узлов на круге. Этаже хэш функция используется для определения значения ключей на круге. Выбирается ближайший по часовой стрелке узел.
Плюсы:
- При добавлении/удалении затрагивается только часть данных
**Плюсы:**
- При добавлении/удалении шардов затрагивается только часть данных.
Минусы:
- Данные могут быть распределенны не равномерно, если между шардами будет различное расстояние на круге.
**Минусы:**
- Данные могут быть распределены не равномерно, если между шардами будет различное расстояние на круге.
## Virtual Nodes (Bucket)
Можно попытаться решить проблему неравноморного распределения. Для этого мы добавим виртуальные шарды: для одной ноды высчитывается несколько точек на круге.
Можно попытаться решить проблему неравноморного распределения. Для этого мы добавим виртуальные шарды: для одной ноды определяется несколько точек на круге.
Такой подход используется в [Cassandra](Cassandra.md)