Combine ANON-123 with information from their browser, which has default font x, locale y, screen resolution Z, and package x1, and that anonymous data just became much more rich.

It doesn't take very many bits of information to deanonymize someone once you start combining databases.