12.2
TWerg
Datenorganisation
60 (3 Std.)
|
12.2 TWerg |
Datenorganisation |
60 (3 Std.) |
|
|
Verbindliche
Unterrichtsinhalte |
Stichworte |
|
Dateiorganisationsformen |
Sequentielle Dateien Dateien mit wahlfreiem Zugriff Indizierte
Dateiorganisation
|
|
Hash-Verfahren |
Merkmale des Hashing Hash-Funktionen Kollisionsstrategien
|
|
B-Bäume |
Struktur von B-Bäumen Suche in B-Bäumen Einfügen und Löschen in B-Bäumen
|
|
Fakultative
Unterrichtsinhalte |
|
|
|
|
Begründung
Im Hinblick auf die zunehmende Flut von Daten sollen in diesem Kurs die physische Organisation sowie die logische Zugriffsorganisation auf die extern gespeicherten Daten stehen. Diese Organisationsformen sind notwendig, da die Zugriffe auf externe Speichermedien gegenüber dem Arbeitsspeicher extrem langsam sind und die zu verwaltenden Daten aus vielerlei Gründen extern gespeichert werden müssen.
Die Verarbeitungszeit und somit auch die Verarbeitungskosten hängen wesentlich von der Anzahl der externen Zugriffe, der Datenübertragungsrate zum externen Speicher und der zu bearbeitenden Datenmenge ab.
Für die Primärorganisation kann die Schlüsselzuordnung zu einem physischen Block über Indizes oder Algorithmen erfolgen. Bei der Sekundärorganisation spielt der Index ebenfalls eine zentrale Rolle.
Die Organisation über einen Index setzt geeignete Suchstrategien sowie damit einhergehende Sortiermethoden voraus. Somit werden die im Kurs „Objektorientierte Softwareentwicklung“ (12.1) erworbenen Kenntnisse und Fertigkeiten vertieft und in einen größeren Zusammenhang gestellt.
Der Kurs steht als Bindeglied zwischen den Kursen „Betriebssysteme“, „Objektorientierte Softwareentwicklung“ und „Datenbanken“ (LK 13.1), der sich dann mit der konzeptionellen und logischen Organisation von Daten befasst.