質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
ファイルI/O

ファイルI/Oは、コンピューターにおけるファイルの入出力です。これは生成/削除やファイルを読み込んだり、出力をファイルに書き込むようなディレクトリやファイルの運用を含みます。

Q&A

解決済

1回答

2333閲覧

一般的なファイルシステム(FAT、NTFS)でのファイル名とファイルの物理的な位置管理

ElecDove

総合スコア254

ファイルI/O

ファイルI/Oは、コンピューターにおけるファイルの入出力です。これは生成/削除やファイルを読み込んだり、出力をファイルに書き込むようなディレクトリやファイルの運用を含みます。

0グッド

0クリップ

投稿2015/10/28 09:13

お世話になります

特に困っているわけではなくただふと疑問に思ったので質問させていただきます

あまり詳しいわけではないのでできるだけやさしい説明をいただけると大変ありがたいです

われわれがよく使用するファイルシステム(FAT,NTFS)では、大きく分けて実際にファイルのデータが保存されている部分とそれらを管理する領域があると聞いています

そこで疑問なのですが、アクセスしたいファイル名がどこにあるか、という情報はどのように保存されているのでしょうか

というのも、たとえば1ディレクトリに大量のファイルがある場合など、指定したファイル名を検索するのにかなりの時間がかかってしまうのではないかと思いました

よくプログラミングをする際はハッシュを利用しますが、ファイルシステムでもハッシュを用いて検索が行われていたりするのでしょうか

よろしくお願いいたします。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

Wikipediaによれば、NTFSのインデックスツリーはB+木と書かれていますね。

NT File System - Wikipedia
https://ja.wikipedia.org/wiki/NT_File_System

B+木 - Wikipedia
https://ja.wikipedia.org/wiki/B%2B%E6%9C%A8

投稿2015/10/28 09:30

argius

総合スコア9388

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問