¿Qué es una buena fuente abierta B-árbol de la implementación en C?[cerrado]

Question

Estoy buscando una magra y bien construido implementación de código abierto de un árbol B de la biblioteca escrito en C.Se necesita estar en un no-GPL licencia para que pueda ser utilizado en una aplicación comercial.Idealmente, esta biblioteca es compatible con el B-índice de árbol para ser almacenado o manipulado como un archivo de disco para que los árboles de gran tamaño puede ser construido a partir de una configurables (es decir:el mínimo de RAM de la huella.

Nota:Ya que no parecía haber un poco de confusión, un Árbol Binario y un B-Árbol no la misma cosa.

Answer 1

Echa un vistazo QDBM: http://fallabs.com/qdbm/.Es LGPL (puede ser utilizado en comerciales de la aplicación), implementa un disco de copia de hash y/o en un árbol B+ con diferentes pares de clave/valor, y se basa en una variedad de plataformas.

Answer 2

El autor de la SQLite aplicación ha carentes de derechos de autor.Si LGPL es bueno, entonces tal vez usted podría utilizar GNUpdate de la aplicación?

Answer 3

Si LGPL es ok, entonces Tokio Gabinete podría encajar el proyecto de ley.LGPL permite la vinculación con un no-aplicación Gratuita, sin necesidad de añadir ningún tipo de restricciones en la distribución del producto final.

Answer 4

Atractivo Caos implementar kbtree.h.Es un eficiente árbol B de la biblioteca

Answer 5

Me llegó a través de este - El BM B-Árbol de Base de datos para SCM, Java, C# y C que un paquete de GNU.

Answer 6

Tal vez usted puede considere la base de datos berkeley db.Es el uso de un b-árbol internamente.