下面关于B+树的叙述中，错误的是？

[单选题]

下面关于B+树的叙述中，错误的是________。

```
是多路平衡树
```
```
可用于文件的索引结构
```
```
可进行顺序查找
```
```
关键字指向实际数据块
```

查看正确选项

就想有个靠谱工作

C为什么是对的？每个节点最后有指向同一层右边一个节点的指针，相当于链表，这样就可以顺序查找了

发表于 2018-04-02 15:58:11 回复(0)

Swalker

对于关键字指向实际数据块选项：

B+树的内部结点并没有指向关键字具体信息的指针。因此其内部结点相对B 树更小。如果把所有同一内部结点的关键字存放在同一盘块中，那么盘块所能容纳的关键字数量也越多。一次性读入内存中的需要查找的关键字也就越多。相对来说IO读写次数也就降低了。

由于非终结点并不是最终指向文件内容的结点，而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同，导致每一个数据的查询效率相当。

举个例子，假设磁盘中的一个盘块容纳16bytes，而一个关键字2bytes，一个关键字具体信息指针2bytes。一棵9阶B-tree(一个结点最多8个关键字)的内部结点需要2个盘快。而B+树内部结点只需要1个盘快。当需要把内部结点读入内存中的时候，B 树就比B+树多一次盘块查找时间(在磁盘中就是盘片旋转的时间)。 B+树的查询效率更加稳定。
参考：https://zhidao.baidu.com/question/1735709998860279747.html

发表于 2018-02-24 14:37:18 回复(0)