A.算法（a）和算法（b）的复杂性是不同的，算法（a）和算法（b）的适用条件是不同的B.算法（a）和算法（b）……

单项选择题已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是（）。

A.B_RB_S /（M-2）+B_S
B.（B_R+B_S ）（M-2）+B_S
C.B_RB_S +B_S
D.（B_R+B_S ）/（M-2））+B_S

单项选择题‍已知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