InnoDB主键索引树和二级索引树
我们这里讨论InnoDB存储引擎,数据和索引存储在同一个文件student.ibd场景1:主键索引树uid是主键,其他字段没有添加任何索引select * from student;如果是这样查询,这表示整表搜索,从左到右遍历叶子节点链表,从小到大访问select * from student where uid<5;如果是这样查询,这表示范围查询,就直接在有序链表中遍历搜索就可以了,直到遍历到第一个不小于5的key结束遍历select * from student wher