私は、Cで書かれたBツリーライブラリのリーンでよく構築されたオープンソースの実装を探しています。商用アプリケーションで使用できるように、非GPLライセンスの下にある必要があります。理想的には、このライブラリは、Bツリーインデックスをディスクファイルとして格納/操作することをサポートし、構成可能なRAMフットプリントを使用して大きなツリーを構築できるようにします。CのオープンソースのBツリー実装はなんですか?
注:混乱があるように見えるので、バイナリツリーとBツリーはではなく、と同じものです。
私は、Cで書かれたBツリーライブラリのリーンでよく構築されたオープンソースの実装を探しています。商用アプリケーションで使用できるように、非GPLライセンスの下にある必要があります。理想的には、このライブラリは、Bツリーインデックスをディスクファイルとして格納/操作することをサポートし、構成可能なRAMフットプリントを使用して大きなツリーを構築できるようにします。CのオープンソースのBツリー実装はなんですか?
注:混乱があるように見えるので、バイナリツリーとBツリーはではなく、と同じものです。
QDBM:http://fallabs.com/qdbm/をチェックしてください。 LGPL(商用アプリケーションで使用可能)で、任意のキーと値のペアを持つディスクバックハッシュやB +ツリーを実装し、さまざまなプラットフォームでビルドします。
SQLite implementationの著者は著作権を放棄しています。 LGPLが大丈夫なら、GNUpdate's implementationを使うことができますか?
GNUpdateはB +ツリーです –
おそらく、あなたはバークレーのデータベースを考慮することができます。それは内部的にbツリーを使用しています。
this - GNUパッケージであるSCM、Java、C#、およびCのWB Bツリーデータベース。
Attractive Chaos kbtree.hを実装します。それは効率的なBツリーライブラリです
ニース! - これはリストに追加されたものです。ありがとう! –
第2の考えでは、これもまた好ましい回答であるべきだと思います。 –