0

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

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

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

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

4

1 回答 1

2

检查这个基于磁盘的 B 树实现，它可能会有所帮助。

这篇论文的标题是完全持久的 B+-Trees

于 2013-12-23T05:01:36.800 回答