Если заполнение "дырок" в последовательности id имеет архиважное значение, то есть смысл сделать отдельную дополнительную таблицу, куда заносится id удаляемой записи при удалении из основной таблицы и удаляется при добавлении.

Или, как уже подсказали выше, запись не удалять из таблицы, а отмечать как удаленную, чтобы потом можно было записать в её поля новые данные.

PS: Какой-то практический смысл в заполнении "дырок" имеется? Может быть, гораздо проще при удалении записи перенумеровать оставшиеся строки заново?

ElutharХм, т.е. в реальных форумных движках и просто в движках комментариев, сайтов, новые сообщения не занимают id старых?Если б новый комментарий или топик получиал бы ID удаленного, в итоге бардак полный настал бы. Вот, к примеру, Вы где-то ссылаетесь "...обсуждали в топике ... ID=123456..." Топик со временем удалили по какой-то причине, под его ID через год обсуждается другая тема и... что? Вооот. А так по соответствующему полю движок определит, что топик удален и выдаст соответствующее сообщение. Заметьте, когда запись реально не удаляется, можно легко различить "удалено" и "не существует".