Reiser、NTFSなどのファイルシステムは、ファイルテーブルをどこに保存しますか？

Question

Reiser、NTFSなどのファイルシステムは、ファイルテーブルをどこに保存しますか？独自のファイルシステムの作成を検討しており、単一のファイルを使用してBtreeを使用してすべてを保持するか、そこに何かを使用する必要があるかどうか疑問に思っています。

何かアドバイス？これは何よりも学習演習です。

編集：NFSを削除し、NTFSに置き換えました

Answer 1

エンコードにはいくつかの異なるスキームがあります ファイルシステム スピード、シンプルさ、腐敗に対する堅牢性などのさまざまなトレードオフがあります。多くのファイルシステム、特にUNIX派生品種のシステムは、 inode. 。 Reiserfsには実際にはInode Conceptが含まれていますが、以前のシステムとは異なる方法ですべてを接着します。

Reiserfsの簡単な説明はそうです ここ. 。ただし、基本的なイノードベースのデザインコンセプトの本当に良い概要を読みたい場合は、本を強くお勧めします。」4.4 BSDオペレーティングシステムの設計と実装"。全体を通り抜ける本当に良い章か2章があります。

ファイルシステムを構築するためのまったく異なるアプローチは、悪名高いもののようなものです DOS脂肪ファイルシステム. 。脂肪システムはイノードにまったく基づいておらず、代わりにクラスターチェーン技術を使用してファイルをマップします。 FATファイルシステムの設計は、今日の基準ではちょっと不格好なものですが、特にその制限で生きることができれば、特に元のFAT12またはFAT16品種で実装するのが非常に簡単であるという利点があります。

Answer 2

ファイルシステムフォレンジック分析 ブライアンキャリアによる

ファイルシステムレイアウトの基本を理解するための素晴らしい出発点として、この本をお勧めします。はい、タイトルは法医学について語っていますが、本はディスク上の構造を説明する素晴らしい仕事をしています。ソースコードを読むことからそれらを把握しようとするよりもはるかに簡単になります。そのほとんどは、ディスク自体の構造よりも配置と最適化に関心があります。