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

Ich bin auf der Suche nach einem schlanken und gut gebauten open-source-Implementierung eines B-Baum-library geschrieben in C. Es muss unter einer nicht-GPL-Lizenz, so dass es kann verwendet werden, in einer kommerziellen Anwendung. Im Idealfall ist diese Bibliothek unterstützt die B-tree-index gespeichert werden/manipuliert als Datei auf der Festplatte gespeichert, so dass große Bäume gebaut werden können, mit Hilfe eines konfigurierbaren (das heißt: minimaler RAM footprint.

Hinweis: Da es anscheinend einige Verwirrung, einen Binären Baum und ein B-Baum sind nicht das gleiche.

InformationsquelleAutor der Frage Tall Jeff | 2008-08-28

  1. 5

    Check-out QDBM: http://fallabs.com/qdbm/. Es ist die LGPL (Verwendung in kommerziellen app) implementiert einen Datenträger gesichert hash-und/oder B+ - Baum mit beliebigen Schlüssel/Wert-Paaren, und baut auf einer Vielzahl von Plattformen.

    InformationsquelleAutor der Antwort Paul

  2. 7

    Autor des SQLite-Implementierung hat dementiert Urheberrecht. Wenn LGPL ist okay, dann vielleicht könnten Sie GNUpdate Umsetzung?

    InformationsquelleAutor der Antwort A. Rex

  3. 6

    Wenn LGPL ok ist, dann Tokyo Cabinet könnte die Rechnung passen. LGPL ermöglicht die Verbindung mit einem non-Free-Anwendung, ohne jegliche Einschränkungen auf die Verteilung des Endprodukts.

    InformationsquelleAutor der Antwort florin

  4. 3

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

    InformationsquelleAutor der Antwort Lear

  5. 2

    Stieß ich auf diese - WB B-Baum-Datenbank für SCM, Java, C#, und C, das ein GNU-Paket.

    InformationsquelleAutor der Antwort dkretz

  6. 0

    Vielleicht kann man Sie betrachtet die berkeley db. Es ist mit einem b-Baum intern.

    InformationsquelleAutor der Antwort bill

Schreibe einen Kommentar