A.B.C.
已知BX為關(guān)系X的磁盤(pán)塊數(shù)目,IX為關(guān)系X的元組的長(zhǎng)度,TX為關(guān)系X的元組的數(shù)目,b為磁盤(pán)塊或內(nèi)存頁(yè)的大小,M為可用內(nèi)存頁(yè)的數(shù)目,MX為分配給X的內(nèi)存區(qū)域。問(wèn):關(guān)于以下兩個(gè)算法(a)(b),說(shuō)法正確的是()。
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的磁盤(pán)塊數(shù)目,IX為關(guān)系X的元組的長(zhǎng)度,TX為關(guān)系X的元組的數(shù)目,b為磁盤(pán)塊或內(nèi)存頁(yè)的大小,M為可用內(nèi)存頁(yè)的數(shù)目,MX為分配給X的內(nèi)存區(qū)域。問(wèn):不考慮結(jié)果關(guān)系的存取,以下算法的復(fù)雜性是()。
A.BRBS /(M-2)+BSB.(BR+BS )(M-2)+BSC.BRBS +BSD.(BR+BS )/(M-2))+BS