Noeud d\'index

Dans le calculant , un noeud d'index est une structure de données sur un traditionnel Unix - dénommer le système de fichiers tel que le UFS . Un noeud d'index stocke des informations de base sur un dossier régulier , l'annuaire , ou tout autre objet du système de fichiers .

Détails

Quand un système de fichiers est créé, des structures de données qui contiennent des informations sur des dossiers sont créées. Chaque dossier a un noeud d'index et est identifié par un nombre de noeud d'index (souvent " ; i-number" ; ou même plus court, " ; ino" ;) dans le système de fichiers où il réside. L'information de magasin de noeuds d'index sur des dossiers tels que la propriété d'utilisateur et de groupe, le mode d'accès (lu, écrire, exécuter les permissions) et le type de dossier. Il y a un nombre fixe de noeuds d'index, qui indique que le nombre maximum des dossiers que chaque système de fichiers peut se tenir.

Le nombre du noeud d'index d'un dossier peut être trouvé using les ls - commande d'i, tandis que les ls - commande de l recherchera l'information de noeud d'index.

Les systèmes de fichiers non traditionnels d'Unix-modèle tels que le ReiserFS peuvent éviter d'avoir une table des noeuds d'index, mais doivent stocker des données équivalentes afin de fournir la fonction équivalente. Les données peuvent s'appeler les données de stat de , dans la référence à l'appel système de de stat de de qui fournit les données aux programmes.

La représentation de la dans-mémoire du grain de ces données s'appelle le struct inode dans le Linux . Les systèmes ont dérivé de l'utilisation du schéma la limite vnode, avec le v du vnode se rapportant à la couche virtuelle du système de fichiers du du grain .

La norme du POSIX exige le comportement de système de fichiers qui est fortement influencé par des systèmes de fichiers traditionnels d'UNIX . Des dossiers réguliers sont exigés pour avoir les attributs suivants :
La longueur du dossier en bytes
Identification de dispositif de (ceci identifie le dispositif contenant le dossier).
L'identification de l'utilisateur du propriétaire du dossier.
L'identification du groupe du dossier.
Le mode dossier, qui détermine quels utilisateurs peuvent lire, écrire, et exécuter le dossier.
Horodateurs indiquant quand le noeud d'index lui-même était le Last modified (ctime, temps de changement de ), le Last modified de contenu de dossier (mtime, temps de modification de ), et pour la dernière fois accédé (atime, temps d'accès de ).
Dire du compte de référence de combien de liens durs indiquer le noeud d'index.
Indicateurs aux blocs de disque qui stockent le contenu du dossier.

Le noeud d'index limite se rapporte habituellement à des noeuds d'index sur les périphériques en mode bloc qui contrôlent les dossiers réguliers, annuaires, et probablement les liens symboliques le concept est particulièrement important pour le rétablissement des systèmes de fichiers endommagés.

Le nombre de noeud d'index indexe une table des noeuds d'index dans un endroit connu sur le dispositif ; du nombre de noeud d'index, le grain peut accéder au contenu du noeud d'index, y compris les indicateurs de données, et ainsi au contenu du dossier.

Les noeuds d'index ne contiennent pas des noms de fichier. Les répertoires Unix sont des listes de " ; link" ; structures, qui contient un nom de fichier et un nombre de noeud d'index. Le grain peut rechercher un annuaire, recherchant un nom de fichier particulier, et convertit le nom de fichier en nombre correspondant correct de noeud d'index si le nom est trouvé.

L'appel système de stat de de recherche le nombre du noeud d'index d'un dossier et une partie d'information dans le noeud d'index.

Le raisonnement exact pour indiquer ces derniers comme " ; i" ; les noeuds est incertain. Une fois demandé, le pionnier Dennis Ritchie d'Unix a répondu :

Exemple de structure :

align=" de

Implications

Les propriétés d'un système de fichiers qui se sert des noeuds d'index étonnent beaucoup d'utilisateurs qui ne sont pas employés au concept :
Si les noms multiples lient au même noeud d'index (ils sont tous des liens durs à lui) alors que tous les noms sont équivalents. Le premier avoir été créé n'a aucun statut spécial. C'est à la différence des liens symboliques parfois plus familier où tous les liens dépendent du nom original.
Un noeud d'index peut même n'avoir aucun lien du tout. Normalement un tel dossier serait enlevé du disque et de ses ressources libérés pour la redistribution (le processus normal de supprimer un dossier) mais le cas échéant les processus jugent le dossier ouvert, ils peuvent continuer à lui accéder, et le dossier seulement sera finalement supprimé quand la dernière référence à elle est fermée. Ceci inclut les images exécutables qui sont implicitement jugées ouvertes par les processus les exécutant. Pour cette raison, quand les programmes sont mis à jour, on lui recommande de supprimer le vieux premier exécutable et de créer un nouveau noeud d'index pour la version mise à jour, de sorte que tous les exemples de la vieille version s'exécutant actuellement puissent continuer à faire ainsi unbothered.
Typiquement, il n'est pas possible de tracer à partir d'un dossier ouvert au nom de fichier qui a été employé pour l'ouvrir. Le du système d'exploitation convertirait le nom de fichier en nombre de noeud d'index à la première chance possible, puis oublie le nom de fichier. Ceci signifie que le getcwd () et fonctions de bibliothèque du getwd () devrait rechercher l'annuaire de parent pour trouver un dossier avec un noeud d'index assortissant le " ; ." ; l'annuaire, recherchent alors l'annuaire de parent cet annuaire, et ainsi de suite jusqu'à atteindre le " ; /" ; annuaire. Le SVR4 et les systèmes du Linux maintiennent l'information supplémentaire pour éviter cette maladresse.
Historiquement, il était possible aux annuaires durs de lien. Ceci a fait la structure d'annuaire être un graphique dirigé par arbitraire au lieu d'un arbre. Il était possible que un annuaire soit son propre parent. Les systèmes modernes interdisent généralement cet état embrouillant, sauf que le répertoire racine est toujours son propre parent.
Le nombre du noeud d'index d'un dossier restera la même chose quand il est déplacé à un autre annuaire sur le même dispositif, ou quand le disque est defragmented par . Par conséquent, une entrée du répertoire de dossier en mouvement ou ses données (ou toutes les deux) n'est pas assez pour empêcher un processus courant de lui accéder, si le processus avait jamais une possibilité de découvrir le nombre de noeud d'index. Ceci implique également que le comportement complètement de conformation des noeuds d'index est impossible à mettre en application avec beaucoup de systèmes de fichiers de non-Unix, tels que FAT et ses descendants de , qui n'ont pas une manière de stocker ce " durable ; sameness" ; quand une entrée du répertoire de dossier et ses données sont déplacées autour.

Considérations pratiques

Beaucoup de programmes informatiques employés par les interfaces gestionnaire dans les logiciels d'exploitation de d'UNIX donnent souvent des nombres de noeud d'index pour indiquer un dossier. L'intégrité populaire du disque vérifiant le de service Fsck de ou la commande de Pfiles de de peut servir ici d'exemples. Ainsi le besoin se fait sentir de traduire des nombres de noeud d'index aux noms du dossier et vice versa. Ceci peut faire using la trouvaille de service de dossier-conclusion de de avec l'option -inum ou la commande du LS de avec l'option appropriée qui sur beaucoup de plates-formes est -i.
Random links:1408 | Karel van Mander | Zone de Kazuno, Akita | Gerbe holoèdre | College du Roi, Auckland | Inode