線形ハッシュの効率解析と問題解決

摘要

大量に蓄積されたデータを効率よく取り扱う必要性が增加している.高い効率を保持するためのデータ管理•操作の技術のうち,これまで提案されている手法のひとつがハッシュ法である.ハッシュ技法では,各データはキー値をハッシュ関数によつてハッシュ空間内のバケットに対応付けられ,当該バケットに直接アクセスすることによりデータの検索格納を実現する.原理的にはこの手法に必要な操作はすべて計算量0(1)で実現でき,多くの業務で利用されている.