Akiban Persistit is a fast, transactional, Java B+Tree library available as open source or under a free use license.