TU Wien:Datenbanksysteme VU (Hose)/2026-06-22 Prüfung Gedächtnisprotokoll

Relationale Algebra und SQL

SQL - RelAlgebra Übersetzung: Welchem SQL-Keyword entsprechen $\pi$ (SELECT), $\sigma$ (WHERE), $\gamma$ (GROUP BY)?

Tabellen gegeben, Studenten, Kurse, ProfessorInnen (mit echten Daten), Und dann kriegte man einen relationalen algebraischen Ausdruck, für den jeweils gefragt wurde, was er ausgibt. Das waren drei Fragen. Bei der letzten Frage wurde ein COUNT() eingebaut.

ER Modellierung

Legale ERD erkennen (es waren zB Entitäten direkt miteinander verbunden oder hatten die falsche Form etc)

Was heißt ein unterstrichenes Attribut? (Primärschlüssel)

Was heißt gestrichelt unterstrichen? (aus anderen berechenbar)

ERD gegeben: "Gutem Design" entsprechende Relationen auswählen.

Auto-Bsp

Ein Auto hat genau 4 Reifen. Ein Reifen ist genau einem Auto zugeordnet und hat genau einen Produzenten. Ein Produzent kann mehrere Reifen produzieren.

Schema:

Auto (starke Entität) —— X —— <besitzt> —— Y —— Reifen (schwache Entität) == W == <produziert> (schwache Beziehung) == Z == Produzent (starke Entität).

Dann musste man die richtige Chen- bzw. [min,max]-Notation für X, Y, W, Z angeben.

Entwurfstheorie (= Normalisierung)

Jeweils alle Kandidatenschlüssel und dann alle Superschlüssel rauslesen

Zwei Relation mit Zerlegung und FDs: Zu Prüfen war, ob sie jeweils Verlustlos, also (R1 (schnitt) R2) -> R1 oder R2, bzw. abhängigkeitsbewahrend waren. Das war in in vier unterpunkte mit 4 verschiedenen Szenarios aufgeteilt.

Transaktionen

Conflict Graph aus Schedule ablesen.

Was heißt das, wenn er azyklisch ist?

Was heißt es, wenn er azyklisch ist

Ist er serializable und was heißt das (konfliktäquivalent)?

2PL erklären: Wahr oder falsch, ganze Sätze, ob sie bzgl. striktem, rigorosem bzw normalen 2PL stimmen.

Physischer Datenbankentwurf

Wie Daten in einem DBS organisiert sind: Dh Datei -> Tupel -> Record -> Feld. Oder Datei ->Record->Tupel->Feld

Wahr oder Falsch: "Es kann auf einer DB mehrere Indexe geben."

Eine Frage statischem Hashing. Also, was es genau bedeutet.

Anfrageoptimierung

Eine Frage zur statistischen Anfrageoptimierung. Also was alles davon Teil ist, wie zb Attribute, Entititätsstatistiken, Relationen.

Die Schritte einer Anfrageoptimierung ankreuzen. Also Selektionen aufspalten, Selektionen nach unten verschieben, etc. Wenn ihr die Folie gesehen habt im letzten Kapitel, dann wisst, was gemeint ist