将文本存储为易于访问的行的文件格式

Question

我有一个数据结构（B-Tree），它将文本存储为一系列节点，每个节点代表一行文本。我想将文本存储在一个可以与结构保持同步的文件中，而不必在每次编辑时重写整个文件。因此，当我的结构的第 n 行发生更改时，我只能访问和更改文件的第 n 行，使其与结构一起更新。

有人能指出正确的方向吗？

这样做的原因是我试图存储结构的状态，以便在崩溃后恢复，但不会产生不断写入整个文件的开销。 （可能是很多数据）

Answer 1

看起来你想要B-Tree。

如果你走这条路，请记住所有关系数据库都是建立在 B 树上的。所以你可以考虑使用一些嵌入式数据库，比如 SQLite。