How to Count a Billion Unique Items with Almost No Memory

Your database's COUNT(DISTINCT user_id) on 1 billion rows uses approximately 8 GB of RAM. It loads...