How can the German IRS do their job then?
In fact, assigning these numbers was complicated by the fact that there is no central registration data base. They started from all the local data bases and then filtered this data to remove duplicates.
Source: https://de.wikipedia.org/wiki/Steuerliche_Identifikationsnum... (sorry, German only)