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

[過去ﾛｸﾞ] /**ファイルシステム総合スレその7**/ (955ﾚｽ)
上下前次 1-新

このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索歴削→次ｽﾚ栞削→次ｽﾚ過去ﾛｸﾞﾒﾆｭｰ

1: 2007/03/10(土)21:38 ID:ENN363Ui(1/4) AAS
過去スレ

01 2chｽﾚ:linux
02 2chｽﾚ:linux
03 2chｽﾚ:linux
04 2chｽﾚ:linux
05 2chｽﾚ:linux
06 2chｽﾚ:linux

2(2): 2007/03/10(土)21:40 ID:ENN363Ui(2/4) AAS
ext4
外部ﾘﾝｸ:www.bullopensource.org

reiserfs/reiser4
外部ﾘﾝｸ:www.namesys.com

xfs
外部ﾘﾝｸ:oss.sgi.com

jfs
外部ﾘﾝｸ:jfs.sourceforge.net

zfs
外部ﾘﾝｸ:www.sun.com
省6

3: 2007/03/10(土)22:01 ID:MCsg2dXJ(1) AAS
[次世代] ZFS [ﾌｧｲﾙｼｽﾃﾑ]
2chｽﾚ:unix

4: 2007/03/10(土)22:03 ID:ENN363Ui(3/4) AAS
ジャーナリングファイルシステム
2chｽﾚ:linux

5: 2007/03/10(土)22:05 ID:ENN363Ui(4/4) AAS
スマソｏｒｚ．．．
ジャーナリングファイルシステム
2chｽﾚ:unix

6: 2007/03/10(土)22:14 ID:0Clejjdo(1) AAS
FS関連スレ
2chｽﾚ:os

# 一応リンクね。

7: 2007/03/10(土)23:08 ID:/5zfTDxl(1) AAS
煽り
荒らし
人格を中傷するような発言
UPSを使えばFSを守れる等、FSにとって無意味な発言

このような事はスレが荒れるのでしないように

8: 2007/03/10(土)23:30 ID:Xxmxhloi(1) AAS
>>1-8
乙です

9: 2007/03/11(日)00:10 ID:cunl5IRq(1) AAS
女性は働きたければ働いて､働きたくなきゃ働かない､辛くなったらやめていい｡
そもそも女性に辛い仕事を押し付けないこと｡かといって雑用やらせるのもﾀﾞﾒ｡
それで給与も昇進も平等にね｡ただし残業､転勤､深夜当直させたら女性差別だよ｡
間接差別禁止規定って知ってるでしょ｡なんでも平等にね｡髪形と服装は女性の自由だけど｡
それからｱﾌｧｰﾏﾃｨﾌﾞｱｸｼｮﾝと管理職30%目標もね｡産休育休もね｡当然給与40%保障で｡
主婦と言っても､家事を強制される言われはないし､出産するかどうかは女が決めること｡
でも産まれたら育児を女性に押し付けないでね｡二人の子供なんだから当然でしょ｡
ただし離婚したら親権は母親のものだよ｡育児は女性のほうが向いてるんだし｡

それから働く夫を妻が支えるなんて時代遅れの女性差別｡
これからは働く妻を夫が支えなきゃ｡
省12

10: 2007/03/11(日)03:40 ID:2xUo1w34(1) AAS
圧縮ファイルシステムってcompr-ext2とjffs2だけ？

11: 2007/03/11(日)03:56 ID:F43JLgXm(1) AAS
readonlyでいいならsquashfsも

12(1): 2007/03/11(日)05:23 ID:HzNnR3B4(1) AAS
JFFS2のイメージつくってmount -o loopしようとしたら、MTDじゃなきゃ普通にダメーって言われてがっかりした(笑)
まぁそりゃそうか。
でもちょっと欲しいよねー汎用的な圧縮FSというか圧縮ファイルをloopできる仕組みみたいなもの。

13: 2007/03/11(日)08:54 ID:ng86Z54v(1) AAS
Ninaの実家ってロシアの内務省に勤めてる家系だよね。
子どもがすでにロシアの市民権を取ってるのもなぁ。

14: 2007/03/11(日)10:51 ID:l5V9D+Sm(1) AAS
>>12
ZLIBC

15: 2007/03/11(日)13:23 ID:WYTnLmQH(1) AAS
サスペンスなスレになったな

16: 2007/03/11(日)19:39 ID:LIjGedVZ(1) AAS
前々スレ、前スレにつづいて、だれか映画 Reiser Code のコピーつくってよ。
なんなら、映画用のストーリーもつくってくれるといいかも。
って、何のスレだ、ここ(w

17(1): 2007/03/11(日)20:02 ID:9IkmfgTP(1/2) AAS
- Reiser Code -
忽然と姿を消した妻、疑惑の目を向けられる夫
混沌とした人間関係が巻き起こす、驚愕のミステリー
秘密はReiser4のソースコードの中に隠されているのか・・・
ライザーコード近日公開
(前々スレ_474)
////
ある日突然，姿を消したHansの妻．
殺人容疑をかけられるHans．果たして，Hansは妻を殺したのか??
見つからない妻の死体．果たして妻の行方は??
省3

18(1): 2007/03/11(日)20:03 ID:9IkmfgTP(2/2) AAS
おすぎです

平凡な夫婦に
突然降りかかる不可解な事件

妻の失踪

死体の無い殺人事件

某国の陰謀か？
省8

19: 2007/03/11(日)21:05 ID:T3FHHvrV(1) AAS
面白いと思ってんのか?

20: 2007/03/11(日)21:20 ID:vSAQ1KT/(1) AAS
まぁこのスレのレベルではこんなもんだろう。

21: 2007/03/11(日)22:34 ID:NBNkHScU(1) AAS
Reiserfsみたいなのがフリーで普及してしまうと、それで飯くってる人がお手上げだもんな

22: 2007/03/11(日)22:36 ID:RO7bywIf(1) AAS
>>2
追加。

ntfs-3g
外部ﾘﾝｸ:www.ntfs-3g.org

23: 2007/03/12(月)00:01 ID:E4Qk8mLq(1) AAS
糞ファイルシステムを持ち上げようとする秘密結社を潰そうとした某国政府の陰謀だな。確実。

24: 2007/03/12(月)00:03 ID:nXhv99St(1/3) AAS
今、ファイルシステムで一番アツい話題がこの事件なんだよな

25(5): 2007/03/12(月)09:13 ID:dBoeaWsK(1) AAS
Reiserfsは基本構造にB+treeを使っているのかと思っていたのだが、
ドキュメントをみるとハッシュ空間がファイル数上限を規定していると書かれてるんだが
これってどういうことなんだろう？
でファイル数上限はディレクトリあたりなのかファイルシステムあたりなのかよくわからないのだが、一千万程度だった。
ディレクトリあたりなら十分だがファイルシステムあたりなら微妙。
容量はEiバイトのオーダーだったから当面無問題なのだが。
詳しい人解説お願いします。

26(1): 2007/03/12(月)17:59 ID:cB9Hl6+P(1) AAS
このスレに詳しい人はいないとみた

27: 2007/03/12(月)18:12 ID:KSadAfVN(1) AAS
>>26は時間とか平日とか関係の無い職業・・・自宅警備員とみた！

28: 2007/03/12(月)18:51 ID:nXhv99St(2/3) AAS
このスレに詳しい人はいないに一票

29(2): 2007/03/12(月)19:27 ID:Y3icS7v7(1/6) AAS
>>25
どこのドキュメントのことを言ってるのかわかんないけど、
ハッシュいうたら、コリジョンをおこさない間はうまく
動くけど、数が増えてきたらそらあかんわ。

30(2): 2007/03/12(月)20:12 ID:Qj4PNvdx(1/2) AAS
ファイルシステムはまるで詳しくなく興味もないのだけど、
B木を使っていてinode相当のものを固定サイズで管理しないなら、
ファイル/ディレクトリ数上限は使い方次第なのでは？

どう使ってもこれ以上は入らないという上限はありそうだけど
多分実用上ははるかに低い値になる気がする。

以下ちらっと見たページ(よく理解できてません)
外部ﾘﾝｸ[html]:www.atmarkit.co.jp
外部ﾘﾝｸ[html]:www.namesys.com

31(1): 2007/03/12(月)21:34 ID:nXhv99St(3/3) AAS
>>29-30
>25の発言以上の内容がない件について

32: 30 2007/03/12(月)21:39 ID:Qj4PNvdx(2/2) AAS
きっと見当違いな回答だったんだと思います。
↓で詳しい人が解説してくれるに違いない。

33(1): 2007/03/12(月)21:40 ID:Y3icS7v7(2/6) AAS
>>31
理解できないなら黙ってたら?

34: 2007/03/12(月)21:47 ID:V9lwlMzJ(1/4) AAS
>>33
>29は全然回答になってないんだが．．．

35(3): 2007/03/12(月)21:54 ID:Y3icS7v7(3/6) AAS
>これってどういうことなんだろう？
ファイル名のハッシュ使っているr5は、実質1000万ほどで
コリジョンが発生するので、これ以上はファイルは作れないということ。

36: 2007/03/12(月)21:55 ID:Y3icS7v7(4/6) AAS
>ファイル名のハッシュ使っているr5
ファイル名のハッシュで使っているr5

37: 2007/03/12(月)22:06 ID:V9lwlMzJ(2/4) AAS
>>35
>　ファイル名のハッシュ使っているr5は、実質1000万ほどで
>　コリジョンが発生するので、これ以上はファイルは作れないということ。

当然確認とってるんだよな？

38: 2007/03/12(月)22:16 ID:V9lwlMzJ(3/4) AAS
コリジョン発生はハッシュの実装に依存するはずだが、
ReiserFSで約1000万で発生するんだな？

39: 2007/03/12(月)22:25 ID:V9lwlMzJ(4/4) AAS
ReiserFSのハッシュ実装はr5、rupasov、teaの３つあるがrupasov、teaの場合は？

40: 25 2007/03/12(月)22:38 ID:S9Bc6uEj(1) AAS
>>25です
詳しい人ありがとう。
つまり、データ構造にはB+Treeを使っているけれど、
ファイル名管理にはハッシュを使っているということでいいですか？
なんか、腑に落ちないけど、そういうもんだといわれるなら、引き下がります。

41: 2007/03/12(月)23:16 ID:Y3icS7v7(5/6) AAS
1000万、マジにとらないように。
公式ページにちゃんと書いてあるから。

42: 2007/03/12(月)23:50 ID:NlfKSFgm(1/2) AAS
35 名前：login:Penguin[sage] 投稿日：2007/03/12(月) 21:54:28 ID:Y3icS7v7
>これってどういうことなんだろう？
ファイル名のハッシュ使っているr5は、実質1000万ほどで
コリジョンが発生するので、これ以上はファイルは作れないということ。

41 名前：login:Penguin[sage] 投稿日：2007/03/12(月) 23:16:49 ID:Y3icS7v7
1000万、マジにとらないように。
公式ページにちゃんと書いてあるから。

調べた後で意見変わるのカコワルイ

43: 2007/03/12(月)23:57 ID:Y3icS7v7(6/6) AAS
素で間違えたから、わざわざ同じIDで書いたのに...

44: 2007/03/13(火)00:03 ID:NlfKSFgm(2/2) AAS
普段はいろんなID使ってる方ですか？

45(3): 2007/03/13(火)00:19 ID:6KZPETmR(1/2) AAS
ちゃかさんでも...それより間違いというなら
どこが間違いだったのか教えて。
1. ファイル名のハッシュ使っているr5は、実質1000万ほど
2. コリジョンが発生するので、これ以上はファイルは作れない

46: 2007/03/13(火)00:24 ID:lXY/NdrB(1/2) AAS
>>45
ID:Y3icS7v7が
>　1000万、マジにとらないように。
>　公式ページにちゃんと書いてあるから。

と自分でカキコしてるから1.なんだろ

47: 2007/03/13(火)00:26 ID:M++gXkkZ(1) AAS
そもそも、アルゴリズムにおけるハッシュ法がどういうものか調べた方がいい。
MD5で出てくるだけのものとはちょっと違うぞ。

48(1): 2007/03/13(火)00:29 ID:lXY/NdrB(2/2) AAS
ハッシュ関数
外部ﾘﾝｸ:ja.wikipedia.org

wikiでも読んでろよ。
スレ違い。

49: 45 2007/03/13(火)00:42 ID:6KZPETmR(2/2) AAS
あいたた。そこまで叩かんでも。
コリジョンがあったら元のキーで照合すればいいのではないかと思っただけ。
十分一意で現実的にそうする必要がないということならそう言ってくれれば
いいのに...って力不足でごめんね。

50: 2007/03/13(火)00:56 ID:6rUQ9uSk(1) AAS
>>48
外部ﾘﾝｸ:ja.wikipedia.org

51(1): 2007/03/13(火)16:15 ID:s8sklJsb(1) AAS
wikipediaをwikiと呼ぶヴぉけ

52: 2007/03/13(火)16:20 ID:Wa+ulsOs(1) AAS
>>51
日本語でOK

53(2): 2007/03/13(火)16:25 ID:nRFOZCQM(1) AAS
Don't call wiki wikipedia (の日本語訳)

54: 2007/03/13(火)16:30 ID:p10FW4hW(1) AAS
>>53
おまえ・・・。

55(1): 2007/03/13(火)22:22 ID:AMgfTU3v(1) AAS
>>53
そりゃまwikiのことをwikipediaと呼ぶ人はほとんどいないだろ。

56: 2007/03/13(火)22:52 ID:/S3jfaN8(1) AAS
>>55
おまえは世間を甘く見すぎている。いつか手痛いしっぺ返しを食らうだろう。

57(4): 45 2007/03/14(水)00:37 ID:y4c2ZpRt(1/3) AAS
>>45 自己レスです。
外部ﾘﾝｸ[php]:homes.cerias.purdue.edu
を見たところ、確かにファイル名のハッシュ値を使っているようですが
2.6.20.2のfs/reiserfs/namei.c:1575
を見るに少なくとも指定ディレクトリ(エントリ)の指定ファイル名の
ファイルを探すときはこの値を探索した後線形探索するように
読めました(無論細部は追ってないし動かしてもいない)。

で、コリジョン＝エラーではないと思う。それだけ。

58: 2007/03/14(水)00:41 ID:y4c2ZpRt(2/3) AAS
ごめん1575行じゃなくて311行だった。

59: 2007/03/14(水)19:02 ID:VBYYEpgo(1) AAS
新ネタ投下
外部ﾘﾝｸ:journal.mycom.co.jp
外部ﾘﾝｸ:journal.mycom.co.jp

LinuxというよりBSD筋になるのかな？どうだろう？

60(1): 2007/03/14(水)21:46 ID:/NerAE7J(1/3) AAS
>>57
コリジョンが起こったファイル名で書き込みに行った場合、
衝突されたファイルを上書きしてしまうと思うが？
これを避けようとすると、毎回コリジョンの有無を調べなければならず、
ハッシュの優位性はなくなってしまわないか？

61: 2007/03/14(水)22:04 ID:/NerAE7J(2/3) AAS
>>57
レスがかみ合ってなくてスマソ。
ハッシュで探索後に、線形探索。
これではハッシュの意味が無い上にもの凄く遅くない？

62(1): 2007/03/14(水)22:16 ID:/NerAE7J(3/3) AAS
>>57
連投スマソ。
これは俺の無知だね．．．
>57はコリジョンが起こった際の処理方法についてカキコしてたわけだ。
申し訳ない。

だとすると>35の意見は果たしてどうなんだろうか？

63(3): 57 2007/03/14(水)23:53 ID:y4c2ZpRt(3/3) AAS
ハッシュを使っているのは文字列の代わりに固定サイズの短い数字を使った方が
B木のキー(の一部)として優秀なだけだと思います。ただハッシュなので、B木を
降りていった後にハッシュの元の文字列かどうかは確認する必要があり、B木の
キーで同じ値になっている部分を走査したり探索したりする必要があるのかなぁ
と思いました。

元の文字列に対してハッシュ値が現実的に十分1:1になっている(一意になって
いる)なら最後に走査したり探索したりする必要はないんだけど、B木まで使う
(レコード数が大きいことを想定している)ファイルシステム(手堅い印象)で
ハッシュが重ならないことを前提にしたりするの？と疑問が残ったので、資料と
ソースを探してみました。で、>>57 というわけ。
省9

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

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

65: 2007/03/15(木)01:04 ID:bcv11DeB(2/3) AAS
あくまで個人的な意見だけれども、>25の
>　ドキュメントをみるとハッシュ空間がファイル数上限を規定していると書かれてるんだが
>　これってどういうことなんだろう？

これは、ハッシュテーブルの大きさに制限される、という意味じゃないかな？

66(2): 63 2007/03/15(木)01:05 ID:QpjDINEj(1/2) AAS
いやそうなんだけど、挿入時に何かの理由でエラーとしても、
線形探索がない場合と同様に動くでしょ？(もう寝ます)

67: 2007/03/15(木)01:07 ID:QpjDINEj(2/2) AAS
あ、>>66 は >>64 へのレスです。

上下前次 1-新書関写板覧索設栞歴

あと 888 ﾚｽあります
ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.029s