数据结构与算法之B树与B+树的概述及特点

B树中的特例：2-3树的概述

2-3树是B树中的特例：在B树中所有的页节点都在同一层，
有两个叶节点的的叫二节点；二节点要么有两个子节点，要么没有子节点；
有三个叶节点的叫三节点；三节点要么有两个子节点，要么没有子节点；

2-3树的排序规则

注：2-3树和2-3-4树的原理是相同的

B树和B+树

B树的数据存在于所有的节点上；
B+树：非叶子节点只存储索引信息，不存储数据即所有的数据存在于叶节点上
在mysql数据库中有两种引擎：这两种引擎分别使用了B树和B+树；
B+树可以读取上面非叶节点的信息然后在通过一次IO获取我们想要的数据而B读取信息是需要一个一个去对比查找。

上面的是B树，下面的是B+树