group by和distinct区别
2022-01-16 本文已影响0人
抬头挺胸才算活着
-
distinct是用哈希表去重的方式
时间复杂度O(n),空间复杂度取决于数据的集中程度,比较集中空间复杂度也会低一点。空间复杂度过高的话涉及到外排序,这效率就比较低了。 -
group by使用排序去重
时间复杂度O(nlogn),空间复杂度为O(1)
distinct是用哈希表去重的方式
时间复杂度O(n),空间复杂度取决于数据的集中程度,比较集中空间复杂度也会低一点。空间复杂度过高的话涉及到外排序,这效率就比较低了。
group by使用排序去重
时间复杂度O(nlogn),空间复杂度为O(1)