Does anyone know where I might find a file based multi-way B-Tree Class for c#?

Question

I need to implement a file based multi-way B-Tree Class for c#. There is similar functionality available for C++ and C but I want to use it in C#. It also need to be available as source code as I wish to use with some alternative .NET implementations like MonoTouch.

If anyone knows of a non file based Multiway b-Tree then this could adapted faily easily to be file based. You make each Multiway page/array of nodes a record/sector in the file. And save them when they change.

Anyone?

Answer 1

From what I've seen the B-Tree isn't widely implemented in C#, but I could be wrong.

However a quick search , turned up this implementation and the comments look positive.

I scrounged up some stuff of CodePlex:

• B+ Tree Class
• SharpClaw DB Server In C# <- You may need to hunt for it, but there is one implemented in this project.

Answer 2

创建一个调用C / C ++代码的C＃包装器 ？

Answer 3

这似乎是您正在寻找的： 用于SCM，Java，C＃和C的WB B树数据库

Answer 4

C5 - http://www.itu.dk/research/c5/