美文网首页
group by和distinct区别

group by和distinct区别

作者: 抬头挺胸才算活着 | 来源:发表于2022-01-16 22:47 被阅读0次
    • distinct是用哈希表去重的方式
      时间复杂度O(n),空间复杂度取决于数据的集中程度,比较集中空间复杂度也会低一点。空间复杂度过高的话涉及到外排序,这效率就比较低了。

    • group by使用排序去重
      时间复杂度O(nlogn),空间复杂度为O(1)

    • 参考资料
      group by 为什么 distinct 效率高

    相关文章

      网友评论

          本文标题:group by和distinct区别

          本文链接:https://www.haomeiwen.com/subject/tquqhrtx.html