辨析B树（B-、B+、B*）-白红宇

辨析B树（B-、B+、B*）

阅读量：725 次

发布时间：2019-03-21

本文共 347 字，大约阅读时间需要 1 分钟。

关于B-树和B+树的不正确叙述

题目分析：

某关于B-树和B+树的叙述中，以下选项错误的是（C）。

选项内容：

A、B-树和B+树都是平衡二叉树

B、B-树和B+树都可以用于文件的索引结构

C、B-树和B+树都能有效地支持顺序检查

D、B-树和B+树都能有效支持随机检查

分析：

选项A：B-树和B+树都被设计为平衡树，非叶子结点分裂和合并操作确保树的高度。

选项B：B-树用于索引结构，但B+树更适合，尤其是所有记录出现在叶子结点中，适合文件索引。

选项C：B-树可以支持顺序检查，但B+树不行，因为命中必须到叶子。

检查类型	B-树	B+树
顺序检查	可	不可
随机检查	可	可

所以，选项C错误。

森林转换为二叉树：

结点u可能在转换后成为v的孙结点或兄弟。

结论：

选项C的说法不正确。

转载地址：http://kicgz.baihongyu.com/

你可能感兴趣的文章

MySQL replace函数替换字符串语句的用法（mysql字符串替换）

查看>>

Mysql Row_Format 参数讲解

查看>>

mysql select， from ，join ，on ，where groupby,having ,order by limit的执行顺序和书写顺序

查看>>

MySQL Server 5.5安装记录

查看>>

mysql slave 停了_slave 停止。求解决方法

查看>>

MySQL SQL 优化指南：主键、ORDER BY、GROUP BY 和 UPDATE 优化详解

查看>>

mysql sum 没返回,如果没有找到任何值，我如何在MySQL中获得SUM函数以返回'0'？

查看>>

mysql Timestamp时间隔了8小时

查看>>

Mysql tinyint(1)与tinyint(4)的区别

查看>>

mysql union orderby 无效

查看>>

mysql where中如何判断不为空

查看>>

mysql workbench6.3.5_MySQL Workbench

查看>>

MySQL Workbench安装教程以及菜单汉化

查看>>

MySQL Xtrabackup 安装、备份、恢复

查看>>

mysql [Err] 1436 - Thread stack overrun: 129464 bytes used of a 286720 byte stack, and 160000 bytes

MySQL —— 在CentOS9下安装MySQL