关于用于创建关系数据库表索引的 B+ 树数据结构,以下哪一项陈述是不正确的?
(A) B+ Tree 是高度平衡的树
(B)非叶子节点有指向数据记录的指针
(C)每个节点中的键值按排序顺序保存
(D)每个叶节点都有一个指向下一个叶节点的指针答案:(乙)
解释: B+树是高度平衡搜索树,每个节点中的键值按排序顺序保存。
所有叶节点都在同一级别并连接到下一个叶节点。
每个非叶(即内部)节点的形式如下:
其中 c <= a 并且每个 Pi 是一个树指针(即指向树的另一个节点),并且每个 Ki 是一个键值。这意味着每个非叶(即内部)节点只有块(即节点或树指针)和键。这些内部(即非叶)节点不包含数据记录指针。因此,选项(B)是不正确的。
这个问题的测验