QDBM
使用メモリ量を データのレコード数×4バイト÷2 にした場合、平均2パス以下のファイル操作でレコードを探索することができる。 つまり、200MBのメモリがあれば、1億レコードという巨大なハッシュデータベースが作成できる。