Che cosa è un buon open source B-albero di implementazione in C?[chiuso]

Question

Sto cercando una magra e ben costruito, implementazione open source di un B-albero libreria scritta in C.Ha bisogno di essere in un non-licenza GPL, in modo che può essere utilizzato in un'applicazione commerciale.Idealmente, questa libreria supporta l'indice B-tree per essere memorizzati/manipolato come un file su disco, in modo che alberi di grandi dimensioni può essere costruito utilizzando un configurabili (ie:il minimo di RAM impronta.

Nota:Poiché ci sembrava di essere un po ' di confusione, un Albero Binario e un B-Tree non la stessa cosa.

Answer 1

Check out QDBM: http://fallabs.com/qdbm/.È LGPL (può essere usato in applicazione commerciale), implementa un disco eseguito hash e/o B+ tree arbitrario e coppie chiave/valore, e si basa su una varietà di piattaforme.

Answer 2

L'autore del SQLite attuazione è esclusa copyright.Se LGPL è ok, allora forse si potrebbe utilizzare GNUpdate di attuazione?

Answer 3

Se LGPL è ok, poi Tokyo Armadio potrebbe misura la fattura.LGPL consente il collegamento con un non-applicazione Gratuita, senza aggiunta di qualsiasi vincolo sulla distribuzione del prodotto finale.

Answer 4

Attraente Il Caos implementare kbtree.h.Si tratta di un efficiente struttura B-tree biblioteca

Answer 5

Mi sono imbattuto in questo - Il WB B-Tree del Database per SCM, Java, C# e C è un pacchetto GNU.

Answer 6

Forse si può concepire il berkeley db.L'utilizzo di un b-albero internamente.