QDBM
QDBMとは、高速なデータベースのライブラリ、および、データベースを扱うルーチン群のライブラリ。
Berkeley DBやGDBMなど、各種dbm系のデータベースがある中で、
処理が高速であること
データベースのファイルサイズが小さいこと
APIが単純であること
この3つに主眼をおいて開発されている。
ハッシュデータベース
B+木データベース
の2種類が扱える。 B+木データベースの方は、ユーザーが指定した順序で参照できるのがハッシュデータベースとの違い。
QDBMはHyper Estraierの内部で使われている。