Search code examples
c#b-tree

File system based B+ Tree implementation in c#

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.

Solution

  • 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.