What Is the Difference Between New Keys, Rekeying?

Just got the keys to a new home, and a whole bag of them? Here's the difference between a new key, rekeying, and changing the locks, and how to get every door on a single key.