Gestion des répertoires

Un répertoire étant un fichier, il est naturel que le nom d'un répertoire puisse apparaître comme une entrée dans un répertoire. Cela conduit à une structure arborescente du système de fichiers.

MS DOS

utilise cette structure arborescente.

Unix

offre le concept de liens pour transformer cette arborescence en graphe. Les liens physiques sont une nouvelle entrée dans un répertoire donnant un deuxième nom symbolique (un deuxième chemin) à un même i-node. Les liens symboliques sont une nouvelle entrée spéciale dans un répertoire avec un nouvel i-node. C'est le contenu du fichier qui doit être interprété comme un chemin pour atteindre le vrai nom symbolique.

Les liens transforme l'arbre en graphe. La restriction (faite en Unix) qui interdit de faire des liens physiques sur des i-nodes de répertoires, transforme l'arbre en graphe acyclique. Les graphes cycliques sont problématiques pour les parcours du système de fichiers.

Un attribut compteur de références est mis à 1 lors de la création de l'inode, incrémenté à chaque nouveau lien physique, décrémenté à chaque rm. La destruction de l'inode est effective lorsque le compteur vaut 0.