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

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

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

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

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

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

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

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

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

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

69(2): 25 2007/03/15(木)05:37 ID:D+pJpsyj(1) AAS
いろいろ調べていただきありがとう。
結局、最初の疑問にもどるのだけど、コリジョン処理をきちんとしているなら
効率的なファイル管理のできる上限は限られるものの、ファイル数は制限されないよね？
とすると…と思っているうちに動作の説明図を思い出した。
バージョン3では3段、バージョン4では4段のハッシュを作ってるということのような気がする（数値はうろ覚えなので4と5だったかも）。
B+（B*かも）Treeのはずなのに子ノードがたくさんあるような図だったので
なんでだろうなと不思議に思っていたけどやっとつながった感じです。
ありがとう。

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

ｽﾚ情報赤ﾚｽ抽出画像ﾚｽ抽出歴の未読ｽﾚ AAｻﾑﾈｲﾙ

ぬこの手ぬこTOP 0.052s