单项选择题
某同学X欲产生一棵B+树,绘制出了如下图所示的结果。另一位同学Y总结了该图作为B+树存在的问题如下:
(I)键值45的非叶结点的索引项不正确;
(II)键值13的叶结点的最右指针指向不正确;
(III)键值30的非叶结点不应该存在,应被合并到键值45的结点中;
(IV)键值35的结点应被删除,因为键值30的结点被合并后,不需要了。
(V)键值13的叶结点也应该被合并。
按照B+树要求,你认为Y同学的说法哪些是正确的。正确的选项是()。
A.Y同学的(II)(III)说法是正确的,(I)(IV)(V)说法不正确
B.Y同学的(I)(II)III)(IV)说法是正确的,(V)说法不正确
C.Y同学的(I)-(V)说法都是正确的
D.Y同学的(I)(II)III)(IV)(V)说法都是不正确的
相关考题
-
单项选择题
关于B+树可以建立何种索引,下列说法不正确的是()。
A.用B+树可义建立候选键属性上的稠密索引,但主文件必须按该属性排序存储
B.用B+树可义建立候选键属性上的稠密索引;主文件可以按该属性排序存储,也可以不按该属性排序存储
C.用B+树可义建立非候选键属性上的稠密索引;主文件可以按该属性排序存储,也可以不按该属性排序存储
D.用B+树可义建立候选键属性上的稀疏索引,但主文件必须按该属性排序存储 -
单项选择题
已知存储块大小为4096字节,在整型属性(一个整型数值占有4个字节)上建立B+树索引,一个指针占有8个字节,则该存储块最多能有()个索引项和()个指针。
A.339,340
B.341,340
C.340,341
D.341,342 -
单项选择题
用B+树建立主索引,下列说法正确的是()。
A.非叶结点某索引项X的左侧指针,指向键值=X记录所在的主文件存储块
B.非叶结点某索引项X的左侧指针指向键值< X记录所在的主文件存储块
C.叶结点某索引项X的左侧指针,指向键值=X记录所在的主文件存储块
D.叶结点某索引项X的左侧指针指向键值< X记录所在的主文件存储块
