InnoDB索引

B树与B+树

索引的数据结构就是B+树,它的叶子节点存储数据(数据页),非叶子节点存储索引(索引页)。
所以索引走树,全表扫走叶子节点的单向链表(mysql里优化成双向)
InnoDB索引_第1张图片
二级索引页(非主键) = 多个目录项记录
目录项记录 = 每页记录的最小值 + 主键值 + 页号

回表:用非聚簇索引查找数据时,找到对应的叶子节点,再根据存储的主键去聚簇索引查找到对应的叶子节点,即为数据

你可能感兴趣的:(java学习,mysql)