一、B树、B+树

官方文档里说到，B树根节点指向叶子节点，但是人们忘了叶子节点可以互相指向，于是B+。

create table t1(
a int primary key,
b int,
c int,
d int,
e varchar(20)
)engine=InnoDB;

操作系统页单位4KB，mysql页单位16KB（逻辑单位，逻辑上一次取这么大）。如果按行读取时，相当于每次读一条记录进行一次磁盘IO，加载到内存。

如果以页为单位进行加载，4B*4+4B=20B（一条记录的大小），于是查一条目标数据，按页加载到内存，在内存进行查找，只进行了一次IO。

按自增索引插入，不用来回更改指针。如果数据记录很多，那么就遍历数据太多，于是有了增加了 目录。（空间换时间）

在InnoDB中，将6条记录为一组 ，这样查询时就可根据页目录跳过一些不符合的。

数据大了，页分裂，由指针连接页。当页多时，每一次查询页相当于进行一次磁盘IO，于是又需要查一个链表

解决方法：空间换时间，增加一个空间（索引页，管理信息、优化性能）放每页的第一个索引值。

全表扫描：叶子节点从左往右全表扫

走索引：从上往下走

mysql为了支持范围查找，设的双向链表

如果执行a>/<5，会先执行a=5,找到后直接把后面/前面所有数据全部返回。