キーをアドレスに写像する方法としては， （１）キーとアドレスを対照させたインデックス（index,索引）を用いる方法と （２）キーに何らかの関数を作用させて直接アドレスをうるキー変換法が重要である．
Next Sec.: B木
Upper Sec.: B木とハッシング
Prev. Sec.: B木とハッシング
銀行システムや航空予約システムなどでは，
大規模なファイルの中の情報を取り出すために，通常，
口座番号や乗客名等のキーを与えてそれに対する口座レコードや乗客レコードを読みだす．
この場合大切なのは，与えられたキーから対応するレコードの格納アドレスを見いだすことである．
すなわち，キーを対応するアドレスに写像する方法が必要である．
キーをアドレスに写像する方法としては，
（１）キーとアドレスを対照させたインデックス（index,索引）を用いる方法と
（２）キーに何らかの関数を作用させて直接アドレスをうるキー変換法が重要である．