QDBM
出典: フリー百科事典『ウィキペディア(Wikipedia)』
QDBMとは、高速なデータベースのライブラリ、および、データベースを扱うルーチン群のライブラリ。
[編集] 概要
Berkeley DBやGDBMなど、各種DBM系のデータベースがある中で、
- 処理が高速であること
- データベースのファイルサイズが小さいこと
- APIが単純であること
この3つに主眼をおいて開発されている。
の2種類が扱える。 B+木データベースの方は、ユーザーが指定した順序で参照できるのがハッシュデータベースとの違い。
QDBMはHyper Estraierの内部で使われている。
[編集] ハッシュデータベース
使用メモリ量を データのレコード数×4バイト÷2
にした場合、平均2パス以下のファイル操作でレコードを探索することができる。 つまり、200MBのメモリがあれば、1億レコードという巨大なハッシュデータベースが作成できる。
カテゴリ: ファイルフォーマット | データベース | フリーソフトウェア | コンピュータ関連のスタブ項目