9

c#(开源)中是否有任何基于文件系统的 B+ 树实现。我找到了一些项目,但这些不是基于文件(磁盘)的实现。我专门寻找基于文件系统的 B+ 树。

4

2 回答 2

10

更新:

如果您研究这类事情, 我已经添加了一些托管 B-Tree 实现的基准供您享受。

BplusDotNet “......众所周知在删除时有些错误”

我发现情况正好相反,RaptorDB 1.6 正在破坏状态,而 BplusDotNet 1.0.2082.16942 似乎运行良好。

原来的:

为了完整起见,我将在这里添加我自己的实现。

于 2011-10-12T03:15:14.680 回答
2

http://bplusdotnet.sourceforge.net/但众所周知,这个在删除时有些错误。

另一个似乎运作良好的:

http://www.codeproject.com/KB/database/RaptorDB.aspx

RaptorDB 允许您存储使用 b+ 树或哈希索引索引的键/值。您可以选择何时创建文件。

于 2011-09-19T20:59:43.300 回答