📜  门| GATE CS 1999 |问题25

📅  最后修改于: 2021-07-02 15:48:35             🧑  作者: Mango

以下哪项是正确的?
(A) B树用于在磁盘上存储数据,B +树用于主存储器。
(B)在B +树上,范围查询更快。
(C) B树用于主索引,B +树用于辅助索引。
(D) B +树的高度与记录数无关。答案: (B)
说明:选项(A)为False,因为B树和B +树都用于在磁盘上存储数据

选项(B)为True是因为通过在B +树中线性搜索叶级别,我们可以说节点在B +树中存在或不存在。但是对于B树,我们必须遍历整棵树,并且由于其许多优点,特别是它对范围查询的支持,大多数数据库系统都使用在某种形式的B +树上建立的索引。叶节点在B +树中链接在一起。因此,范围查询更快。

选项(C)为False,因为B树和B +树用于动态多级索引,而不用于主索引或辅助索引。

选项(D)为False,因为高度取决于记录数以及每个节点中键的最大数量(即树的顺序)。
这个问题的测验