C での優れたオープンソース B ツリー実装とは何ですか?[閉まっている]

Question

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

注記：混乱しているようなので、Binary Tree と B-Tree は ない 同じこと。

Answer 1

QDBM をチェックしてください。 http://fallabs.com/qdbm/. 。これは LGPL (商用アプリで使用可能) であり、任意のキーと値のペアを使用してディスクでバックアップされたハッシュや B+ ツリーを実装し、さまざまなプラットフォーム上に構築されます。

Answer 2

の著者 SQLiteの実装 は著作権を放棄しています。LGPL が問題ない場合は、おそらく使用できます GNUpdate の実装?

Answer 3

LGPL がOKなら、 東京内閣 法案に合うかもしれません。LGPL では、最終製品の配布に制約を追加することなく、Free 以外のアプリケーションとリンクできます。

Answer 4

魅力的なカオス kbtree.hを実装します。効率的な B ツリー ライブラリです

Answer 5

私は遭遇しました これ - GNU パッケージである SCM、Java、C#、および C 用の WB B-Tree データベース。

Answer 6

berkeley db を検討してみてはいかがでしょうか。内部的には B ツリーを使用しています。