B-дерево против LSM-дерева.

крупный план диаграммы
  • 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