单项选择题
已知BX为关系X的磁盘块数目,IX为关系X的元组的长度,TX为关系X的元组的数目,b为磁盘块或内存页的大小,M为可用内存页的数目,MX为分配给X的内存区域。问:不考虑结果关系的存取,以下算法的复杂性是()。
A.BRBS /(M-2)+BSB.(BR+BS )(M-2)+BSC.BRBS +BSD.(BR+BS )/(M-2))+BS
单项选择题 已知BX为关系X的磁盘块数目,IX为关系X的元组的长度,TX为关系X的元组的数目,b为磁盘块或内存页的大小,M为可用内存页的数目。问:以下算法的适用条件是()。
单项选择题 主索引通常确定“表”数据的()。
单项选择题 已知一个存储块可存放主文件的50条记录,或存放索引文件的500个索引项,要求存放主文件数据和存放索引文件数据的存储块最多只能填满80%,已知主文件有n条记录,则创建稠密索引和稀疏索引各需要的存储块数是()和()。