【ハッシュ】

　　　例）
　　　　下図に示す番号をキーとする１０件のレコードを直接編成ファイルに記録することを考える。
　　　　　　┌──┬──┬──┬──┬──┬──┬──┬──┬──┬──┐
　　　　　　│　２│　４│　６│　８│１０│１２│１４│１６│１８│２０│
　　　　　　└──┴──┴──┴──┴──┴──┴──┴──┴──┴──┘
　　　　　ハッシング（アドレス変換）の方法として、７を除数とする除算法を用いたとき、
　　　　　シノニムレコードは何件か。
　　　　　尚、除算法によるハッシングでは
　　　　　　　　　キー値÷除数＝Ｘ余りＹ
　　　　　としたときのＹがレコードアドレスとなる。

　　　解説）
　　　　まず１０レコードそれぞれのレコードアドレスを計算する。

　　　　　　キー　アドレス
　　　　　　----　--------
　　　　　　　２　　　　２　（　２÷７＝０余り２　より）
　　　　　　　４　　　　４　（　４÷７＝０余り４　より）
　　　　　　　６　　　　６　（　６÷７＝０余り６　より）
　　　　　　　８　　　　１　（　８÷７＝１余り１　より）
　　　　　　１０　　　　３　（１０÷７＝１余り３　より）
　　　　　　１２　　　　５　（１２÷７＝１余り５　より）
　　　　　　１４　　　　０　（１４÷７＝２余り０　より）
　　　　　　１６　　　　２　（１６÷７＝２余り２　より）
　　　　　　１８　　　　４　（１８÷７＝２余り４　より）
　　　　　　２０　　　　６　（２０÷７＝２余り６　より）

　　　　これを逆に見ると、

　　　　　アドレス　レコードのキー
　　　　　--------　--------------
　　　　　　　０　１４
　　　　　　　１　　８
　　　　　　　２　　２，１６　　　→シノニムレコード
　　　　　　　３　１０
　　　　　　　４　　４，１８　　　→シノニムレコード
　　　　　　　５　１２
　　　　　　　６　　６，２０　　　→シノニムレコード

　　　　シノニムレコード、すなわち重複しているレコードは３レコードである。

　　　　なぜ、このようなキー項目の値に基づくアドレス変換を行うかといえば、処理が高速であるから
　　　　である。
　　　　つまり、キー項目をハッシュ関数（類題の場合は７で割った余り）でアドレスに変換すれば
　　　　ダイレクトにそのレコードにアクセスできる。
　　　　二分探索のようにデータを昇順又は降順に並べてなくても検索できる。
　　　　ただし、ハッシュ関数の答えがキーの値によっては当然重複する。
　　　　それをシノニムと呼んでいる。
　　　　この「重複」が発生すると言うことがハッシュ法の特徴であり、試験でも出題される。