基于文件系统的B+树在c中的实现#

我加了一些 benchmarks of managed B-Tree implementations 如果你调查这类事情的话。

我发现恰恰相反,RaptorDB1.6正在破坏状态,而BPlusDotNet1.0.2082.16942似乎工作得足够好。

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

• 导言- http://csharptest.net/?page_id=563
• 基准- http://csharptest.net/?p=586
• 联机帮助- http://help.csharptest.net/
• 源代码- http://code.google.com/p/csharptest-net/
• http://code.google.com/p/csharptest-net/downloads
• NuGet包- http://nuget.org/List/Packages/CSharpTest.Net.BPlusTree

http://bplusdotnet.sourceforge.net/ 但这一个是众所周知的有点缺陷的删除。

另一个似乎很有效的方法是:

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

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