The UK makes it work by having longer postcodes and allowing letters, digits, and strategic spaces. There are some limitations on where letters and digits can be positioned, but this system still allows for a staggering 1.7 billion possible postcodes.
