There already IS a national database covering all Americans!
Unfortunately the only way that any data base will be able to determine if a individual is correctly identified and eligible to work in the US will be to have a data base on everyone. If we ever want to end illegal immigration we will need to have a record of all citizens..simple as that. Ether a passport, driver’s license or state ID for everyone.