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

我正在寻找一个用C编写的B-tree库的精简且结构良好的开源实现。它需要在非GPL许可证下才能用于商业应用程序。理想情况下，此库支持将B树索引存储/操作为磁盘文件，以便使用可配置（即：最小）RAM占用空间构建大型树

---

注：由于似乎存在一些混淆，二叉树和B-树不是同一回事。

的作者已放弃版权。如果LGPL还可以，那么也许你可以使用？

如果LGPL还可以，那么可能符合要求。LGPL允许与非免费应用程序链接，而无需对最终产品的分发添加任何限制。

也许您可以考虑使用berkeley db。它在内部使用一个b树。

我遇到了一个用于SCM、Java、C#和C的WB b树数据库，它是一个GNU包。

实现kbtree.h。这是一个高效的B树库

请查看QDBM:。它的LGPL（可用于商业应用程序），使用任意键/值对实现磁盘备份哈希和/或B+树，并构建在各种平台上

它似乎已经移动到了。京都内阁是继东京内阁之后的GPL，但在使用了一段时间后，它有一些非常坏的习惯，例如没有异常处理等等std:：bad_允许应用程序崩溃或未定义和不受限制的内存使用模式。很好这是一个很好的补充。谢谢经过再三考虑，我认为这也是首选答案。GNUpdate是一个B+树