什么是在C中良好的开源B树实现?

我正在寻找一个精简和良好构造的开放源码实现的用C语言编写的B树库。它需要在非GPL许可证下,以便它可以在商业应用程序中使用。理想情况下,此库支持将B树索引存储/操作为磁盘文件,以便可以使用可配置(即:最小)的RAM占用来构建大型树。

注意:由于似乎有一些混乱,一个二叉树和一个B树是不一样的事情。

检查QDBM:http://fallabs.com/qdbm/.它的LGPL(可以用于商业应用程序),实现一个磁盘支持哈希和/或B树与任意键/值对,并建立在各种平台上。
http://stackoverflow.com/questions/32376/what-is-a-good-open-source-b-tree-implementation-in-c

本站文章除注明转载外,均为本站原创或编译
转载请明显位置注明出处:什么是在C中良好的开源B树实现?