That is why systems such as SQL server have always supported both an auto-increment primary index, as well as a unique ID which was based on GUID. For folks who have worked on databases (such as myself), we almost always used GUIDs unless we knew we would definitely have a single DB server, in which case having auto-increment was the best experience to have :-)