概念卡片：MySQL 索引与 B+ 树

一句话机制

InnoDB 用 B+ 树做索引：主键索引（聚簇索引）的叶子存整行数据，二级索引的叶子存主键值；用二级索引查数据要先查二级树拿到主键、再「回表」查主键树。索引的本质是用「多叉树降低树高」，让一次查询尽量少读磁盘。

二叉树 100 万节点树高 20，一次查询要读 20 个数据块。B+ 树是 N 叉（InnoDB 的 N≈1200），树高 4 就能存 1200³≈17 亿，查一个值最多读 3 次磁盘——这就是「多叉降低树高、减少磁盘 IO」的核心。

类型	叶子存什么	别名
主键索引	整行数据	聚簇索引（clustered index）
非主键索引	主键值	二级索引（secondary index）

回表：select * from T where k=5 用二级索引查，先搜 k 索引树拿到主键 id=500，再回主键索引树搜一次拿整行——多扫一棵树。

避免回表的手段：覆盖索引（查询的字段都在二级索引里，不用回表）+ 尽量用主键查询。

维度	自增主键	业务主键（如身份证号）
插入	追加操作，不触发页分裂	无序插入，页分裂频繁
二级索引大小	主键 4 字节（int）/8 字节（bigint）	主键可能 20 字节（字符串）

主键越短，二级索引叶子越小、越省空间 → 常规业务优先自增整型主键。业务主键只适合「只有一个索引 + 必须唯一」的 KV 场景（无二级索引，不用管叶子大小）。