Implementazione B + Tree su disco in Java

Qualcuno sa dove trovare un'implementazione su disco B + Tree? Ho passato google avanti e indietro e sfortunatamente non sono riuscito a trovare nulla di sensato. Altri thread hanno suggerito di prendere l'albero da sqlite, sqljet o bdb ma questi alberi sono annidati nell'intero database e non si può realmente "solo" filtrare l'albero B +. Sto davvero cercando solo un B + Tree su disco ... senza cose fantastiche in giro.Implementazione B + Tree su disco in Java

fonte

2010-07-07 mkn

Questo è tutto quello che ho trovato - http://bplusdotnet.sourceforge.net/ - solo perché nessuno ha risposto finora e non si può dire, se questo è un implementazione su disco o se può essere adattato per essere uno. (Dice ".NET" ma c'è anche un'implementazione java!) –

grazie per il tuo link! sembra abbastanza buono almeno ha creato alcuni file su disco quando eseguo il file dell'albero di test. Darò un feedback dopo averlo approfondito. – mkn

C'è un GDBM di ispirazione Java motore di persistenza: MapDB

fonte

2011-07-27 13:36:41 Jonas

Non è esattamente GDBM, è ispirato a GDBM :) Ma fa davvero l'albero B + Tree. – cdegroot

@cdegroot: aggiornato – Jonas

Se ne avete bisogno per l'utilizzo vero e proprio, piuttosto che per scopi didattici (studio B + struttura dati ad albero, ecc), LMDBJava è probabilmente la soluzione migliore, disponibile in Java ora. Non è esattamente B + Tree, ma anche un archivio chiavi-valore ordinato, quindi praticamente uguale a B + Tree.

fonte

2017-03-19 00:29:40 leventov

Ho implementato un albero B + basato su disco in passato. https://github.com/myui/xbird/blob/master/xbird-open/main/src/java/xbird/storage/index/BIndexFile.java

utilizzo Find in https://github.com/myui/xbird/blob/master/xbird-open/main/test/java/xbird/storage/index/BIndexMultiValueFileTest.java

fonte

2017-11-15 10:11:56 myui