特点：块内无序，块间有序(类比于分块查找)

 这个性质是为了追求平衡

 3）结点的子树个数与关键字个数相等

4）所有叶节点包含全部关键字及指向相应记录的指针，叶节点中将关键字按照大小顺序排列，

并且相邻叶节点按照大小顺序相互链接起来。

 一个叶子节点是一个小方块

5）所有分支节点仅包含它的各个子结点中关键字的最大值及其指向其子节点的指针 。

下面我们来看看B+树的查找

 

虽然在分支节点中遍历到9，但是我们必须查找的是叶子节点，因为只有叶子节点才能指向信息。

 

 

如果查找目标是7

 

如果在叶子节点也没有遍历到7，时报

B+树种无论查找成功与否，必须找到最下一层

 

 

  在B树中，n个关键字对应着n+1个子树（分叉）

 

 

 

 

 

 B树如果找到45号信息，我们主要找到我们想要的关键字

B+树必须找到最后一层