If you add auto-incrementing int value to your database(eg. how you normally use id to identify row), it will be unique for every row. It doesnt matter if the number is eg. 12, 255, 456 in the database as you can format it the way you want with php(hint: [man]sprintf[/man] 🙂 ).
If you dont want it to be sequential, then mark the field as unique so there wont be any duplicates and when adding, you have to check that the number doesnt exist first.