- B-Tree
B-Tree — наиболее широко используемая структура данных для индексации почти во всех реляционных базах данных.
Основная единица хранения информации в B-дереве обычно называется “страницей”. Поиск ключа отслеживает диапазон ключей до тех пор, пока не будет найдено фактическое значение.
LSM-Tree
LSM-Tree (Лог-структурированное дерево слияния) широко используется многими базами данных NoSQL, такими как Cassandra, LevelDB и RocksDB.
LSM-деревья поддерживают пары ключ-значение и сохраняются на диске с помощью таблицы отсортированных строк (SSTable), в которой ключи сортируются.
Сегменты уровня 0 периодически объединяются в сегменты уровня 1. Этот процесс называется уплотнением.
Самая большая разница, вероятно, заключается в следующем: - B-дерево обеспечивает более быстрое чтение
- LSM-Tree обеспечивает быструю запись
Если вы используете markdown и mindmap, вам, вероятно, понравится этот инструмент.
пост из новостной рассылки ByteByteGo, https://substack.com/redirect/2cce719f-afd6-460c-a28b-f2c40fa09fd5?r=1knpc6