计算机考研知识点解析：数据结构之B+和B-树

计算机考研是近几年的热门，在考生的备考过程中，数据结构是重要的备考内容之一，今天小编为大家整理了数据结构之B+和B-树的复习内容介绍，能够帮助大家提高备考效率，预祝大家都能顺利进入理想院校。

B-树的性质

一棵m阶B树或为空树，或为满足下列特性的m叉树：

(1)若根结点不是终端结点，则至少有两棵子树，至多有m棵子树

(2)除根结点外的所有非叶结点至少有[m/2]棵子树，至多有m棵子树

(3)所有的叶结点都出现在同一层次上，并且不带信息(可视为失败结点)

这里需要注意的是，根节点和中间结点性质的差异(考试重点)。

B-树和B+树的对比

(1)在B+树中，具有n个关键字的结点只含有n棵子树，即每个关键字对应一棵子树;在B树中，具有n个关键字的结点含有(n+1)棵子树。

(2)在B+树中，非根结点关键字个数n的范围是[m/2]≤n≤m(根结点：1≤n≤m)，在B 树中，非根结点关键字个数n的范围是[m/2]-1≤n≤m-1(根结点：1≤n≤m-1)。

(3)在B+树中，所有非叶结点仅起到索引作用，即结点中的每个索引项只含有对应子树的最大关键字和指向该子树的指针，不含有该关键字对应记录的存储地址。

(4)在B+树中，叶结点包含了全部关键字，即其他非叶结点中的关键字包含在叶结点中;在B树中，叶结点包含的关键字和其他结点包含的关键字是不重复的。

(5)B+树支持顺序查找和随机查找，B-树只支持随机查找。

以上是为大家整理的计算机考研知识点的介绍，希望大家在备考时的努力都能迎来收获，预祝大家能够取得好成绩。