A.算法可以做到只與一個(gè)內(nèi)存塊中的數(shù)據(jù)進(jìn)行比較,即可判斷出是否有重復(fù)
B.算法可以邊執(zhí)行邊建立內(nèi)存數(shù)據(jù)結(jié)構(gòu),即僅對已處理過的數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu)
C.算法需要首先對R的所有數(shù)據(jù)建立內(nèi)存數(shù)據(jù)結(jié)構(gòu),然后才能判斷是否有重復(fù)的元組存在
D.非精確的講,算法的應(yīng)用前提是B(R)≤M,其中M為可用內(nèi)存塊數(shù),B(R)為R中數(shù)據(jù)所占用的磁盤塊數(shù)