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

Create a C# wrapper that calls the C/C++ code?

Answer 3

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

Answer 4

This appears to be what you are looking for: The WB B-Tree Database for SCM, Java, C#, and C