HASH

Section: C Library Functions (3)
索引 jman

BSD mandoc

索引

名称

hash - hash データベースアクセス方式

索引

書式

In sys/types.h In db.h

索引

解説

Fn dbopen ルーチンは、データベースファイルへのライブラリインタフェースです。サポート対象のファイル形式の一つはファイルです。本マニュアルの dbopen(3) にあるデータベースアクセス方式の一般的な解説はに書かれており、固有の情報だけを説明しています。

データ構造は拡張可能な動的ハッシュスキーマです。

Fn dbopen に与えられるアクセス方式固有のデータ構造体はインクルードファイル Aq Pa db.h で以下のように定義されます。

typedef struct {
        u_int bsize;
        u_int ffactor;
        u_int nelem;
        u_int cachesize;
        u_int32_t (*hash)(const void *, size_t);
        int lorder;
} HASHINFO;

この構造体のフィールドは以下になります。

bsize: bsize は、表のバケットサイズを定義し、デフォルト値で 256 バイトです。ディスク常駐テーブルと大型データ項目については、ページサイズを拡大したほうが望ましいかもしれません。
ffactor: ffactor は表内の望ましい密度を表示します。これは一つのバケット内に累積可能なキー数の概算であり、いつ表の拡大や縮小を行なうべきかを決定します。デフォルト値は 8 です。
nelem: nelem は表の最終サイズの推測値です。未設定あるいは低い値に設定されると、わずかな性能劣化が見られるかもしれませんが、ハッシュ表はキー入力に応じて円滑に拡張されます。デフォルト値は 1 です。
cachesize: メモリキャッシュの推奨最大バイトサイズです。この値は 単なる 提言であり、このアクセス方式は、失敗するよりはメモリを余計に割り当てるでしょう。
hash: hash はユーザ定義の関数です。可能なデータすべてに対して等しく性能の良い関数はないため、ユーザは、組み込み関数が特定データセットに充分な性能が出ないことに気がつくことがあるかもしれません。ユーザ指定関数は 2 個の引数 (文字列へのポインタと長さ) を取り、ハッシュ値として使われる 32 ビット量を返します。
lorder: 保存されたデータベースメタデータ内の整数のバイトオーダです。数字は整数としての順序を表していなければなりません。例えば、ビッグエンディアンの順序は 4,321 になります。 lorder が 0 (順序指定なし) の時は現行のホストのオーダが使われます。ファイルがあらかじめ存在していれば、指定値が無視されて、ツリーが構築された時に指定された値が使われます。