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

📅  最后修改于: 2021-06-28 18:11:14             🧑  作者: Mango

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

B +树是平衡树,并且多个密钥存储在B +树的每个节点中。
因此,当B +树用于索引数据库关系时,磁盘可以按块传输数据。

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

如果您在以上文章中发现任何错误,请在下面发表评论。
这个问题的测验