LSM树

当我们谈论数据库的构建块时,B+树和LSM树是两种基本数据结构。当我们需要较少的搜索和插入时间时,可以使用 B+ 树;另一方面,当我们有写入密集型数据集且读取量不是那么高时,可以使用 LSM 树。

例子

  • Cassandra:LSM 树是 Apache Cassandra 架构的核心,使其能够轻松处理海量数据写入负载。 Cassandra 基于 LSM 的设计适合实时分析和动态内容交付等用例,因为它可以有效管理连续数据更新并提供一致的读取性能。
  • RocksDB:TBD
  • TiDB:TBD

参考资料