UNIX: index-sequentielle Dateien

• die kleinste logische Datengruppe ist ein Block

  (z. B. 1 kByte, die hintereinander auf einer Spur stehen -- sequentielle Anordnung)

• Eine Datei besteht aus mehreren Blöcken,

  diese bilden eine Baumstruktur

  (innere Knoten: Indexblöcke, Blätter: Datenblöcke)

• für kurze Dateien soll wenig Zusatz-Verwaltung stattfinden:

  benutzt abgestufte Index-Höhe (0 bis 3)