Kapitel 4: Speicherverwaltung
Kapitel 4: Speicherverwaltung
Kapitel 4: Speicherverwaltung
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
5.1.2 Dateistrukturen<br />
Drei mögliche Dateistrukturen:<br />
a) Unstrukturierte Folge von Bytes<br />
– BS kennt den inneren Aufbau nicht<br />
– Datei ist ein Behälter für beliebige Strukturen<br />
– Vorteil: maximale Flexibilität<br />
b) Folge von Records fester Länge<br />
– BS sieht die Folge von Records<br />
– BS kennt innere Struktur nicht<br />
– Operationen: Lesen und Schreiben ganzer Records<br />
c) Baum von Records variabler Länge mit Schlüsselfeld<br />
– BS sieht variabel langen Sätze mit ihren Schlüsseln<br />
– Operationen:<br />
• Suchen eines Satzes mit gegebenem Schlüssel<br />
• Hinzufügen eines Satzes unter einem Schlüssel<br />
W. Lux, FH Düsseldorf Kap 4: Dateisysteme 6