>"Real" DBMS don't have deleted records at all, instead the records are flagged as reusable, and reused whenever necessary. They also don't have "record numbers". Do you know any other DBMS than xBase which has a "recall" command?
I don't know of any other such database having recall functionality. In any other database I know the deleted records can only be taken from last backup.
If it's not broken, fix it until it is.
My Blog