數據庫-實現篇 第十六講

兩趟掃描算法的基本思想 整個關係一元操作的問題：任何一個元組需要與所有元組進行比較，才能確定最終結果。這些需要內存 內存不夠存儲整個關係怎麼辦？？——兩趟 / 多趟算法 兩趟算法基本思路： （1）第一趟：劃分子集，使子集具有某種特性（有序/具有相同散列值）。處理好之後將結果寫回磁盤 將磁盤上的數據重新建立數據結構 （2）處理全局性的內容操作。多子集歸併、相同散列值操作 兩階段多路歸併排序 TPMM

>>阅读原文<<