Was ist eine gute Open-Source-B-Tree-Implementierung in C? [closed]

Ich suche nach einer schlanken und gut konstruierten Open-Source-Implementierung einer in C geschriebenen B-Tree-Bibliothek. Sie muss unter einer Nicht-GPL-Lizenz stehen, damit sie in einer kommerziellen Anwendung verwendet werden kann. Idealerweise unterstützt diese Bibliothek das Speichern/Manipulieren des B-Tree-Index als Plattendatei, so dass große Bäume unter Verwendung eines konfigurierbaren (dh: minimalen) RAM-Fußabdrucks aufgebaut werden können.

Hinweis: Da es einige Verwirrung zu geben schien, sind ein Binärbaum und ein B-Baum nicht das gleiche.

Der Autor der SQLite-Implementierung hat das Urheberrecht abgelehnt. Wenn LGPL in Ordnung ist, könnten Sie vielleicht verwenden Implementierung von GNUpdate?

Schauen Sie sich QDBM an: http://fallabs.com/qdbm/. Es ist LGPL (kann in kommerziellen Apps verwendet werden), implementiert einen festplattengestützten Hash und/oder B+-Baum mit beliebigen Schlüssel/Wert-Paaren und baut auf einer Vielzahl von Plattformen auf.

Wenn LGPL ok ist, dann Tokioter Kabinett könnte auf die Rechnung passen. LGPL ermöglicht die Verknüpfung mit einer nicht-freien Anwendung, ohne Einschränkungen für die Verteilung des Endprodukts hinzuzufügen.

Attraktives Chaos kbtree.h implementieren. Es ist eine effiziente B-Baum-Bibliothek

Ich bin gestoßen Dies – Die WB B-Tree-Datenbank für SCM, Java, C# und C, die ein GNU-Paket ist.

Vielleicht können Sie die Berkeley DB in Betracht ziehen. Es verwendet intern einen B-Baum.