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

2 minutos de lectura

¿Que es una buena implementacion de arbol B de codigo
jeff alto

Estoy buscando una implementación de código abierto esbelta y bien construida de una biblioteca B-tree escrita en C. Debe estar bajo una licencia que no sea GPL para que pueda usarse en una aplicación comercial. Idealmente, esta biblioteca admite que el índice de árbol B se almacene/manipule como un archivo de disco para que se puedan construir árboles grandes usando una huella de RAM configurable (es decir, mínima).

Nota: Dado que parecía haber cierta confusión, un árbol binario y un árbol B son no la misma cosa.

El autor de la implementación de SQLite ha renunciado a los derechos de autor. Si LGPL está bien, entonces tal vez podrías usar Implementación de GNUpdate?

  • el GNUpdate es un B+Tree

    – Janus Troelsen

    31 de diciembre de 2013 a las 10:46

¿Que es una buena implementacion de arbol B de codigo
Pablo

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

  • ¡Agradable! – Esta es una buena adición a la lista. ¡Gracias!

    – Jeff alto

    15/03/2012 a las 17:55

  • Pensándolo bien, creo que esta también debería ser la respuesta preferida.

    – Jeff alto

    15 de marzo de 2012 a las 17:57

1647297913 490 ¿Que es una buena implementacion de arbol B de codigo
florín

Si LGPL está bien, entonces Gabinete de Tokio podría encajar a la perfección. LGPL permite la vinculación con una aplicación que no es gratuita, sin agregar restricciones a la distribución del producto final.

  • Parece haberse mudado a falabs.com/tokyocabinet .

    – florín

    27 de enero de 2012 a las 15:42

  • Kyoto Cabinet es una continuación de GPL de Tokyo Cabinet, pero después de usarlo durante un tiempo tiene algunos hábitos muy malos, por ejemplo, no se manejan excepciones, por lo que en std::bad_alloc la aplicación falla o patrones de uso de memoria indefinidos y sin restricciones.

    – Lotario

    16 mayo 2014 a las 13:10

Caos atractivo implementar kbtree.h. Es una biblioteca de árbol B eficiente

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

1647297913 17 ¿Que es una buena implementacion de arbol B de codigo
cuenta

Quizás puedas considerar el berkeley db. Está usando un b-tree internamente.

¿Ha sido útil esta solución?

Esta web utiliza cookies propias y de terceros para su correcto funcionamiento y para fines analíticos y para mostrarte publicidad relacionada con sus preferencias en base a un perfil elaborado a partir de tus hábitos de navegación. Al hacer clic en el botón Aceptar, acepta el uso de estas tecnologías y el procesamiento de tus datos para estos propósitos. Configurar y más información
Privacidad