I-Nodes

Figure: I-Node

Bei den I-Nodes wird jede Datei mit einer kleinen Tabelle I-Node (Index-Note) verbunden. In der Tabelle sind die Attribute der Datei und für eine bestimmte Anzahl von Blöcken auch die zugehörigen Zeiger (direkte Blöcke). Wird eine Datei größer und benötigt mehr Blöcke als die direkten Blöcke, so wird die Tabelle um einen Zeiger ergänzt, der auf eine Tabelle zeigt, die aus Zeigern auf weitere Blöcke besteht (einfach indirekte Blöcke). Reichen auch diese Blöcke nicht aus, so wird ein weiterer Zeiger eingefügt, der dann auf eine Tabelle zeigt, die Zeiger auf weitere Tabellen enthält, die dann wiederum Zeiger enthalten, die auf Blöcke zeigen (doppelte indirekte Blöcke). Dieses Vorgehen wird sukzessive fortgesetzt. In Abbildung haben wir einen I-Node grafisch dargestellt.

I-Nodes haben den Vorteil, dass nicht die ganze Tabelle im Hauptspeicher geladen sein muss. Es ist immer nur der I-Node mit den verschiedenen Zeigern im Hauptspeicher eingelagert. Außerdem kann die Seek-Operation sehr effizient implementiert werden.