單項(xiàng)選擇題

分組聚集操作的一趟掃描算法()。

A.算法的關(guān)鍵是建立內(nèi)存數(shù)據(jù)結(jié)構(gòu),可以建立散列結(jié)構(gòu),也可以建立排序結(jié)構(gòu),目的是進(jìn)行快速比較
B.算法需要首先對(duì)R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu),然后才能進(jìn)行各個(gè)分組的聚集計(jì)算
C.算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu),即僅對(duì)已處理過(guò)的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu),便可進(jìn)行各個(gè)分組的聚集計(jì)算
D.非精確的講,算法的應(yīng)用前提是B(R)≤M,其中M為可用內(nèi)存塊數(shù),B(R)為R中數(shù)據(jù)所占用的磁盤塊數(shù)

題目列表

你可能感興趣的試題

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