c - 从文件中删除一行，读取和重写是非常低效的……有人能想出更好的算法吗？

Question

从文件中删除特定行/某些字节是非常低效的，因为需要完成大量的读取和写入(重写)。无论如何我们可以在这样的过程中尽量减少工作吗？想象一下，如果整个文件是一组链表，作为用户，我们知道这些链表的结构，那该多好，因为我们可以轻松、高效地完成这样的任务。不幸的是，情况并非如此。

我问这个问题是因为我很好奇操作系统是如何管理文本文件的。

谢谢，和平号

Answer 1

您能做的最好的事情就是为文件提供一个稀疏存储空间。也就是说，清空该行并想出一种方法来表示该行已“清空”。