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

注意：由于似乎有些混乱，因此二叉树和B树不是同一件事。

解决方案

回答

SQLite实现的作者已放弃版权。如果LGPL没问题，那么也许我们可以使用GNUpdate的实现？

回答

如果LGPL没问题，那么东京内阁可能会合适。 LGPL允许与非免费应用程序链接，而对最终产品的发行没有任何限制。

回答

也许我们可以考虑伯克利分贝。它在内部使用b树。

回答

我遇到了针对SCM，Java，C＃和C的WB B树数据库，它是GNU软件包。

回答

有吸引力的Chaos实现kbtree.h。这是一个高效的B树库