vault backup: 2024-06-20 22:09:23

.obsidian/plugins/home-tab/data.json

@@ -25,11 +25,11 @@
   "recentFilesStore": [
     {
       "filepath": "_inbox/Key Based Sharding.md",
-      "timestamp": 1718910242721
+      "timestamp": 1718910399246
     },
     {
       "filepath": "_inbox/Шардирование в БД.md",
-      "timestamp": 1718910222388
+      "timestamp": 1718910383022
     },
     {
       "filepath": "Партиционирование в БД.md",

_inbox/Key Based Sharding.md

@@ -1,5 +1,6 @@
 ---
 aliases:
+  - hash based
 tags:
   - зрелость/🌱
 date:
@@ -13,4 +14,15 @@ linked:
 ![](Pasted%20image%2020240620220323.png)
 
 - Выбирается ключ шардирвоания в таблице
-- 
+- Ключ преобразуется с помощью хэш функции. F(key) -> shard_id
+- По хэшу определяется шард
+
+**Плюсы:**
+- Равномерное и алгоритмическое распределение. 
+
+**Минусы:**
+- Добавление/удаление шарда всегда боль. Так как хэш функция начинает возвращать другие результаты даже для уже имеющихся данных.
+
+Популярные формулы хэширования:
+- cc32
+- какой-то мур-мур

_inbox/Шардирование в БД.md

@@ -40,6 +40,6 @@ linked:
 - [Согласованное префиксное чтение](Согласованное%20префиксное%20чтение.md)
 
 Стратегии разбиения на шарды
-- [Key Based Sharding](Key%20Based%20Sharding.md)
+- [Key Based Sharding](Key%20Based%20Sharding.md). Наиболее распространенный способ.
 ## Заметки
 - Реализации шардирования могут мешать [JOIN SQL](JOIN%20SQL.md)