I used software that had its "database" in a set of text files, and that is how it removed data, awaiting a repack. It would identify the record as a deleted record, record the length, then fill the rest with some padding character of some sort to remove the old data.