跳转到内容

索引与 B+ 树

B+ 树的结构与磁盘友好性、聚簇与非聚簇索引、覆盖索引、复合索引的最左前缀;LSM 树作为写优化的替代(LevelDB/RocksDB)。本章解释 EXPLAIN 输出中的常见术语。

  • B+ 树读优化,LSM 树写优化
  • 索引不是免费的:写放大与空间
  • 最左前缀决定复合索引能否被用上