知识卡片
二级索引可能需要回表
InnoDB二级索引叶页包含主键值。若所需字段不在二级索引中,查询先找到主键,再访问聚簇索引取得完整记录,这就是回表。一个二级键可对应多条记录,索引宽度与选择性也会影响成本,不能把一次命中等同一次固定I/O。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 数据库 · 查看原书依据
在InnoDB中,非主键索引的叶子节点存储的不是记录的指针,而是主键的值。所以,对于非主键索引的查询,会查询两棵B+树,先在非主键索引的B+树上定位主键,再用主键去主键索引的B+树上找到最终记录。 有一点需要特别说明:对于主键索引,一个Key只会对应一条记录;但对于非主键索引,值可以重复。
参考来源
- 位置:《软件架构设计_大型网站技术架构与业务架构融合之道》第6章《数据库》(来源项目book-sources;源文件:extracted/软件架构设计_大型网站技术架构与业务架构融合之道/_epub-src/text/part0010.html)
- 结论依据:原文围绕“非主键索引的叶子节点存储的不是记录的指针”解释本卡机制或场景;正文保留其条件,并区分必要的适用边界。
- 原始内容:在InnoDB中,非主键索引的叶子节点存储的不是记录的指针,而是主键的值。所以,对于非主键索引的查询,会查询两棵B+树,先在非主键索引的B+树上定位主键,再用主键去主键索引的B+树上找到最终记录。 有一点需要特别说明:对于主键索引,一个Key只会对应一条记录;但对于非主键索引,值可以重复。