什么是用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屋！