返回主题:存储常用数据结构

知识卡片

普通读书笔记卡 · 2009.c

二级索引可能需要回表

理解等级:中级

InnoDB二级索引叶页包含主键值。若所需字段不在二级索引中,查询先找到主键,再访问聚簇索引取得完整记录,这就是回表。一个二级键可对应多条记录,索引宽度与选择性也会影响成本,不能把一次命中等同一次固定I/O。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 数据库 · 查看原书依据

      在InnoDB中,非主键索引的叶子节点存储的不是记录的指针,而是主键的值。所以,对于非主键索引的查询,会查询两棵B+树,先在非主键索引的B+树上定位主键,再用主键去主键索引的B+树上找到最终记录。 有一点需要特别说明:对于主键索引,一个Key只会对应一条记录;但对于非主键索引,值可以重复。

    参考来源

    - 位置:《软件架构设计_大型网站技术架构与业务架构融合之道》第6章《数据库》(来源项目book-sources;源文件:extracted/软件架构设计_大型网站技术架构与业务架构融合之道/_epub-src/text/part0010.html) - 结论依据:原文围绕“非主键索引的叶子节点存储的不是记录的指针”解释本卡机制或场景;正文保留其条件,并区分必要的适用边界。 - 原始内容:在InnoDB中,非主键索引的叶子节点存储的不是记录的指针,而是主键的值。所以,对于非主键索引的查询,会查询两棵B+树,先在非主键索引的B+树上定位主键,再用主键去主键索引的B+树上找到最终记录。 有一点需要特别说明:对于主键索引,一个Key只会对应一条记录;但对于非主键索引,值可以重复。