以二进制模式删除记录而不创建临时文件（C 文件 I/O）

Question

到目前为止我提到的所有代码都使用临时文件从文件中删除记录。
例如：

fp=fopen(“foo.db”,”rb”);
ft=fopen(“temp.db”,”wb”);
//check both files opened or created successfully. Terminate program accordingly 
while(fread(&foo,sizeof(Foo),1,fp))
{
    if(record matched)
    {
        //skip this record
    }
    else
    {
        //write a record in temp file
        fwrite(&foo,sizeof(Foo),1,ft);
    }
}

fclose(fp);
fclose(ft);
remove(“foo.db”); //remove original file
rename(“temp.db”,”foo.db”); //rename temp.db to foo.db

这是我们实现删除记录的唯一方法吗？
我可以考虑将下一条记录与上一条记录重叠。
但是如何以二进制模式终止最后一条记录并标记文件结尾？
我也看到了this post，但没有任何线索

Answer 1

您总是可以原地重写文件。充其量你打开文件两次，第一次在“r”模式下，第二次在“w+”模式下，你用你展示的算法扫描整个文件并在最后截断它：关闭读取描述符，截断写入描述符，关闭写入描述符。

如果操作系统不允许你打开文件两次，你可以只用一个文件描述符做同样的事情，使用ftell分别记录最后的读取和写入位置，然后 fseek 来回移动。

但我认为你应该不想要这样做。临时文件不仅允许更简单的算法，而且还提供更健壮的算法。如果出现故障（控制台中断、杀死错误的 PID、断电、打雷……），原始文件保持不变，直到新文件被完全写入。很容易恢复。但是，如果您尝试在原地重写，如果程序在重写过程中中断，则唯一的文件处于未确定状态并且所有数据都可能丢失 - 或者至少需要更艰难的恢复过程.但它是你的文件，你承担风险:-)

Answer 2

它可能是特定于操作系统的。一般来说，files 是一个字节序列，不能去掉中间的一段字节。您应该考虑使用提供像GDBM 这样的索引文件的库，或者像Sqlite 这样的数据库（或者像PostGreSQL、MongoDb、MariaDb 等真正的DBMS）

^{GDBM 和 Sqlite（通常是真正的 DBMS）都构建在现有文件系统之上，但提供了一些高级抽象。}

换句话说，如果您想避免复制它们，则不应在您的情况下使用纯二进制文件。正如user3121023 所评论的那样，您可以管理固定长度记录中的链接并管理空闲列表等......像 GDBM 和 Sqlite 这样的库也可以做类似的事情。

^{我知道没有文件系统或操作系统可以删除中间的一段字节，也没有POSIX API 用于此。}