49-MySQL(InnoDB的主键和二级索引树)

InnoDB存储引擎

数据和索引存储在一起。
一张表有2个文件：student.frm，student.ibd（数据和索引文件）

场景1（主键索引树）

uid是主键，其他字段没有添加任何索引；

如果是：

select * from student;

搜索的是整个索引树。
主键索引树：如下图

整表搜索：从叶子节点的链表上，从左到右遍历&#