我需要爲c#實現基於文件的多路B-Tree類。有類似的功能可用於C++和C,但我想在C#中使用它。它還需要作爲源代碼提供,因爲我希望使用其他.NET實現(如MonoTouch)。有誰知道我在哪裏可以找到一個基於文件的多路B樹類爲C#?
如果有人知道基於非文件的Multiway b-Tree那麼這可能很容易適應基於文件。您使每個Multiway頁面/節點數組成爲文件中的記錄/扇區。並在他們改變時保存它們。
有人嗎?
我需要爲c#實現基於文件的多路B-Tree類。有類似的功能可用於C++和C,但我想在C#中使用它。它還需要作爲源代碼提供,因爲我希望使用其他.NET實現(如MonoTouch)。有誰知道我在哪裏可以找到一個基於文件的多路B樹類爲C#?
如果有人知道基於非文件的Multiway b-Tree那麼這可能很容易適應基於文件。您使每個Multiway頁面/節點數組成爲文件中的記錄/扇區。並在他們改變時保存它們。
有人嗎?
從我所看到的B樹在C#中沒有廣泛實現,但我可能是錯的。
然而,一個quick search,變成了this implementation和評論看起來積極。
我湊了CodePlex上的一些東西:
不錯的發現,但經過一看,我不認爲它是基於文件的。 – 2009-11-27 13:02:38
對不起:)我不認爲你會找到滿足你所有要求的東西,但有些東西可能會給你一個開始...... – ParmesanCodice 2009-11-27 13:22:33
創建一個C# wrapper調用C/C++代碼?
如果所有其他都失敗了,我可以做到這一點....我寧願端口ac/C++到C#如果它來。 – AnthonyLambert 2009-11-27 16:02:36
注意:這個API看起來很醜。 – Foole 2010-02-08 05:11:05
沒有sorcecode REQ我會說:在SQL使用(集羣)的索引。 – 2009-11-27 12:42:47
我不希望完整的SQL實現只是原始的B樹索引代碼。 – AnthonyLambert 2009-11-27 17:35:09