单项选择题
已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目，MX为分配给X的内存区域。问：不考虑结果关系的存取，以下算法的复杂性是（）。
A.BRBS /（M-2）+BS
B.（BR+BS ）（M-2）+BS
C.BRBS +BS
D.（BR+BS ）/（M-2））+BS
点击查看答案
相关考题
-
单项选择题
已知BX为关系X的磁盘块数目，IX为关系X的元组的长度，TX为关系X的元组的数目，b为磁盘块或内存页的大小，M为可用内存页的数目。问：以下算法的适用条件是（）。
A.BR >BS，BS < M
B.BR < BS，BS < M
C.BS>BR，BR < M
D.BS < BR，BR < 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
