本文详细介绍了B+树的数据结构，包括叶子节点存储数据和索引的区别，以及在查询过程中如何通过非聚簇索引找到数据页，通过主键进一步定位到实际数据的过程。特别提及了MySQL中对二级索引的优化策略。
B树与B+树
索引的数据结构就是B+树，它的叶子节点存储数据(数据页)，非叶子节点存储索引(索引页)。
所以索引走树，全表扫走叶子节点的单向链表(mysql里优化成双向)
二级索引页(非主键) = 多个目录项记录
目录项记录 = 每页记录的最小值 + 主键值 + 页号
回表：用非聚簇索引查找数据时，找到对应的叶子节点，再根据存储的主键去聚簇索引查找到对应的叶子节点，即为数据
InnoDB索引
索引的数据结构就是B+树，它的叶子节点存储数据(数据页)，非叶子节点存储索引(索引页)。
所以索引走树，全表扫走叶子节点的单向链表(mysql里优化成双向)
二级索引页(非主键) = 多个目录项记录
目录项记录 = 每页记录的最小值 + 主键值 + 页号
回表：用非聚簇索引查找数据时，找到对应的叶子节点，再根据存储的主键去聚簇索引查找到对应的叶子节点，即为数据
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
扫一扫
