File system based B+ Tree implementation in c#

c# b-tree
RameshVel picture RameshVel · Aug 23, 2010 · Viewed 8.7k times · Source

Is there any file system based B+ Tree implementation in c#(open source). I have found some projects, but those are not file(disk) based implementation. I am specifically looking for file system based B+ Trees.

Answer

csharptest.net picture csharptest.net · Oct 12, 2011

Update:

I've added some benchmarks of managed B-Tree implementations for your enjoyment if you looking into this sort of thing.

BplusDotNet "... is known to be somewhat buggy on deletes"

I found just the opposite to be true, RaptorDB 1.6 was corrupting state and BplusDotNet 1.0.2082.16942 seemed to work well enough.

Original:

For completeness I'm going to add my own implementation here.

Related questions

B-Trees / B+Trees and duplicate keys

I'm investigating the possibility of putting together a custom storage scheme for my application. It's worth the effort of potentially reinventing the wheel, I think, because both performance and storage efficiency are a main objective and the data and operations …

Read More
How can a B-tree node be represented?

We're learning B-trees in class and have been asked to implement them in code. The teacher has left choice of programming language to us and I want to try and do it in C#. My problem is that the following …

Read More
How do I generate a random int number?

How do I generate a random integer in C#?

Read More