способы удаления из файла

[Stilet]

в противном случае, разростание базы данных до колосальных размеров при малом колличестве полезных записей и увеличении времени на обработку самой базы

Почти во всех СУБД есть возможность поджимки базы. Даже если эта поджимка делается бэкапом-восстановлением. Поэтому это не проблема, тем паче что все СУБД принято расчитывать на огромнейшие обьемы на ЖД.

[Serge_Bliznykov]

Сообщение от 3Doleg

Возможно у вас есть алгоритм ниже описаного удаления, буду благодарен если найдеться)

3Doleg, а зачем. вариант с копированием последней записи на место удаляемой и потом обрезки файла на одну запись (см. пост #9 (c) Arhangel7) для обычной практики намного эффективней, используйте его.
У него только один недостаток - он изменяет порядок записей в файле, но, я не думаю, что для вашей задачи это важно!