count去重和distinct去重

有两种去重方法： 1、select count(distinct id) from a;这个是将所有值都放入到内存中，key为列值，通过hash算出有多少个key就是多少行。 2、select count(1) from (select 1 from a group by id ) a，这个是通过group by先将id进行排序，之后只要进行计数就可以了。时间复杂度为nlogn，空间复杂度为1。空

>>阅读原文<<