單項(xiàng)選擇題

已知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)+BS
B.(BR+BS )(M-2)+BS
C.BRBS +BS
D.(BR+BS )/(M-2))+BS

微信掃碼免費(fèi)搜題