データ高速検索の最終方法ということで、ハッシュ法の説明。 例年どおりの、電話番号で名前を調べるデータベースを作ったら…にて、 説明を行う。 ちなみに、私の自宅電話番号と末尾2桁が同じ学生さんが1名であった。 ハッシュ関数やらハッシュ値、ハッシュ衝突時の対策として、 他の空きエントリーを探すクローズハッシュにて説明を行う。

来週は、文字データからハッシュ値を求める方法や、チェイン法を説明予定。