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