/**ファイルシステム ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このスレッドのURL
■項目テキスト
57:45 07/03/14 00:37:00 y4c2ZpRt >>45 自己レスです。 ttp://homes.cerias.purdue.edu/~florian/reiser/reiserfs.php を見たところ、確かにファイル名のハッシュ値を使っているようですが 2.6.20.2のfs/reiserfs/namei.c:1575 を見るに少なくとも指定ディレクトリ(エントリ)の指定ファイル名の ファイルを探すときはこの値を探索した後線形探索するように 読めました(無論細部は追ってないし動かしてもいない)。 で、コリジョン=エラーではないと思う。それだけ。 58:login:Penguin 07/03/14 00:41:54 y4c2ZpRt ごめん1575行じゃなくて311行だった。 59:login:Penguin 07/03/14 19:02:51 VBYYEpgo 新ネタ投下 http://journal.mycom.co.jp/articles/2007/03/13/puffs/ http://journal.mycom.co.jp/articles/2007/03/13/bluffs/ LinuxというよりBSD筋になるのかな?どうだろう? 60:login:Penguin 07/03/14 21:46:15 /NerAE7J >>57 コリジョンが起こったファイル名で書き込みに行った場合、 衝突されたファイルを上書きしてしまうと思うが? これを避けようとすると、毎回コリジョンの有無を調べなければならず、 ハッシュの優位性はなくなってしまわないか?
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック!
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5390日前に更新/39 KB
担当:undef