SS 2004 Datenbanken 4W Mi 13:30 – 15:00 G 2.30 Vorlesung #5 Relationale Anfragesprachen

SS 2004Datenbanken 4WMi 13:30 – 15:00

G 2.30

Vorlesung #5

Relationale Anfragesprachen

© Bojan Milijaš, 14.04.2004 Vorlesung #5 - Relationale Anfragesprachen 2


G 2.30„Fahrplan“

Besprechung der Übungsaufgaben Zusammenfassung und Fazit ER Relationen Formulierung der Anfragen im relationalen Modell Die Relationale Algebra (Selektion, Projektion,

Vereinigung, relationale Division, Mengendurchschnitt, Mengendifferenz, Joins, kartesisches Produkt etc.)

Der Relationenkalkül Der relationale Tupelkalkül Der relationale Domänenkalkül

Ausblick: SQL (Standard Query Language)



G 2.30Orientierung und Motivation

Man braucht neben der Strukturbeschreibung (relationales Datenbankschema) auch eine Sprache, um die Informationen aus der Datenbank gemäß vorgegeben Kriterien extrahieren zu können

Relationale Algebra beinhaltet einen relational-algebraischen Ausdruck wird bei der Anfragenbearbeitung benutzt (wie werden die

Daten selektiert)

Relationenkalkül Rein deklarativ (was und nicht wie selektiert wird) Tupelkalkül Domänenkalkül



G 2.30

Relationale AlgebraOperatoren (1)

Selektion Projektionx KreuzproduktA Join (Verbund) Umbenennung Mengendifferenz Division Vereinigung Mengendurchschnitt



G 2.30

Relationale AlgebraOperatoren (2)

F Semi-Join (linker)

E Semi-Join (rechter)

C linker äußerer Join

D rechter äußerer Join



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30



G 2.30Fazit

Relationenalgebra und relationaler Tupelkalkül wurden vorgestellt

Relationale Algebra wird bei der Anfrageoptimierung benutzt sichere Sprache, liefert Ergebnisse in endlicher

Zeit Effizient auswertbar, da alle Operatoren

polynomiale Zeitkomplexität haben O(1), O(n), O(n log n), O (n2) - je nach Implementierung

Nicht Turing-vollständig, keine Rekursionen (keine Schleifen, keine Kontroll-Verzweigungen)



G 2.30

SQL – na, endlich !!! SQL Geschichte und Standards SQL DDL (Data Definition Language)

Datentypen Schemadefinition CREATE TABLE

SQL DML (Data Manipulation Language) INSERT SELECT

Komplexe Abfragen, Null-Werte usw.

Ausblick Vorlesung #6


G 2.30

Vorlesung #5

Ende

Documents

SS 2004 Datenbanken 4W Mi 13:30 – 15:00 G 2.30 Vorlesung #5 Relationale Anfragesprachen