/**ファイルシステム総合スレその7**/

/**ファイルシステム総合スレその7**/ at LINUX

64:62
07/03/15 00:34:20 bcv11DeB
>>63
俺は>60のレスの後調べてみてわかったんだが、
>　取得側のロジックで単に同一ハッシュを線形探索している
これってコリジョンが発生した場合の対応法だよ。

検索アルゴリズム
URLﾘﾝｸ(www2.starcat.ne.jp)
さて、ハッシュ表が衝突した場合の処理方法ですが、大きく分けて2種類存在します。
．．．
もうひとつの方法は、同一のハッシュ値をとるデータを線形リストの形で保持し、

次ページ

続きを表示

1を表示