相关考题
-
单项选择题
已知BX为关系X的磁盘块数目,IX为关系X的元组的长度,TX为关系X的元组的数目,b为磁盘块或内存页的大小,M为可用内存页的数目,MX为分配给X的内存区域。问:关于以下两个算法(a)(b),说法正确的是()。
A.算法(a)和算法(b)的复杂性是不同的,算法(a)和算法(b)的适用条件是不同的
B.算法(a)和算法(b)的复杂性是不同的,算法(a)和算法(b)的适用条件是相同的
C.算法(a)和算法(b)的复杂性是相同的,算法(a)和算法(b)的适用条件是不同的
D.算法(a)和算法(b)的复杂性是相同的,算法(a)和算法(b)的适用条件是相同的 -
单项选择题
已知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
