什么是C语言中好的开源B树实现?

问题描述

查看QDBM:http ://fallabs.com/qdbm/。它是LGPL(可用于商业应用程序),实现具有任意键/值对的磁盘支持的哈希和/或B +树,并在各种平台上构建。

解决方法

我正在寻找用C编写的B树库的精简且结构良好的开源实现。它必须获得非GPL许可,才能在商业应用中使用。理想情况下,该库支持将B树索引存储/操作为磁盘文件,以便可以使用可配置(即最小)的RAM占用空间构建大树。

注意:由于似乎有些混乱,因此二叉树和B树 不是 同一回事。