MySQL索引（二）——B+Tree索引

B+Tree：B-Tree索引的变种

特点：

（1）：每个节点内部的数据都是递增的，每个节点也都是递增的

 区别：

（2）：非叶子节点不存放数据，只存放索引

（3）：叶子节点存放了所有的索引，并且存放了这些索引对应表中其他数据

（4）： 所有的叶子节点组成了一个双向循环链表

B+Tree结构图： 

B+Tree的使用流程：

以如下查询为例   select  *  from  表名  where  id  =  3；

（1）：MySQL会先把最上面的节点从硬盘加载到内存中，从内存中查找30索引对应的节点（2&