📜  门|门 CS 1999 |问题 25

📅  最后修改于: 2021-09-25 07:29:17             🧑  作者: Mango

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

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

选项 (C) 是错误的,因为 B 树和 B+ 树用于动态多级索引,而不是用于主索引或二级索引。

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