D'où les systèmes de fichiers comme Reiser, NTFS, etc stocker les tables de fichiers?

Question

D'où les systèmes de fichiers comme Reiser, NTFS, etc stocker les tables de fichiers? Nous cherchons à écrire notre propre système de fichiers, et je me demandais si nous devrions utiliser un seul fichier pour le maintenir tout en utilisant quelque chose de btree ou de l'utilisation sur le marché.

Un conseil? Ceci est plus un exercice d'apprentissage que tout.

Edit: supprimé NFS, et remplacé par NTFS

Answer 1

Il existe plusieurs systèmes différents pour le codage systèmes de fichiers avec différents compromis en vitesse , la simplicité, la robustesse à la corruption, etc. de nombreux systèmes de fichiers, en particulier des dérivés Unix variété sont basées sur le concept de . Bien que, si vous voulez lire un très bon aperçu du concept de design inode de base, je vous recommande vivement le livre « la conception et la mise en œuvre du système d'exploitation BSD 4.4 ». Il a un très bon chapitre ou deux qui se promène dans l'ensemble.

Une approche complètement différente pour la construction d'un système de fichiers est quelque chose comme le DOS infâme système de fichiers FAT . Le système FAT ne repose pas du tout sur inodes et utilise à la place une technique de chaînage de cluster pour cartographier les fichiers. Même si la conception du système de fichiers FAT est un peu maladroits par les normes d'aujourd'hui, il a l'avantage d'être très simple à mettre en œuvre en particulier dans son FAT12 d'origine ou FAT16 variétés si vous pouvez vivre avec ses limites.

Answer 2

système de fichiers analyse médico-légale par Brian transporteur

Laissez-moi vous recommande ce livre comme un excellent point de départ pour comprendre les bases de la mise en page du système de fichiers. Oui, le titre parle de la médecine légale, mais le livre fait un excellent travail d'expliquer les structures sur disque. Il sera beaucoup plus facile que d'essayer de les saisir à la lecture du code source, dont la plupart est plus préoccupé par le placement et l'optimisation que les structures sur le disque lui-même.