Skip to main content

1 / 4概念

Indexing & Optimization

索引是额外的访问路径,优化器用统计信息在“全表扫描”和“索引扫描”之间做成本选择。判断标准不是“索引越多越快”,而是查询模式、选择性、写入成本和执行计划是否匹配。

1 概念​

1.1 一句话定义​

索引是一棵按某个键有序的辅助结构,让数据库用少量页定位目标行,而不是读取整张表。优化是让执行计划选择正确的访问路径、连接顺序和连接算法。

1.2 它解决什么问题​

  • 点查:WHERE id = ? 从 O(n) 全表扫描降到 O(log n)。
  • 范围查/排序:索引本身有序,可避免额外排序。
  • 连接:被连接列有索引时,嵌套循环可以只读少量行。
  • 唯一性/约束:唯一索引在存储层强制不重复。

1.3 不属于本页的内容​

主题去哪
关系模型、SQL、数据库选型Relational Databases
ACID、隔离级别、锁Transactions & Concurrency
B+ 树的结构与复杂度Trees & Heaps
全文/向量索引Full-Text Search / Vector Search
数据仓库建模Batch Processing / Lakehouse

1.4 关键术语​

术语含义容易混淆的点
选择性不同值比例,越高越适合索引不是“索引命中率”
基数列的不同值数量不是“行数”
复合索引多列按顺序组织的索引列顺序决定可用查询
最左前缀复合索引只能从最左列开始匹配不是“任意列都能用”
覆盖索引查询所需列都在索引中不是“索引包含整行”
聚簇索引数据按索引顺序存储MySQL 主键即聚簇
执行计划优化器选择的算子与顺序不是“SQL 文本”
Sargable条件能利用索引函数/隐式转换会破坏它