Wo Dateisystemen wie Reiser, NTFS, etc. speichern Sie die Datei Tabellen?

Question

Wo Dateisystemen wie Reiser, NTFS, etc. speichern Sie die Datei Tabellen? Wir suchen in unserem eigenen Dateisystem zu schreiben, und mich gefragt, ob wir eine einzelne Datei zu halten, verwenden sollten sie alle btree der oder die Nutzung etwas da draußen verwendet wird.

Jede Beratung? Das ist mehr eine Lernübung als alles andere.

Edit: entfernt NFS und ersetzt mit NTFS

Answer 1

Es gibt verschiedene Systeme zur Codierung Dateisysteme mit verschiedenen Kompromissen in der Geschwindigkeit , Einfachheit, Robustheit gegenüber Korruption usw. Viele Dateien Systeme, insbesondere der Unix abgeleitete Sorte basiert auf dem Konzept eines hier . Obwohl, wenn Sie einen wirklich guten Überblick über den Grund inode basierten Design-Konzept lesen wollen, habe ich das Buch sehr empfehlen „ Das Design und Implementierung des 4.4 BSD Betriebssystem “. Es hat eine wirklich gute oder zwei Kapitel, die die ganze Sache geht durch.

Ein völlig anderer Ansatz ein Dateisystem zu bauen, ist so etwas wie das berüchtigte DOS FAT-Dateisystem . Das FAT-System ist überhaupt auf Inodes basiert nicht und verwendet stattdessen eine Cluster-Verkettungstechnik Dateien zu kartieren. Auch wenn das FAT-Dateisystem-Design Art klobig nach heutigen Maßstäben ist, hat es den Vorteil hat, wirklich einfach zu sein vor allem in seiner ursprünglichen FAT12 oder FAT16 Sorten zu implementieren, wenn Sie mit seinen Einschränkungen leben können.

Answer 2

File System Forensic Analysis von Brian Träger

Lassen Sie mich für das Verständnis der Grundlagen des Dateisystemlayouts Dir dieses Buch als guten Ausgangspunkt empfehlen. Ja, spricht der Titel über Forensik, aber das Buch hat eine ausgezeichnete Arbeit, die auf Plattenstrukturen zu erklären. Es wird viel einfacher, als zu versuchen, sie aus der Lektüre der Quellcode zu erfassen, von denen die meisten mehr mit der Platzierung und Optimierung als die Strukturen auf der Platte angeht selbst.