Re: How to recover the deleted record from the table?
I suppose you could create a new table and port over all your existing data including a manually reconstructed record for the deleted one. However, you have to do extra work to rebuild the relationships to the new table and delete the old table.
I think it is better advice to not rely on the significance of the [Record ID#] value.