¿Qué es una buena implementación de árbol abierto de código abierto en C?

Question

Estoy buscando una implementación de código abierto delgada y bien construida de una biblioteca B-tree escrita en C. Debe estar bajo una licencia no GPL para que pueda ser utilizada en una aplicación comercial. Idealmente, esta biblioteca admite el índice B-tree para ser almacenado/manipulado como un archivo de disco para que árboles grandes puedan ser construidos usando una huella de memoria configurable (es decir: mínima).

Nota: Como parecía haber alguna confusión, un árbol binario y un árbol B son no lo mismo.

Answer 1

Echa un vistazo a QDBM: http://fallabs.com/qdbm/. Es LGPL (se puede usar en aplicaciones comerciales), implementa un hash respaldado por disco y/o un árbol B + con pares de clave/valor arbitrarios, y se basa en una variedad de plataformas.

Answer 2

El autor del SQLite implementation ha renunciado a los derechos de autor. Si LGPL está bien, ¿entonces quizás podría usar GNUpdate's implementation?

Answer 3

Si LGPL está bien, entonces podría encajar en la cuenta. LGPL permite vincular con una aplicación no gratuita, sin agregar restricciones a la distribución del producto final.

Answer 4

Tal vez puedas considerar el berkeley db. Está utilizando un b-tree internamente.

Answer 5

Encontré this - La base de datos WB B-Tree para SCM, Java, C# y C que es un paquete GNU.

Answer 6

Attractive Chaos implemente kbtree.h. Es una biblioteca eficiente de B-tree