单项选择题

已知一个存储块可存放主文件的5条记录，或存放索引文件的20个索引项。已知主文件有n条记录，则创建稠密索引和稀疏索引各需要的存储块数是（）和（）。

A.n，n/20
B.n/20，n/100
C.n/20，n/5
D.n/5，n/20

<上一题目录下一题>

热门试题

单项选择题

某同学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+树可义建立候选键属性上的稀疏索引，但主文件必须按该属性排序存储