VL 04 Relationaler Datenbankenentwurf Flashcards
Wie kann eine Relation interpretiert werden?
Als eine Tabelle mit Werten.
Wahr oder falsch?
Relationen können nur Entity-Typen darstellen.
Falsch!
Relationen können nicht nur Entity-Typen, sondern auch Relationship-Typen darstellen.
Woraus besteht ein Datenbankenschema?
Aus einem oder mehreren Relationenschemata.
Woraus besteht ein Relationenschema?
Gib ein Bsp.
Relationsnamen R
Liste von Attributen A1, A2, …
Bsp.: Relationenschema: Film(Titel, Jahr, Länge, Typ)
Was versteht man unter einer Relation?
Eine Menge von Tupeln.
Keine Multimenge –> alle Tupel kommen nur einmal vor!
Was beschreibt ein Tupel im Zusammenhang mit Relationen?
Gib ein Bsp.
Eine Zeile mit Werten.
Star Wars, 1977, 124, farbig
Wahr oder falsch?
Alle Tupel bilden eine Liste.
Falsch!
Alle Tupel bilden eine Menge.
Wahr oder falsch?
Das Datenbankenschema kann nicht mehr Instanzen als das E/R-Diagramm darstellen.
Wahr!
Das Datenbankenschema kann genau so viele Instanzen wie das E/R-Diagramm darstellen.
Beschreibe den Grundalgorithmus für die Transformation vom E/R-Modell zum Datenbankenschema.
1) Entity-Typen –> Relation mit gleichen Attributen
2) Relationship-Typen –> Relation mit Attributen des Relationship-Typen + Schlüsselattribute der verbundenen Entity-Typen
(Achtung! Umbennenung von Attributen wichtig!)
3) Zusammenlegen von Relationen & normalisieren.
Ausnahmen: schwache Entity-Typen, Generalisierungen und Spezialisierungen
Wandle das E/R-Modell von Folie 17 in Relationsschema um.
vgl. Folie und 19
Wie wird ein Relationship-Typ mit mehreren Rollen in eine Relation umgewandelt?
vgl. Folie 20.
Wenn ein Relationship-Typ mehrere Rollen hat, wird jede Rolle ein Attribut des Relationsschemas.
Welche Relationen können zusammen gelegt werden?
1: n Relationships
1: 1 Relationships
Wie wird ein 1:n Relationship zusammengelegt?
Vorraussetzung: —1—Relationship R—n—Entity Typ E
Neue Relation enthält:
- Alle Attribute von E
- Alle Attribute von R (inkl. Schlüssel des anderen Entity-Typs)
Wie wird ein 1:1 Relationship zusammengelegt?
So wie eine 1:n Relation. Hier ist es egal welche “Seite” mit der Relation des Relationship-Typen zusammengelegt wird.
Sollte auf beiden Seiten Totalität gelten können beide Entity-Typen und der Relationship-Typ in einer Relation zusammengefasst werden. Der Primärschlüssel kann frei gewählt werden. Der nicht gewählte wird Unique Attribut.
Wie werden in eine n:m Beziehung von Relationen zusammengelegt?
Gar nicht. Die Entity-Typen und der Realtionship-Typ bekommen eigene Relationen.
Wie wird ein schwacher Entity-Typ in einem Relationsschema modelliert?
schwacherEntityTyp(eigene Attribute, alle Schlüsselattribute der zur Identifizierung benötigten Entity-Typen –> EntityTypen)
Wie werden die Relationship-Typen, die einen schwachen Entity-Typen mit anderen Entity-Typen in Verbindung setzten in Relationsschemata modelliert?
Unterstützende Relationship Typen müssen gar nicht durch eine Relation abgebildet werden.
Wie werden unterstützende Relationship-Typen in Relationsschemata modelliert?
Gar nicht!
Ausnahme: Sie haben selbst eigene Attribute.
Welche Strategien bei der Konvertierung von Generalisierungen/Spezialisierungen kennst du?
E/R-Stil
Objekt-orientierter Stil
Null-Werte
Wie viele Relationen (bei n Entity-Typen) entstehen bei der Konvertierung von Generalisierungen/Spezialisierungen pro Strategie?
E/R-Stil: n + 1 Relationen
OO-Stil: max. 2^n Relationen (p,o), 2^n - 1 (t,o)
Null-Still: 1 Relation
Welche Strategie bei der Konvertierung von Generalisierungen/Spezialisierungen bedarf am wenigsten Speicherplatz und warum?
OO-Stil
- Nur ein Tupel pro Entity
- Jeweils nur so viele Attribute wie nötig
max. 2^n Relationen (p,o), 2^n - 1 (t,o)
Was versteht man unter funktionaler Abhängigkeit?
X–>A (X bestimmt A), wenn zwei Tupel in den Werten der Attributmenge X übereinstimmen sie auch im Attributwert A übereinstimmen.
Wann ist eine Menge an Attributen ein Schlüssel der Relation R?
1) Die Attribute bestimmen alle anderen Attribute funktional
2) Keine echte Teilmenge der Attribute bestimmt alle anderen Attribute funktional
(gleichbedeutend mit der Schlüssel muss minimal sein)
Was versteht man unter einem Superschlüssel?
Menge an Attributen, die alle Tupel der Relation eindeutig bestimmen.
Wahr oder falsch?
Ein Schlüssel ist ein minimaler Superschlüssel.
Wahr!
Was versteht man unter einem Schlüsselkandidat?
Wenn eine Relation mehrere Schlüssel hat, ist jeder davon ein Schlüsselkandidat.
Was versteht man unter einem Primärschlüssel?
Minimaler Superschlüssel mit der geringsten Anzahl an Attributen.
Bei gleicher Anzahl –> beliebiger minimaler Superschlüssel
Welche Aussagen sind richtig?
1) Ein Schlüssel ist immer auch ein Superschlüssel.
2) Ein Superschlüssel ist immer auch ein Schlüssel.
3) Eine Attributmenge die einen Superschlüssel enthält ist ein Schlüssel
4) Eine Attributmenge die einen Schlüssel enthält ist ein Superschlüssel
5) Ein nicht minimaler Schlüssel ist kein Schlüssel, aber ein Superschlüssel.
1) Wahr
2) Falsch, kann auch nicht minimal sein
3) Falsch
4) Wahr
5) Wahr
Woraus besteht der Schlüssel einer Relation, die von einem Entity-Typen stammt?
Aus den Schlüsselattributen.
Woraus besteht der Schlüssel einer Relation, die von einem Relationship-Typen stammt?
n: m –> Schlüsselattribute beider Entity-Typen
1: n –> Schlüsselattribute des Entity-Typen der n-Seite
1: 1 –> Schlüsselattribute eines der beiden Entity-Typen
n-äre Relationshiptypen –> 1 Seite muss nie am Schlüssel beteiligt sein
Was ist der Schlüssel des Relationship-Typen besitzt von Folie 48?
vgl. Folie 48
Was ist der Schlüssel des Relationship-Typen ist_unter_Vertrag von Folie 50?
vgl. Folie 50
Was folgt aus A–>B und B–>C?
A –> C
Mehr nicht!
Was versteht man unter Transitivität?
Gib ein Bsp. an!
A –> B und B –> C
daraus folgt: A –> C
Was versteht man unter einer Basis?
Eine Menge an FDs, aus der alle anderen FDs abgeleitet werden können.
Wann ist eine Basis minimal?
Wenn keine echte Teilmenge der Basis wieder eine Basis ist.
Nenne die 3 Armstrong Axiome.
Reflexivität
X (echte Teilmenge von) Y: X –> Y
Akkumulation
X –> Y: XZ –> YZ
Transitivität
X –> Y, Y –> Z: X –> Z
Was gilt für die 3 Armstrong Axiome?
Die Menge der Armstrong Axiome ist korrekt, vollständig und minimal.
Was versteht man unter Dekomposition?
X –> YZ: X –> Y
Was versteht man unter Vereinigung?
X –> Y, WY –> Z: WX –> Z
