Implement Key.complete_key for auto_id on partial keys.

Addresses fifth part of #451.