そこそこ巨大なDB

データ個数約2億4千万、データサイズ約 20 GBytes のデータを Java からさくっと検索できるようにしたいんだけど、何がいいだろう。Exact Match なハッシュデータベースでいいから DBM なライブラリの出番だと思うんだけど。
候補としては Bekeley DB か cdb か qdbm あたりか? qdbm は JNI 経由だったはずだけど 64bit で JNI は地雷が潜んでそうな予感がするから怖いなぁ。目的を考えると cdb がいいんだけど、4 GBytes を超えているから分割しないといけないな。まぁいいけど。
とりあえず H2RDB として格納しようと試してみたら1日たっても1/4程度しか終わっていなかったりする罠。しかも RDB のデータ自体は 60GB までいっているし。とめるかなぁ。