From c60228ef81e486aeeedbfe7a984050fad7e3f5d5 Mon Sep 17 00:00:00 2001 From: Struchkov Mark Date: Sun, 30 Jun 2024 21:09:14 +0300 Subject: [PATCH] vault backup: 2024-06-30 21:09:14 --- .obsidian/plugins/home-tab/data.json | 24 +++++++++---------- .../plugins/recent-files-obsidian/data.json | 20 ++++++++-------- Cassandra.md | 0 _inbox/Consistent hashing.md | 4 ++-- _inbox/Безмастерная репликация.md | 2 +- _inbox/Шардирование в БД.md | 6 ++++- 6 files changed, 30 insertions(+), 26 deletions(-) create mode 100644 Cassandra.md diff --git a/.obsidian/plugins/home-tab/data.json b/.obsidian/plugins/home-tab/data.json index 8ec8ed3d..4e5c8fe1 100644 --- a/.obsidian/plugins/home-tab/data.json +++ b/.obsidian/plugins/home-tab/data.json @@ -24,24 +24,24 @@ "unresolvedLinks": false, "recentFilesStore": [ { - "filepath": "_inbox/Consistent hashing.md", - "timestamp": 1719736218261 + "filepath": "_inbox/Шардирование в БД.md", + "timestamp": 1719770942993 }, { - "filepath": "_inbox/Шардирование в БД.md", - "timestamp": 1719735198518 + "filepath": "_inbox/Consistent hashing.md", + "timestamp": 1719770692870 + }, + { + "filepath": "_inbox/Безмастерная репликация.md", + "timestamp": 1719770691302 + }, + { + "filepath": "Cassandra.md", + "timestamp": 1719770689366 }, { "filepath": "_inbox/Key Based Sharding.md", "timestamp": 1719735197385 - }, - { - "filepath": "_inbox/Directory Based Sharding.md", - "timestamp": 1719735082289 - }, - { - "filepath": "_inbox/Range Base Sharding.md", - "timestamp": 1719734895980 } ], "bookmarkedFileStore": [], diff --git a/.obsidian/plugins/recent-files-obsidian/data.json b/.obsidian/plugins/recent-files-obsidian/data.json index a1dd3e38..675f9af8 100644 --- a/.obsidian/plugins/recent-files-obsidian/data.json +++ b/.obsidian/plugins/recent-files-obsidian/data.json @@ -1,12 +1,20 @@ { "recentFiles": [ + { + "basename": "Шардирование в БД", + "path": "_inbox/Шардирование в БД.md" + }, { "basename": "Consistent hashing", "path": "_inbox/Consistent hashing.md" }, { - "basename": "Шардирование в БД", - "path": "_inbox/Шардирование в БД.md" + "basename": "Безмастерная репликация", + "path": "_inbox/Безмастерная репликация.md" + }, + { + "basename": "Cassandra", + "path": "Cassandra.md" }, { "basename": "Key Based Sharding", @@ -68,10 +76,6 @@ "basename": "Идеи для ремонта", "path": "projects/Ремонт квартиры/Идеи для ремонта.md" }, - { - "basename": "Безмастерная репликация", - "path": "_inbox/Безмастерная репликация.md" - }, { "basename": "Tombstone", "path": "_inbox/Tombstone.md" @@ -195,10 +199,6 @@ { "basename": "Pasted image 20240620094127", "path": "meta/files/Pasted image 20240620094127.png" - }, - { - "basename": "Неповторяющееся чтение", - "path": "_inbox/Неповторяющееся чтение.md" } ], "omittedPaths": [], diff --git a/Cassandra.md b/Cassandra.md new file mode 100644 index 00000000..e69de29b diff --git a/_inbox/Consistent hashing.md b/_inbox/Consistent hashing.md index 6cb927cb..269e7c65 100644 --- a/_inbox/Consistent hashing.md +++ b/_inbox/Consistent hashing.md @@ -10,7 +10,7 @@ parents: - "[[Шардирование в БД]]" linked: --- -Рисуется круг. Хэшфункция указывает место на круге. Хэш-функция используется для определения места узлов на круге. Этаже хэш функция должна использоваться для определения значения ключей на круге. Выбирается ближайший по частовой стрелке узел. +Рисуется круг. Обычно значения на круге это целые числа от 0 до 32 или от -32 до 32. Хэшфункция указывает место на круге. Хэш-функция используется для определения места узлов на круге. Этаже хэш функция должна использоваться для определения значения ключей на круге. Выбирается ближайший по частовой стрелке узел. Плюсы: - При добавлении/удалении затрагивается только часть данных @@ -21,4 +21,4 @@ linked: ## Virtual Nodes Можно попытаться решить проблему неравноморного распределения. Для этого мы добавим виртуальные шарды: для одной ноды высчитывается несколько точек на круге. -Такой подход используется в [[Cassand]] \ No newline at end of file +Такой подход используется в [Cassandra](Cassandra.md) \ No newline at end of file diff --git a/_inbox/Безмастерная репликация.md b/_inbox/Безмастерная репликация.md index a825e7b1..3147cf98 100644 --- a/_inbox/Безмастерная репликация.md +++ b/_inbox/Безмастерная репликация.md @@ -22,7 +22,7 @@ linked: Такая репликация есть в: - DynamoDB -- Cassandra +- [[Cassandra]] - Scylla (Переписанная на C++ Cassandra) - Riak - Voldemort diff --git a/_inbox/Шардирование в БД.md b/_inbox/Шардирование в БД.md index a56dba91..65305fde 100644 --- a/_inbox/Шардирование в БД.md +++ b/_inbox/Шардирование в БД.md @@ -70,4 +70,8 @@ linked: Лучше если количество нод будет равно степени 2. Формула shard_Id % count. - 16 записей на 8 шардов -> 2 записи на шард -- 16 записей на 16 шардов -> 1 запись на шард \ No newline at end of file +- 16 записей на 16 шардов -> 1 запись на шард + +-[[]] + +## Заметки \ No newline at end of file