28 votes

Qu'est-ce qu'une bonne implémentation d'arbre B open source en C?

Je recherche une implémentation open source légère et bien construite d'une bibliothèque B-tree écrite en C. Elle doit être sous une licence non-GPL pour pouvoir être utilisée dans une application commerciale. Idéalement, cette bibliothèque prend en charge l'index B-tree à stocker / manipuler en tant que fichier disque afin que de grandes arborescences puissent être construites en utilisant une empreinte RAM configurable (c'est-à-dire minimale).

Remarque: Puisqu'il semblait y avoir une certaine confusion, un arbre binaire et un arbre B ne sont pas la même chose.

7voto

A. Rex Points 17899

L'auteur de l' implémentation SQLite a renoncé au droit d'auteur. Si LGPL va bien, alors vous pourriez peut-être utiliser l'implémentation de GNUpdate ?

6voto

florin Points 6891

Si LGPL est ok, alors le Cabinet de Tokyo pourrait convenir. LGPL permet de créer des liens avec une application non gratuite, sans ajouter de contraintes sur la distribution du produit final.

5voto

Paul Points 56

Consultez QDBM: http://fallabs.com/qdbm/ . C'est LGPL (peut être utilisé dans une application commerciale), implémente un hachage sur disque et / ou une arborescence B + avec des paires clé / valeur arbitraires, et s'appuie sur une variété de plates-formes.

3voto

Lear Points 583

Attractive Chaos implémente kbtree.h. C'est une bibliothèque efficace d'arbre B

2voto

le dorfier Points 27267

Je suis tombé sur cela - La base de données WB B-Tree pour SCM, Java, C # et C qui est un package GNU.

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X