Est-ce que quelqu'un sait où trouver une mise en œuvre de l'arbre B + de l'arbre? J'ai traversé Google en avant et en arrière et malheureusement, je n'ai pu trouver rien de sensible. D'autres threads ont suggéré de prendre l'arbre de SQLite, SQLJET ou BDB, mais ces arbres sont imbriqués dans toute la base de données et que vous ne pouvez pas vraiment «simplement» filtrer l'arbre B +. Je ne cherche vraiment que un arbre B + sur disque ... sans aucune chose de fantaisie.
3 Réponses :
Il y a un moteur de persistance Java inspiré par le GDBM: MAPDB
Ce n'est pas exactement gdbm, il est inspiré par GDBM :) mais cela fait la chose B + Treey.
Si vous en avez besoin pour une réelle utilisation plutôt que pour des fins éducatives (étudier la structure de données B + arborescente, etc.), LMDBJAVA est probablement la meilleure solution disponible en Java maintenant. Ce n'est pas un arbre B + exactement, mais aussi une boutique de valeur de clés triée, donc pratiquement la même chose que B + Tree.
J'ai implémenté B + -Tree basé sur disque dans le passé. https: / /Github.com/myui/xbird/blob/master/xbird-open/main/src/java/xbird/storage/index/bindexfile.java
Trouver une utilisation dans https://github.com/myui/xbird/blob/master/xbird-open/main/test/java/xbird/storage/index/bindexMultivaluefileTest.java
Github.com/myui/btree4j/tree/master/src/ Main / Java / Btree4J extrait en tant que projet Solo B + -TREE
C'est tout ce que j'ai trouvé - bplusdotnet.sourceforge.net - juste parce que personne ne répondit jusqu'à présent et ne peut pas dire, S'il s'agit d'une implémentation sur disque ou si elle peut être adaptée pour être une. (Cela dit '.NET' mais il y a aussi une mise en œuvre Java!)
Merci pour votre lien! semble assez bon. Au moins, il a créé des fichiers sur disque lorsque j'exécute le fichier d'arborescence de test. Je vais donner un retour après avoir un regard plus profond.