You need the number of unique visitors per page, for billions of visits. What data structure fits, and what does it trade?

Answer

HyperLogLog: it estimates the count of distinct items in about 12 KB per counter with roughly 1% error, instead of storing every visitor id. Counters can also be merged, e.g. hourly into daily.

Review this in your daily deck → All cards in Data structures