Lightweight B-tree library for Java?

Question

Can anyone recommend a lightweight, fast, and hopefully stable B-tree (or similar) library for Java?

Essentially I'm looking for an on-disk map; something along the lines of BerkeleyDB JE, except I don't need transactions, am fine with read-only concurrency, and need it to be about 1/10th the size (BSD or Apache license would be nice, too).

Needs to be pure-Java, so no Tokyo/Kyoto Cabinets.

Implementing relevant Collections interfaces would be a plus (alternatively, templated interfaces for primitive types would be nice too).

JDBM looks pretty good, but it seems to have been abandoned in 2005 (at 1.0, no less).

There's also DiskBackedMap, but they released an alpha a year ago, and nothing since.

Anything else out there? Or any experiences with the above-mentioned ones?

Things I'm NOT looking for:

In-process relational DBs (so no H2, Derby, SQLite, etc)
Distributed key-value stores (no Redis, Memcachedb, Cassandra, Voldemort, Dumbledore, or whatever)

For educational use, there is http://www.cs.unm.edu/~rlpm/499/ttft.html No disk backing though. — Janus Troelsen, Jan 16 '14 at 13:08

score 9 · Accepted Answer · edited Apr 30 '13 at 09:46

9

There is a fork of JDBM that might be of interest to you.

See http://www.kotek.net/blog/jdbm_2.1_and_beyond

GitHub: https://github.com/jankotek/JDBM3

Also,

Email: jdbm@googlegroups.com

Web: http://groups.google.com/group/jdbm

RSS: http://groups.google.com/group/jdbm/feed/rss_v2_0_msgs.xml

EDIT:

JDBM4 was renamed to MapDB

edited Apr 30 '13 at 09:46

lichengwu

4,277
6
29
42

answered Mar 23 '11 at 19:39

Dilum Ranatunga

13,254
3
41
52

score 2 · Answer 2 · answered Mar 18 '17 at 22:48

Modern projects worth mentioning:

LMDBJava allows to use LMDB from Java. LMDB is not exactly B-tree, but it's a tree-like structure, i. e. always sorted.
If you don't the sorted property, Chronicle Map is the most efficient random-access unordered persisted off-heap key-value store for Java now

score 1 · Answer 3 · answered Apr 30 '13 at 12:01

1

https://github.com/jankotek/MapDB might do part of what you want. That library provides several persistent list, set and map implementations, including a b-tree map.

answered Apr 30 '13 at 12:01

Jilles van Gurp

7,927
4
38
46

I missed the detail about jdbm4 being renamed to MapDB in the other answer. – Jilles van Gurp Apr 30 '13 at 12:04

score 0 · Answer 4 · answered Jan 28 '13 at 13:00

A late contribution, I know. I myself don't need the excitement of choosing a Java DBM library. I need one merely to minimize memory usage in certain cases. (For actual persistence I'd use JPA.) There currently are 4 different JDBM projects in various states.

Luckily the Apache directory server comes with a JDBM library and my exciting times seem to be gone forever! The library can be used separately and it seems to be based on one of the four implementations. It's also on MVNRepository.

<dependency>
    <groupId>org.apache.directory.server</groupId>
    <artifactId>apacheds-jdbm</artifactId>
    <version>2.0.0-M5</version>
</dependency>

Lightweight B-tree library for Java?

4 Answers4