2009-11-27 52 views
3

我需要爲c#實現基於文件的多路B-Tree類。有類似的功能可用於C++和C,但我想在C#中使用它。它還需要作爲源代碼提供,因爲我希望使用其他.NET實現(如MonoTouch)。有誰知道我在哪裏可以找到一個基於文件的多路B樹類爲C#?

如果有人知道基於非文件的Multiway b-Tree那麼這可能很容易適應基於文件。您使每個Multiway頁面/節點數組成爲文件中的記錄/扇區。並在他們改變時保存它們。

有人嗎?

+0

沒有sorcecode REQ我會說:在SQL使用(集羣)的索引。 – 2009-11-27 12:42:47

+1

我不希望完整的SQL實現只是原始的B樹索引代碼。 – AnthonyLambert 2009-11-27 17:35:09

回答

2

從我所看到的B樹在C#中沒有廣泛實現,但我可能是錯的。

然而,一個quick search,變成了this implementation和評論看起來積極。

我湊了CodePlex上的一些東西:

+1

不錯的發現,但經過一看,我不認爲它是基於文件的。 – 2009-11-27 13:02:38

+0

對不起:)我不認爲你會找到滿足你所有要求的東西,但有些東西可能會給你一個開始...... – ParmesanCodice 2009-11-27 13:22:33

0

創建一個C# wrapper調用C/C++代碼?

+0

如果所有其他都失敗了,我可以做到這一點....我寧願端口ac/C++到C#如果它來。 – AnthonyLambert 2009-11-27 16:02:36

相關問題