LSM树

# 什么是 LSM 树

# LSM 树的使用场景有哪些

• 文件系统
• HBase 一个分布式的、面向列的开源数据库open in new window
• LevelDB 一个非常高效的 kv 数据库open in new window
• RocksDB 一个持久性 kv 数据库open in new window

# LSM 树的优缺点

# LSM 树的实现原理

# LSM 树的时间复杂度

# LSM 树的空间复杂度

# LSM 树的实现