索引是一份关于未来的假设

为读取付费，也为写入付费 #

索引把查询成本从扫描全表转换为维护额外结构。它加速某些读取，同时增加写入、存储和迁移成本。

对于 B-tree，理想查找复杂度接近 $O(\log n)$，但真实性能仍取决于选择性、缓存命中和查询形状。

先观察慢查询，再建立最小索引。不要为想象中的未来优化，因为每个索引都在表达一个产品假设：用户会以这种方式寻找数据。