![крупный план диаграммы крупный план диаграммы](https://resize.yandex.net/mailservice?url=https%3A%2F%2Fsubstackcdn.com%2Fimage%2Ffetch%2Fw_1244%2Cc_limit%2Cf_auto%2Cq_auto%3Agood%2Cfl_progressive%3Asteep%2Fhttps%253A%252F%252Fbucketeer-e05bbc84-baa3-437e-9518-adb32be77984.s3.amazonaws.com%252Fpublic%252Fimages%252F8ca0c770-fe3a-40cd-b4f4-7b719c650fdd_1981x1536.jpeg&proxy=yes&key=3ff59957593c3bb6c69a5a0aabb3fe24)
- B-Tree
B-Tree — наиболее широко используемая структура данных для индексации почти во всех реляционных базах данных.
Основная единица хранения информации в B-дереве обычно называется “страницей”. Поиск ключа отслеживает диапазон ключей до тех пор, пока не будет найдено фактическое значение.
LSM-Tree
LSM-Tree (Лог-структурированное дерево слияния) широко используется многими базами данных NoSQL, такими как Cassandra, LevelDB и RocksDB.
LSM-деревья поддерживают пары ключ-значение и сохраняются на диске с помощью таблицы отсортированных строк (SSTable), в которой ключи сортируются.
Сегменты уровня 0 периодически объединяются в сегменты уровня 1. Этот процесс называется уплотнением.
Самая большая разница, вероятно, заключается в следующем: - B-дерево обеспечивает более быстрое чтение
- LSM-Tree обеспечивает быструю запись
Если вы используете markdown и mindmap, вам, вероятно, понравится этот инструмент.
![](https://resize.yandex.net/mailservice?url=https%3A%2F%2Fsubstackcdn.com%2Fimage%2Ffetch%2Fw_2912%2Cc_limit%2Cf_auto%2Cq_auto%3Agood%2Cfl_progressive%3Asteep%2Fhttps%253A%252F%252Fbucketeer-e05bbc84-baa3-437e-9518-adb32be77984.s3.amazonaws.com%252Fpublic%252Fimages%252Fa81346ac-aec7-4a67-aa7d-2aef0b1500ec_1456x1078.png&proxy=yes&key=1821f966e5e1c09f476ffacd14a1f54a)
пост из новостной рассылки ByteByteGo, https://substack.com/redirect/2cce719f-afd6-460c-a28b-f2c40fa09fd5?r=1knpc6