在我看来，将数据作为文件存储在 B 树中的一种方法可以使用 C 语言使用具有结构序列（数组）的二进制文件来有效完成，每个结构代表一个节点。因此，我们可以使用类似于使用数组创建链表的方法来连接各个节点。但随之而来的问题是删除节点，因为在一个大文件中只删除中间的几个字节是不可能的。
删除的一种方法可能是跟踪“空”节点，直到达到阈值截止，然后创建另一个文件来丢弃空节点。但这很乏味。
从简单/效率的角度来看，是否有更好的方法来删除，甚至在文件中表示 B 树？
TIA，
-斯维亚
要在文件中实现 B 树，可以使用文件偏移量而不是指针。此外，您还可以实现“文件内存管理器”，以便您可以重新使用文件中已删除的项目。
为了完全恢复 B-Tree 文件中已删除的块，您必须在新文件中重新创建 B-Tree。另请记住，大多数操作系统没有截断文件的方法。截断文件的一种可移植方法是写入一个新文件并销毁旧文件。
另一个建议是将文件分区为B-Tree分区和数据（项）分区。 B 树分区将包含页面。叶页将包含数据项的偏移量。数据分区将是文件中包含数据项的部分。您最终可能会为每个分区创建多个分区，并且这些分区可能会交错。
我花了很多时间研究基于文件的 B 树，直到我放弃并决定让数据库程序（或服务器）为我处理数据。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
