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