B+ Tree And LSMTree 对比

众所周知，在数据库领域，B+ Tree 和 LSMTree 是两个比较主要的底层存储结构，那么在众多数据库中，这两个底层存储结构究竟有什么利弊，本文将详细阐述，一方面加深自己的理解，另一方面做一个记录，方便以后查阅。

在本文中，我们主要以 boltDB（b+ tree）和 RocksDB、LevelDB（LSMTree）进行比较，从底层存储开始分析，二者的异同。

B+ Tree

LSMTree