B+tree结构

B+树是B树的变体，也是一种多路搜索树，定义基本与 B树 相同。

• 它所有关键字的信息都出现在叶子节点中，并且包含这些关键字记录的指针，叶子节点可以按照关键字的大小顺序链接。

• 它所有的数据都保存在叶子节点中，这是区别于 B树 结构最主要的特点。

MySQL使用的是 B+树索引结构

B+树索引是双向链表结构，而且用B+树结构做检索要比B树快，可以看出访问关键字的顺序是连续性的，不用再访问上一个节点，而且叶子节点包含所有数据信息。