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。空

>>阅读原文<<