1. A method for massively parallel surrogate key generation performed by a physical computing system, the method comprising: creating a lookup record for a production key of an input record, a key of said lookup record comprising said production key and a value of said lookup record comprising both an input record identifier for said input record and a unique identifier of said production key within said input record; sending said lookup record to a first node of a distributed computing system, said first node determined by hashing said production key with a first hash function; and with said first node, determining a surrogate key for said production key.