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

Question

Je suis à la recherche d'une implémentation Open Source allégée et bien construite d'une bibliothèque B-tree écrite en C. Elle doit être sous 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 sous la forme d'un fichier disque afin que les grands arbres puissent être construits en utilisant une empreinte RAM configurable (c'est-à-dire minimale).

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

Answer 1

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

Answer 2

L'auteur du SQLite implementation a désavoué le droit d'auteur. Si LGPL est correct, alors peut-être que vous pourriez utiliser GNUpdate's implementation?

Answer 3

Si LGPL est ok, alors pourrait faire l'affaire. LGPL permet la liaison avec une application non-Free, sans ajouter de contraintes sur la distribution du produit final.

Answer 4

Peut-être que vous pouvez considérer le db berkeley. Il utilise un b-tree en interne.

Answer 5

J'ai rencontré this - La base de données WB B-Tree pour SCM, Java, C# et C qui est un paquet GNU.

Answer 6

Attractive Chaos mettre en œuvre kbtree.h. Il est une bibliothèque B-tree efficace