<span id="t9v4e"><optgroup id="t9v4e"><dfn id="t9v4e"></dfn></optgroup></span>

單項選擇題

已知B_X為關(guān)系X的磁盤塊數(shù)目，I_X為關(guān)系X的元組的長度，T_X為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目，M_X為分配給X的內(nèi)存區(qū)域。問：不考慮結(jié)果關(guān)系的存取，以下算法的復雜性是（）。

A.B_RB_S /（M-2）+B_S
B.（B_R+B_S ）（M-2）+B_S
C.B_RB_S +B_S
D.（B_R+B_S ）/（M-2））+B_S

你可能感興趣的試題

單項選擇題

?已知B_X為關(guān)系X的磁盤塊數(shù)目，I_X為關(guān)系X的元組的長度，T_X為關(guān)系X的元組的數(shù)目，b為磁盤塊或內(nèi)存頁的大小，M為可用內(nèi)存頁的數(shù)目。問：以下算法的適用條件是（）。

A.B_R >B_S，B_S < M
B.B_R < B_S，B_S < M
C.B_S>B_R，B_R < M
D.B_S < B_R，B_R < M

單項選擇題

?主索引通常確定“表”數(shù)據(jù)的（）。

A.邏輯順序
B.唯一性
C.物理順序
D.取值范圍