Partitioning: how do you split data across machines?

Why one database hits a ceiling, how hash, range and directory partitioning each break, why modulo resharding moves almost everything while consistent hashing moves one arc, and how to partition a URL shortener that survives a viral link.