题目

请问这是什么数据结构？

（1） B-树
（2） B树
（3） B*树
（4） B+树

答案

（3） B*树

注意：B-树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树，其实，这是个非常不好的直译，很容易让人产生误解。如人们可能会以为B-树是一种树，而B树又是另一种树。而事实上是，B-tree就是指的B树。

B树（B-树）非叶子节点有数据。
B+数据非叶子节点没有数据，数据都在叶子节点，且叶子节点有指向下一个叶子节点的指针。
B树在B+树的基础上增加了非叶子节点指向兄弟非叶子节点的指针，用于在分裂时减少提高分裂效率。
所以本题是B树，选C。

推荐阅读：平衡二叉树、B树、B+树、B*树 理解其中一种你就都明白了https://zhuanlan.zhihu.com/p/27700617