📜  门| GATE-CS-2005 |问题 28

📅  最后修改于: 2021-09-24 05:21:34             🧑  作者: Mango

以下哪一项是在索引数据库关系时优先使用 B+ 树而不是二叉搜索树的关键因素?
(A)数据库关系有大量记录
(B)数据库关系按主键排序
(C) B+ -trees 比二叉搜索树需要更少的内存
(D)从磁盘传输的数据是以块为单位的答案: (D)
解释:当磁盘一次读写整块数据时,可以更快地执行数据库查询。但是,二叉搜索树的节点存储单个键。因此,在二叉搜索树的情况下,数据传输不能以块为单位进行。

B+树是一棵平衡树,在B+树的每个节点中存储多个键。
因此,当B+树用于索引数据库关系时,磁盘可以以块为单位传输数据。

因此,选项(D)是正确的。

如果您发现上面的帖子有任何错误,请在下面发表评论。
这个问题的测验