第 8 题
下列关于 B-树和 B+树的叙述中,不正确的是( )。
A. B-树和 B+树都能有效地支持顺序查找 B. B-树和 B+树都是平衡的多叉树 C. B-树和 B+树都能有效地支持随机查找 D. B-树和 B+树都可以用于文件索引结构
[tag_link]
正确答案:A
在B-树和B+树的比较中,B+树由于所有数据存储在叶子节点且叶子节点通过指针链接成有序链表,可以高效地进行顺序查找(即范围查询或全表扫描)。 而B-树的数据分布在整个树的节点中,叶子节点之间没有直接链接,进行顺序查找时需要从根节点开始反复进行树搜索,效率较低。 因此,B-树不能像B+树那样有效地支持顺序查找,选项A的叙述不正确。
选项B正确,因为B-树和B+树都是平衡的多路搜索树,所有叶子节点处于同一层,保持了树的平衡性。 选项C正确,两者都支持基于键值的随机查找,查找时间复杂度与树高相关,效率较高。 选项D正确,B-树和B+树在数据库和文件系统中被广泛用作索引结构,以优化数据存取性能。