Question

Je suis à la recherche d'un maigre et construit en open source la mise en œuvre d'un B-arbre bibliothèque écrite en C.Il doit être en vertu d'un non-licence GPL, de sorte qu'il peut être utilisé dans des applications commerciales.Idéalement, cette bibliothèque prend en charge les index B-tree pour être stockées/manipulé comme un fichier de disque, de sorte que les grands arbres peuvent être construits à l'aide d'un configurables (c'est à dire:minimal) de RAM empreinte.

Note:Depuis, il semblait y avoir une certaine confusion, un Arbre Binaire et un B-Arbre pas la même chose.

Était-ce utile?

La solution

Découvrez QDBM: http://fallabs.com/qdbm/.C'est la LGPL (peut être utilisé dans les application), met en œuvre un disque soutenu de hachage et/ou B+ tree arbitraire de paires clé/valeur, et s'appuie sur une variété de plates-formes.

Autres conseils

L'auteur de l' SQLite mise en œuvre a exclues du droit d'auteur.Si LGPL est ok, alors peut-être que vous pourriez utiliser GNUpdate de la mise en œuvre?

Si LGPL est ok, alors Tokyo Cabinet peut adapter le projet de loi.La LGPL permet d'établir la liaison avec un non-application Gratuite, sans ajout de contraintes sur la distribution du produit final.

Attrayant Chaos mettre en œuvre kbtree.h.C'est un efficace B-arbre de la bibliothèque

Je suis tombé sur cette - Le WB B-Arbre de la Base de données smc, Java, C# et C c'est un paquet GNU.

Peut-être que vous pouvez savoir le berkeley db.C'est à l'aide d'un b-arbre en interne.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top