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