问题描述
查看QDBM:http ://fallabs.com/qdbm/。它是LGPL(可用于商业应用程序),实现具有任意键/值对的磁盘支持的哈希和/或B +树,并在各种平台上构建。
解决方法
我正在寻找用C编写的B树库的精简且结构良好的开源实现。它必须获得非GPL许可,才能在商业应用中使用。理想情况下,该库支持将B树索引存储/操作为磁盘文件,以便可以使用可配置(即最小)的RAM占用空间构建大树。
注意:由于似乎有些混乱,因此二叉树和B树 不是 同一回事。
查看QDBM:http ://fallabs.com/qdbm/。它是LGPL(可用于商业应用程序),实现具有任意键/值对的磁盘支持的哈希和/或B +树,并在各种平台上构建。
我正在寻找用C编写的B树库的精简且结构良好的开源实现。它必须获得非GPL许可,才能在商业应用中使用。理想情况下,该库支持将B树索引存储/操作为磁盘文件,以便可以使用可配置(即最小)的RAM占用空间构建大树。
注意:由于似乎有些混乱,因此二叉树和B树 不是 同一回事。