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

Question

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

注意:由于似乎存在一些混淆,二元树和B树不是一回事.

Answer 1

SQLite实现的作者放弃了版权.如果LGPL没问题,那么也许您可以使用GNUpdate的实现？

Answer 2

如果LGPL没问题,那么东京内阁可能适合该法案.LGPL允许链接非自由应用程序,而不会对最终产品的分发添加任何限制.

Answer 3

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