Informationen zum Lehrmodul
Implementierung relationaler Operationen

Stand: 27.11.2013

• 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
• Vorausgesetzte Lehrmodule:
  obligatorisch:
  Das relationale Datenbankmodell
• Stoffumfang in Vorlesungsdoppelstunden: 1.0
• Volltext des Skripts: PDF, 1-spaltig, DIN A5 (19 Seiten, 472 kB)
• Folien zur Vorlesung: PDF, 4:3-Format (356 kB)
• Begleitmaterial: - entfällt -