> 5. There are far more records in the database than people in America.

Isn't that entirely expected? Someone coming to the US on a work visa gets assigned an SSN, works for some time and then leaves.