-
distinct是用哈希表去重的方式
时间复杂度O(n),空间复杂度取决于数据的集中程度,比较集中空间复杂度也会低一点。空间复杂度过高的话涉及到外排序,这效率就比较低了。 -
group by使用排序去重
时间复杂度O(nlogn),空间复杂度为O(1)
distinct是用哈希表去重的方式
时间复杂度O(n),空间复杂度取决于数据的集中程度,比较集中空间复杂度也会低一点。空间复杂度过高的话涉及到外排序,这效率就比较低了。
group by使用排序去重
时间复杂度O(nlogn),空间复杂度为O(1)
本文标题:group by和distinct区别
本文链接:https://www.haomeiwen.com/subject/tquqhrtx.html
网友评论