QDBMとは、高速なデータベースのライブラリ、および、データベースを扱うルーチン群のライブラリ。Berkeley DBやGDBMなど、各種DBM系のデータベースがある中で、この3つに主眼をおいて開発されている。の2種類が扱える。B+木データベースの方は、ユーザーが指定した順序で参照できるのがハッシュデータベースとの違い。QDBMはHyper Estraierの内部で使われている。使用メモリ量を codice_1 にした場合、平均2パス以下のファイル操作でレコードを探索することができる。つまり、200MBのメモリがあれば、1億レコードという巨大なハッシュデータベースが作成できる。

出典:wikipedia