什么是 C 中好的开源 B 树实现? [英] What is a good open source B-tree implementation in C?

问题描述

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

I am looking for a lean and well constructed open source implementation of a B-tree library written in C. It needs to be under a non-GPL license so that it can be used in a commercial application. Ideally, this library supports the B-tree index to be stored/manipulated as a disk file so that large trees can be built using a configurable (ie: minimal) RAM footprint.

注意:由于似乎有些混淆，所以二叉树和 B 树不是同一回事.

Note: Since there seemed to be some confusion, a Binary Tree and a B-Tree are not the same thing.

推荐答案

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

Check out QDBM: http://fallabs.com/qdbm/. It's LGPL (can be used in commercial app), implements a disk backed hash and/or B+ tree with arbitrary key/value pairs, and builds on a variety of platforms.

这篇关于什么是 C 中好的开源 B 树实现?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！