[過去ﾛｸﾞ] /**ファイルシステム総合スレ その7**/ (955ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
60(1): 2007/03/14(水)21:46 ID:/NerAE7J(1/3) AAS
>>57
コリジョンが起こったファイル名で書き込みに行った場合、
衝突されたファイルを上書きしてしまうと思うが？
これを避けようとすると、毎回コリジョンの有無を調べなければならず、
ハッシュの優位性はなくなってしまわないか？
64(1): 62 2007/03/15(木)00:34 ID:bcv11DeB(1/3) AAS
>>63
俺は>60のレスの後調べてみてわかったんだが、
> 取得側のロジックで単に同一ハッシュを線形探索している
これってコリジョンが発生した場合の対応法だよ。
検索アルゴリズム
外部ﾘﾝｸ[htm]:www2.starcat.ne.jp
さて、ハッシュ表が衝突した場合の処理方法ですが、大きく分けて2種類存在します。
．．．
もうひとつの方法は、同一のハッシュ値をとるデータを線形リストの形で保持し、
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.030s