index 数据库学的太烂了。 实现存储引擎的两种流行的数据结构是 B+ 树和 LSM 树。几乎所有 NoSQL 数据库都使用 LSM Tree 的变体作为其底层存储引擎,因为它允许它们实现快速的写入吞吐量和对主键的快速查找。