How to find the missing parts of a series

My wife has a data table with a unique serial number for each of its records. The table gets frequent edits and she wanted to check which of the numbers might be missing as a result of past deletions. Finding the missing numbers on the command line wasn’t hard, but what if the series is more complicated than just plain numbers?