已知BX為關系X的磁盤塊數(shù)目,IX為關系X的元組的長度,TX為關系X的元組的數(shù)目,b為磁盤塊或內(nèi)存頁的大小,M為可用內(nèi)存頁的數(shù)目,MX為分配給X的內(nèi)存區(qū)域。問:關于以下兩個算法(a)(b),說法正確的是()。
A.算法(a)和算法(b)的復雜性是不同的,算法(a)和算法(b)的適用條件是不同的
B.算法(a)和算法(b)的復雜性是不同的,算法(a)和算法(b)的適用條件是相同的
C.算法(a)和算法(b)的復雜性是相同的,算法(a)和算法(b)的適用條件是不同的
D.算法(a)和算法(b)的復雜性是相同的,算法(a)和算法(b)的適用條件是相同的
您可能感興趣的試卷
你可能感興趣的試題
已知BX為關系X的磁盤塊數(shù)目,IX為關系X的元組的長度,TX為關系X的元組的數(shù)目,b為磁盤塊或內(nèi)存頁的大小,M為可用內(nèi)存頁的數(shù)目,MX為分配給X的內(nèi)存區(qū)域。問:不考慮結(jié)果關系的存取,以下算法的復雜性是()。
A.BRBS /(M-2)+BS
B.(BR+BS )(M-2)+BS
C.BRBS +BS
D.(BR+BS )/(M-2))+BS
?已知BX為關系X的磁盤塊數(shù)目,IX為關系X的元組的長度,TX為關系X的元組的數(shù)目,b為磁盤塊或內(nèi)存頁的大小,M為可用內(nèi)存頁的數(shù)目。問:以下算法的適用條件是()。
A.BR >BS,BS < M
B.BR < BS,BS < M
C.BS>BR,BR < M
D.BS < BR,BR < M
A.邏輯順序
B.唯一性
C.物理順序
D.取值范圍
A.n/50,n/500
B.n/400,n/16000
C.n/40,n/400
D.n/500,n/25000
A.n,n/20
B.n/20,n/100
C.n/20,n/5
D.n/5,n/20
最新試題
假設關系R的元組個數(shù)為T(R),元組的大小為I(R),存儲塊的大小為b,B(R)=T(R)*I(R)/b。關于表空間掃描算法,下列說法正確的是()。
?已知關系R和S。關系占用的磁盤塊數(shù)B(R)=1000,B(S)=1000,已知可用內(nèi)存頁數(shù)M=40。采用基于排序的算法,下列說法不正確的是()。
分組聚集操作的一趟掃描算法()。
關于數(shù)據(jù)獨立性,下列說法正確的為()。
自由變量
關于連接運算R (JOIN on R.A=S.B)S的基于散列的兩趟算法,下列說法正確的是()。
關于DBMS的安全機制,下列說法不正確的是()。
若某屬性非該關系的主鍵,卻是另外一個關系的主鍵,則該屬性稱為()。
關于,下列說法不正確的是()。?
已知關系代數(shù)表達式:?請用語法樹給出其最后的優(yōu)化結(jié)果,正確的是()。