MySQL之B+树

B+树

页的存在方便读取，一次读取一条数据需要调用多次IO，而使用页存储，一次读取8KB的数据，减少了IO的反复读取

一个页16KB

页目录中存放的是每一个页中最小值

每一个页中存放的是用户数据区域，而用户区域中存放也是有顺序的，并且最小的主键值在前面

如此方式方便查询，只要最小的键值大于待查询的数据，则就不必继续查询下去

是按照链表方式存储

最后每一个页也按照页的方式存储

如此就组成了B+树，所谓B+树：叶子结点中有冗余，包含了根结点的数据，并且子节点之间具有双向指针链接

索引：高效的排好序的一种数据结构  B+树就一种主键索引

INodeDB  主键方便生成B+树  主键索引又叫做聚集索引（聚簇索引） 物理顺序与主键所在的列值逻辑顺序是相同的

非聚集索引：索引顺序与物理顺序无关.

 

**1无法查找

索引时必须给定最左端的数据 1**

 

1*1时，需要使用到索引条件

是否走索引块mysql会自身判断何种耗时最少，回表次数最少为原则