已知B_X为关系X的磁盘块数目，I_X为关系X的元组的长度，T_X为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，M_X为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是（）。

单项选择题‍已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目。问：以下算法的适用条件是（）。

A.B_R >B_S，B_S < M
B.B_R < B_S，B_S < M
C.B_S>B_R，B_R < M
D.B_S < B_R，B_R < M

单项选择题‏主索引通常确定“表”数据的（）。

A.逻辑顺序
B.唯一性
C.物理顺序
D.取值范围

单项选择题已知一个存储块可存放主文件的50条记录，或存放索引文件的500个索引项，要求存放主文件数据和存放索引文件数据的存储块最多只能填满80%，已知主文件有n条记录，则创建稠密索引和稀疏索引各需要的存储块数是（）和（）。

A.n/50，n/500
B.n/400，n/16000
C.n/40，n/400
D.n/500，n/25000

单项选择题已知一个存储块可存放主文件的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）说法都是不正确的