1フォルダに保存できるファイル数の上限

NTFSでは1つのフォルダに約42億個のファイルを保存できるそうですが、ファイル数が多くなるほどアクセスが遅くなるといったことはありますか？

エクスプローラでファイル一覧を取得するような処理は重くなりますが、ファイルのパスを直接指定して開く場合でも影響があるのか知りたいです。

OSはWindows 7です。よろしくお願いします。

No.3 ベストアンサー 回答者： Werner 回答日時： 2012/02/11 19:34

NTFSはファイル管理をB+木で行っていますが、

この構造で特定ファイルの検索（アクセス）にかかる時間のオーダーは
O(log n) になります。

これはファイル数が増えてもアクセス時間はほとんど増えないと言うことですが、
それでもまったく増えないわけではないので差が出ているのではないでしょうか。

この回答へのお礼

回答ありがとうございます。
参考になります。B+木について調べてみようと思います。

お礼日時：2012/02/12 00:42

No.2 回答者： Tacosan 回答日時： 2012/02/11 15:42

理論上はなりますね.

体感できるかどうかは別として.

この回答への補足

ファイル数が10個のフォルダと100万個のフォルダでアクセス速度を測定してみると、後者のほうが0.03秒ほど遅くなりました。
何回試しても後者のほうが遅かったので誤差ではないと思います。

この程度の差なら実用にはまったく問題ないのですが、この差は何が原因なのでしょうか。

補足日時：2012/02/11 15:51

この回答へのお礼

回答ありがとうございます。

お礼日時：2012/02/11 15:51

No.1 回答者： SAYKA 回答日時： 2012/02/11 15:26

エクスプローラは内部でファイル一覧を一旦取得してから表示ってやるから数が増えると遅いだけ。

プロンプトで直接指定するようなら全然大丈夫だけど　アプリとかで「ファイルを開く」ダイアログとかであっても結局ファイル一覧を取得するから同じ様に遅いよ。


そうでなく？

この回答へのお礼

回答ありがとうございます。

プロンプトではありませんがプログラムでパスを指定して開くようにしています。
ファイル一覧を取得しない処理なら大丈夫なのですね。

お礼日時：2012/02/11 15:48