This my Answer to the stackoverflow question: Java Fast Data Storage & Retrieval:
If you are looking for a simple key-value store and don't need complex sql querying, Berkeley DB might be worth a look.
Another alternative is Tokyo Cabinet, a modern DBM implementation.