Next Sec.: B木 Upper Sec.: B木とハッシング Prev. Sec.: B木とハッシング


大規模ファイルへのアクセス

銀行システムや航空予約システムなどでは, 大規模なファイルの中の情報を取り出すために,通常, 口座番号や乗客名等のキーを与えてそれに対する口座レコードや乗客レコードを読みだす. この場合大切なのは,与えられたキーから対応するレコードの格納アドレスを見いだすことである. すなわち,キーを対応するアドレスに写像する方法が必要である.

キーをアドレスに写像する方法としては, (1)キーとアドレスを対照させたインデックス(index,索引)を用いる方法と (2)キーに何らかの関数を作用させて直接アドレスをうるキー変換法が重要である.

インデックス法
キー変換法
ハッシング



Next Sec.: B木 Upper Sec.: B木とハッシング Prev. Sec.: B木とハッシング