c - elimination - b tree java

¿Cuál 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: Dado que parecía haber cierta confusión, un árbol binario y un árbol B no son lo mismo.

Answer 1

Consulte 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 de la implementación de SQLite ha renunciado a los derechos de autor. Si LGPL está bien, ¿entonces quizás podrías usar la implementación de GNUpdate ?

Answer 3

Me encontré con this : la base de datos B-Tree WB para SCM, Java, C # y C, que es un paquete GNU.

Answer 4

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

Answer 5

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

Answer 6

Caos atractivo implementar kbtree.h. Es una biblioteca eficiente de B-tree