📜  数据结构 | B 和 B+ 树 |问题2

📅  最后修改于: 2021-09-08 12:54:32             🧑  作者: Mango

以下哪一项是在索引数据库关系时优先使用 B 树而不是二叉搜索树的关键因素?
(A)数据库关系有大量记录
(B)数据库关系按主键排序
(C) B 树比二叉搜索树需要更少的内存
(D)磁盘的数据传输是以块为单位的。答案: (D)
说明:一个磁盘块包含相当多的键。与每个节点只包含一个键的 BST 不同,B-Tree 被设计为包含大量键,因此树高很小。
这个问题的测验