摘要： LSM Tree（log-structured merge-tree）是一种文件组织结构的数据结构，目前在不少数据库中都有使用到，如SQLite、LevelDB、HBase在Mongodb中也有一个LSM引擎； 在传统的关系型数据库中使用的是B-/B+ tree作为索引的数据结构，B tree的查询 阅读全文