Radim Marek: The DISTINCT in your COUNT

Here is a query that shows up in every analytics workload: SELECT count(DISTINCT user_id) FROM events; It looks like the cheapest possible thing: count the distinct users. On a machine with...