-
Zusammenfassung dieses Lehrmoduls:
Aus der formalen
Definition der relationalen Operationen ergeben
sich unmittelbar triviale Implementierungen. Diese
sind in vielen Fällen sehr ineffizient, besonders
bei Selektionen und Verbunden. Dieses Lehrmodul
stellt effizientere Implementierungen vor; meist
werden hierbei Primär- oder Sekundärindexe
ausgenutzt.
-
Inhaltsverzeichnis:
1 Einleitung
2 Triviale Implementierungen
3 Exkurs: Indexstrukturen
3.1 Primärindexe
3.2 Sekundärindexe
4 Optimierungen der Selektion
5 Optimierungen der Projektion
6 Optimierungen der Verbundberechnung
Literatur
Glossar
Index
-
relevant für die Lehrveranstaltung(en):
-
Vorausgesetzte Lehrmodule:
- obligatorisch:
- Das relationale Datenbankmodell
-
Stoffumfang in Vorlesungsdoppelstunden: 1.0
-
Umfang in (DIN-A5-) Seiten: 17
-
URLs der Volltexte des Skripts (Erläuterungen zu den Dateiformaten; bitte
lesen, sofern beim Entpacken oder Drucken der
Dateien Probleme auftreten, z.B. beim Drucken
fehlende Bilder):
-
Begleitmaterial:
- entfällt -
-
Änderungen gegenüber früheren Versionen:
2002-11-30: Erstversion (entstanden aus Abschnitt
3 dres früheren Lehrmoduls AVO)