C で記述された B ツリー ライブラリの無駄のない適切に構築されたオープン ソース実装を探しています。商用アプリケーションで使用できるようにするには、非 GPL ライセンスである必要があります。理想的には、このライブラリはディスク ファイルとして格納/操作される B ツリー インデックスをサポートし、構成可能な (つまり、最小限の) RAM フットプリントを使用して大きなツリーを構築できるようにします。
注: 少し混乱しているように見えたので、バイナリ ツリーと B ツリーは同じものではありません。
SQLite 実装の作成者は著作権を放棄しています。LGPL が問題ない場合は、GNUpdate の実装を使用できますか?
QDBM を確認してください: http://fallabs.com/qdbm/。これは LGPL (商用アプリで使用可能) であり、任意のキーと値のペアを持つディスク バックアップ ハッシュおよび/または B+ ツリーを実装し、さまざまなプラットフォーム上に構築されます。
Attractive Chaosは kbtree.h を実装します。効率的な B ツリー ライブラリです。
私はこれに出くわしました-GNUパッケージであるSCM、Java、C＃、およびC用のWB Bツリーデータベース。
たぶん、berkeley db を考慮することができます。内部で b ツリーを使用しています。