2008-08-28 10 views
31

私は、Cで書かれたBツリーライブラリのリーンでよく構築されたオープンソースの実装を探しています。商用アプリケーションで使用できるように、非GPLライセンスの下にある必要があります。理想的には、このライブラリは、Bツリーインデックスをディスクファイルとして格納/操作することをサポートし、構成可能なRAMフットプリントを使用して大きなツリーを構築できるようにします。CのオープンソースのBツリー実装はなんですか?

注:混乱があるように見えるので、バイナリツリーとBツリーはではなく、と同じものです。

答えて

5

QDBM:http://fallabs.com/qdbm/をチェックしてください。 LGPL(商用アプリケーションで使用可能)で、任意のキーと値のペアを持つディスクバックハッシュやB +ツリーを実装し、さまざまなプラットフォームでビルドします。

+0

ニース! - これはリストに追加されたものです。ありがとう! –

+0

第2の考えでは、これもまた好ましい回答であるべきだと思います。 –

6

LGPLが正常であれば、が請求書に合うかもしれません。 LGPLでは、最終製品の配布に制約を加えることなく、非フリーのアプリケーションとリンクすることができます。

+0

http://fallabs.com/tokyocabinet/に移動したようです。 – florin

+0

京都キャビネットは東京キ​​ャビネットへのGPLフォローアップですが、しばらくの間、それを使用した後、非常に悪い習慣があります。たとえば、std :: bad_allocではアプリケーションのクラッシュや未定義のメモリ使用パターンなどの例外処理はありません。 – Lothar

0

おそらく、あなたはバークレーのデータベースを考慮することができます。それは内部的にbツリーを使用しています。

2

this - GNUパッケージであるSCM、Java、C#、およびCのWB Bツリーデータベース。

3

Attractive Chaos kbtree.hを実装します。それは効率的なBツリーライブラリです

関連する問題