QDBM

QDBMとは、高速こうそくなデータベースのライブラリ、および、データベースを扱あつかうルーチン群ぐんのライブラリ。

概要がいよう

Berkeley DBやGDBMなど、各種かくしゅdbm系けいのデータベースがある中なかで、

この3つに主眼しゅがんをおいて開発かいはつされている。

の2種類しゅるいが扱あつかえる。 B+木きデータベースの方ほうは、ユーザーが指定していした順序じゅんじょで参照さんしょうできるのがハッシュデータベースとの違ちがい。

QDBMはHyper Estraierの内部ないぶで使つかわれている。

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