Implémentation B + Tree sur disque en Java

Est-ce que quelqu'un sait où trouver une implémentation sur le disque B + Tree? Je suis allé à travers Google avant et en arrière et, malheureusement, je ne pouvais pas trouver quelque chose de sensé. D'autres threads ont suggéré de prendre l'arbre de sqlite, sqljet ou bdb mais ces arbres sont imbriqués dans la base de données entière et vous ne pouvez pas vraiment "juste" filtrer l'arbre B +. Je suis vraiment à la recherche d'un arbre B + sur disque ... sans trucs fantaisie.Implémentation B + Tree sur disque en Java

Source

2010-07-07 mkn

C'est tout ce que je trouve - http://bplusdotnet.sourceforge.net/ - juste parce que personne n'a répondu à ce jour et ne peut pas dire, si cela est une implémentation sur disque ou si cela peut être adapté pour être un. (Il dit '.NET' mais il y a aussi une implémentation Java!) –

merci pour votre lien! semble assez bon. au moins, il a créé des fichiers sur le disque lorsque je cours le fichier de l'arbre de test. Je vais donner un retour après avoir approfondi la question. – mkn

Il y a un moteur de persistance Java inspiré GDBM-: MapDB

Source

2011-07-27 13:36:41 Jonas

Ce n'est pas exactement GDBM, c'est GDBM-inspiré :) Mais c'est le truc B + Tree en effet. – cdegroot

@cdegroot: Mis à jour – Jonas

Si vous en avez besoin pour une utilisation réelle plutôt qu'à des fins éducatives (étude B + structure de données d'arbre, etc.), LMDBJava est probablement la meilleure solution, disponible en Java maintenant. Ce n'est pas B + Tree exactement, mais aussi un magasin de valeurs-clés trié, donc pratiquement identique à B + Tree.

Source

2017-03-19 00:29:40 leventov

J'ai implémenté l'arborescence B + sur le disque par le passé. https://github.com/myui/xbird/blob/master/xbird-open/main/src/java/xbird/storage/index/BIndexFile.java

utilisation Rechercher dans https://github.com/myui/xbird/blob/master/xbird-open/main/test/java/xbird/storage/index/BIndexMultiValueFileTest.java

Source

2017-11-15 10:11:56 myui