以下哪一项是在索引数据库关系时偏向于B树而不是二叉搜索树的关键因素?
(一)数据库关系有大量记录
(B)数据库关系按主键排序
(C) B树比二进制搜索树需要更少的内存
(D)磁盘上的数据传输是成块的。答案: (D)
说明:磁盘块包含相当多的密钥。与每个节点仅包含一个密钥的BST不同,B-Tree被设计为包含大量密钥,因此树的高度较小。
这个问题的测验
📅  最后修改于: 2021-07-02 15:49:46             🧑  作者: Mango
以下哪一项是在索引数据库关系时偏向于B树而不是二叉搜索树的关键因素?
(一)数据库关系有大量记录
(B)数据库关系按主键排序
(C) B树比二进制搜索树需要更少的内存
(D)磁盘上的数据传输是成块的。答案: (D)
说明:磁盘块包含相当多的密钥。与每个节点仅包含一个密钥的BST不同,B-Tree被设计为包含大量密钥,因此树的高度较小。
这个问题的测验