Verzeichnisbaum

Verzeichnisstruktur wird die logische Gestalt der Dateisysteme, die über Verzeichnisse verfügen, eines Rechners genannt. Üblich ist eine Baumstruktur, die bei einer Wurzel (engl. root) beginnt und sich dann beliebig verzweigt. In jeder Ebene des Baumes können sowohl Dateien als auch Verzeichnisse liegen, letztere bilden die nächste Ebene des Baumes. Name und Position jeder Datei kann durch eine entsprechende Pfadangabe spezifiziert werden, die an der Wurzel beginnt und alle zu durchlaufenden Verzeichnisse auflistet.

Die Möglichkeit, über Links Querverbindungen (auch über Ebenen hinweg) zu schaffen, macht genau genommen aus der Baumgestalt der Verzeichnisstruktur ein Netz, denn die strenge Hierarchie geht verloren. Entsprechend kann dieselbe Datei unter Umständen über verschiedene Pfade spezifiziert werden.

Beschränkungen auf eine einzige Ebene (trivialer Baum) sind von eingebetteten Systemen bekannt. Ältere Dateisysteme, wie sie teilweise noch auf Großrechnern gebräuchlich sind, haben eine relativ starre Verzeichnisstruktur mit teilweise genau festgelegter Anzahl von Ebenen, ohne die Möglichkeit, rasch Unterverzeichnisse zu erstellen.

Berechtigungen

Die ersten Berechtigungskonzepte gaben jedem Benutzer einfach ein eigenes Verzeichnis oberhalb der Wurzelebene. Anklänge aus dieser Zeit findet man noch im speziellen Benutzerkonto root unter Unix, das zunächst sämtliche Systemberechtigungen hat. Obwohl inzwischen deutlich weiter entwickelt, hält das heute noch allgemein gebräuchliche Unix-Berechtigungskonzept weiterhin enge Verbindung zur Verzeichnisstruktur, indem pro Verzeichnis (und pro Datei) für einen Benutzer (dem Eigentümer), für eine definierte Gruppe von Benutzern, und für den ganzen Rest jeweils eine Berechtigung vergeben wird. Eine echte n:m-Zuordnung (d.h. die Zuweisung von Rechten/Verboten für jeden Benutzer separat) zwischen Verzeichnissen oder Dateien und berechtigten Benutzerkonten ist damit also noch nicht möglich, will man nicht für jedes Verzeichnis eine eigene Gruppe anlegen. Neuere Lösungen wie LDAP bieten komfortablere Möglichkeiten.

Hintergrund

Viele Betriebssysteme bieten die Möglichkeit, Festplatten und Plattensysteme zu partitionieren. Solche Partitionen, wie auch ganze Platten, können mit einem Dateisystem formatiert werden, das heißt, es wird eine leere Verzeichnisstruktur angelegt und der zugeordnete Plattenplatz unter die Verwaltung des Dateisystems gestellt.

Einzelne Dateisysteme können unter Unix an gewünschter Stelle in der Verzeichnisstruktur des Rechners gemountet werden und ergänzen dann den Baum um einen weiteren, in sich ggf. verzweigten Ast. Dessen Ursprung bezeichnet man auch als Mountpoint. Andere Betriebssysteme, wie Microsoft Windows, vergeben für jedes Dateisystem einen eigenen Laufwerksbuchstaben, so dass mehrere Bäume nebeneinander existieren.

Neuere Entwicklungen für Dateisysteme werden auch im Consumer-Markt der Betriebssysteme künftig einige Techniken relationaler Datenbanken verfügbar machen. Dann werden konventionelle Verzeichnisstrukturen mit hierarchischer Anlage nur eine unter vielen Möglichkeiten sein, ein "View", Datenbestände anzulegen, zu verändern, wiederaufzufinden und zu lesen.