Ну, например, в SQLite команда VACUUM выбросит из БД всё удаленное.

------------ Дoбавленo в 20.53:
user_asm,тот велосипед, что ты изобретаешь, давно используется в народном хозяйстве.