單項選擇題

假設關(guān)系R的元組個數(shù)為T(R),元組的大小為I(R),存儲塊的大小為b,B(R)=T(R)*I(R)/b。關(guān)于表空間掃描算法,下列說法正確的是()。

A.表空間掃描算法的復雜性可能為B(R),也可能為T(R)
B.其他說法都不正確
C.表空間掃描算法的復雜性始終為T(R)
D.表空間掃描算法的復雜性始終為B(R)

微信掃碼免費搜題