mysql里B树和B+树的区别

先说最主要的区别。B树的每个节点存储3个数据，B+树每个节点存储2个数据。B树除根节点以外，每个磁盘块间不会有链表连接。B+树叶子节点有链表连接。下面详细说：

上图：

首先是B树图，

在B树中，下面这张小图里的节点有3个数据，17代表当前的索引所在的节点位置，P1代表向下搜索的指针（也就是指向下一个节点的指针），红色框代表17对应的数据

在看B+树：

在B+树中，下面对应的图只有两个数据，5是当前索引所在的节点位置，P1代表向下搜索的指针（也就是指向下一个节点的指针）

这个是存储结构的区别，下面说一下链表问题。

看B+树，看见Q旁边的箭头没有？这个就是链表结构，代表B+树相邻的叶子节点之间是通过链表指针连起来的

总结：

1 B+树节点是不保存数据的，只是一个索引作用，它的叶子节点才保存数据（主键索引保存数据，非主键索引保存的是主键值）。B树的节点是保存数据的，

2 B+树相邻的叶子节点之间是通过链表指针连起来的，B树没有这个功能。

3 B+树则需要通过索引找到叶子结点中的数据才结束（也就是说，按照三层树高，每次都要遍历完3层才结束），而B树在找到具体的数值以后就结束（运气好遍历第一层就结束了）

4 B树中每个索引关键字只会出现在一个结点中，不会重复出现。而B+树可以出现多次（可重复出现）。

 文章内容如果有错误，请各位路过的大佬指点，感谢！！