完全持久的B +树

Question

我正在尝试实现B +树（在C语言中），每个 键 是一些数据（int / float / string）和相应的 value 是一个列表，其大小不固定。

我想将此树存储在一个文件中，并在需要时稍后访问。您可以考虑实施如下：

• 每个搜索键对应于文件中的页面和
• 每个页面都包含与该键对应的一组值

问题是：我不能只是将一个页面分配给一个键，因为它可能消耗很少并浪费整个页面。所以我需要一种在文件系统中实现B +树的持久方式，而不是主内存。

Answer 1

检查此disk-based B-tree implementation，可能会有所帮助。

本文标题为 Fully Persistent B+-Trees