A.B.C.
已知BX為關(guān)系X的磁盤塊數(shù)目,IX為關(guān)系X的元組的長度,TX為關(guān)系X的元組的數(shù)目,b為磁盤塊或內(nèi)存頁的大小,M為可用內(nèi)存頁的數(shù)目,MX為分配給X的內(nèi)存區(qū)域。問:關(guān)于以下兩個(gè)算法(a)(b),說法正確的是()。
A.算法(a)和算法(b)的復(fù)雜性是不同的,算法(a)和算法(b)的適用條件是不同的B.算法(a)和算法(b)的復(fù)雜性是不同的,算法(a)和算法(b)的適用條件是相同的C.算法(a)和算法(b)的復(fù)雜性是相同的,算法(a)和算法(b)的適用條件是不同的D.算法(a)和算法(b)的復(fù)雜性是相同的,算法(a)和算法(b)的適用條件是相同的
已知BX為關(guān)系X的磁盤塊數(shù)目,IX為關(guān)系X的元組的長度,TX為關(guān)系X的元組的數(shù)目,b為磁盤塊或內(nèi)存頁的大小,M為可用內(nèi)存頁的數(shù)目,MX為分配給X的內(nèi)存區(qū)域。問:不考慮結(jié)果關(guān)系的存取,以下算法的復(fù)雜性是()。
A.BRBS /(M-2)+BSB.(BR+BS )(M-2)+BSC.BRBS +BSD.(BR+BS )/(M-2))+BS