Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

File system based B+ Tree implementation in c#

Tags:

c#

b-tree

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.

like image 848
RameshVel Avatar asked Feb 03 '23 02:02

RameshVel


1 Answers

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.

  • Introduction - http://csharptest.net/?page_id=563
  • Benchmarks - http://csharptest.net/?p=586
  • Online Help - http://help.csharptest.net/
  • Source Code - http://code.google.com/p/csharptest-net/
  • Downloads - http://code.google.com/p/csharptest-net/downloads
  • NuGet Package - http://nuget.org/List/Packages/CSharpTest.Net.BPlusTree
like image 139
csharptest.net Avatar answered Feb 11 '23 06:02

csharptest.net