开发者

B+Tree on-disk implementation in Java

开发者 https://www.devze.com 2023-01-06 18:10 出处:网络
Does anyone know where to find a B+Tree on-disk implementation? I went through google forward and backward and unfortunately I couldn\'t find anything sensible. Other threads have suggested to maybe t

Does anyone know where to find a B+Tree on-disk implementation? I went through google forward and backward and unfortunately I couldn't find anything sensible. Other threads have suggested to maybe take the tree from sqlite, sqljet or bdb but these trees are nested in the whole database and you can't really "just" filter out the B+Tree. I'm really looking for开发者_Python百科 only a on-disk B+Tree... without any fancy things around.


There is a GDBM-inspired Java persistence engine: MapDB


I've implemented disk-based B+-tree in the past. https://github.com/myui/xbird/blob/master/xbird-open/main/src/java/xbird/storage/index/BIndexFile.java

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


If you need it for real usage rather than for educational purposes (studying B+Tree data structure, etc.), LMDBJava is probably the best solution, available in Java now. It's not B+Tree exactly, but also a sorted key-value store, so practically the same as B+Tree.

0

精彩评论

暂无评论...
验证码 换一张
取 消

关注公众号