31
我正在尋找一個用C語言編寫的B樹庫的精簡且構造良好的開源實現。它需要處於非GPL許可證下，才能用於商業應用程序。理想情況下，該庫支持將B樹索引作爲磁盤文件進行存儲/處理，以便可以使用可配置（即：最小）的RAM佔用空間構建大型樹。C中的一個好的開源B樹實現是什麼？
注：由於似乎有一些混淆，二叉樹和B樹是而不是是同樣的事情。
A
回答
5
查看QDBM：http://fallabs.com/qdbm/。它是LGPL（可以在商業應用中使用），實現具有任意鍵/值對的磁盤支持哈希和/或B +樹，並構建在各種平臺上。
7
作者SQLite implementation已放棄版權。如果LGPL沒問題，那麼也許你可以使用GNUpdate's implementation？
6
0
也許你可以考慮伯克利分貝。它在內部使用一棵B樹。
2
我碰到過this - 用於SCM，Java，C＃和C的WB B樹數據庫，它是GNU包。
3
Attractive Chaos實現kbtree.h。這是一個高效的B樹庫
相關問題
- 1. 什麼是一個好的開源VoiceXML實現？
- 2. 什麼是B *樹？
- 3. 什麼是一個好的Telnet客戶端實現C＃？
- 4. 在Python或Perl中，一個好的開源pastebin是什麼？
- 5. Mysql B +樹實現
- 6. 什麼是在C++中使用STL實現圖和樹的好方法？
- 7. 什麼是B樹頁面
- 8. 開源Java遊戲的一個很好的例子是什麼？
- 9. 什麼被認爲是最好的Java後綴樹實現？
- 10. 什麼是一個很好的開源django項目來學習？
- 11. 什麼是良好的第一個開源項目？
- 12. 是否有一個基於C＃的開源RDP實現？
- 13. 什麼是一個好的Javascript RDFa解析器實現？
- 14. 什麼是一個畫廊最好的JavaScript實現？
- 15. 什麼是實現run（）的好方法？
- 16. B +樹節點實現
- 17. 什麼是C＃中的「自動實現」？
- 18. 什麼是一個好的Objective-C應用程序開始？
- 19. 你見過的一些最好的開源項目是什麼？
- 20. C中的開源radix/mtrie實現？
- 21. 這兩個GetLargestValue C＃實現中的哪一個更好，爲什麼？
- 22. 實現一個預先定義的B樹
- 23. 在.Net中實現這個最好的方法是什麼？
- 24. python中的a = b = c是什麼？
- 25. 實現一個好的C++ 0x error_condition？
- 26. 什麼是一些良好的開源項目登陸頁面？
- 27. 什麼是一些更好的開源光線追蹤器？
- 28. 東京內閣是否支持內存中的B +樹實現？
- 29. 什麼是orielly的MultipartRequest的一個很好的開源替代品？
- 30. 什麼是一個好的決策樹Python庫？
GNUpdate之一是B +樹 – 2013-12-31 10:46:02