數據庫中的算法實現

join distinct 將表中每一列放入一個hash結構中，最終，這個hash結構中有多少個key，也就是去除重複後的結果。 因此，在當distinct結果集較大時，該方法的內存消耗成爲瓶頸。web group by 先對col進行排序，排序的事件複雜度爲nlogn，空間複雜度爲1。svg

>>阅读原文<<