Rekeying involves changing the internal pins of the lock so a new key can operate it while retaining the same lock body. Changing a lock involves replacing the entire lock mechanism with a new one. Rekeying is generally cheaper and quicker than replacing a lock.