Datenbanksysteme

Informationssysteme und Datenanalyse

Informationssysteme und Datenanalyse


S. L.
Diese Lernkarten behandeln fortgeschrittene Konzepte der Datenbanksysteme, die an Universitäten gelehrt werden. Sie konzentrieren sich auf relationale Algebra, Operatoren wie Schnittmenge und Aggregationsoperatoren, sowie auf die Normalformen und deren Anwendung. Die Karteikarten decken auch Themen wie Entity-Relationship-Diagramme, funktionale Abhängigkeiten und die Zerlegung von Relationen ab. Sie eignen sich für Studierende und Fachleute, die ihr Verständnis von Datenbankdesign und -optimierung vertiefen möchten.
Flashcards
78
Students
4
Language
German
Category
Computer Science
Level
University
Created / Updated
19.09.2016 / 04.06.2023

Flashcards

Gegeben R(A,B,C) und folgende FD‘s

  • A→B,B→C

Bestimme den Primärschlüssel! Begründe deine Entscheidung! 

A ist Primärschlüssel, da {A → B, B → C}  -->  A → C 

1. NF

Wie werden mengenwertige und komplexe Attribute dargestellt?

  • Mengenwertige Attribute als eigene Relation
  • Komplexe Attribute: Eine Spalte pro Attribut

2. NF

erste Normalform muss gelten und

1. NF

  • Was ist das ziel der normalformen?
  • R (A, B, {C}) wird zu ...
  • R (A, B, C(D,E) )wird zu ...

  • Ziel: atomare Werte
  • R (A, B, {C}) wird zu
    • R (A, B, D -> C)
    • C (D, E)
  • R (A, B, C(D,E) ) wird zu
    • R (A, B, D, E)

Was ist die 3. NF?

Wie sieht die Relation R(A,B,C,D) mit C → D in der 3.NF aus?

  • wenn R in der Zweiten Normalform ist und

  • jedes Nicht- Schlüssel-Attribut von keinem Schlüsselkandidaten transitiv abhängig ist.

  • Dekomposition zu R(A,B,C) und S(C,D) 

2. NF

Was wird aus  R(A,B,C,D) mit B → D?

Dekomposition zu R(A,B,C) und S(B,D) 

Was ist die BCNF?

Was wird aus R(A,B,C,D) mit C → B ? 

  • 3NF und keine FA des Teilschlüssels von Nichtschlüsselattributen.
  • Dekomposition in R(A,C, D) und S(C,B) 

Wann ist eine Zerlegung einer Relation verlustfrei?

  • Eine Zerlegung einer Relation ist verlustfrei, wenn sich alle Tupel der ursprünglichen Tabelle durch einen Join aus den abgeleiteten Relationen wiederherstellen lassen. 

Wann ist die Zerlegung einer Relation ist abhängigkeitstreu?

  • Die Zerlegung einer Relation ist abhängigkeitstreu, wenn jede funktionale Abhängigkeit der Ausgangstabelle in einer der resultierenden Tabellen erhalten bleibt. 

Was ist das Kreuzprodukt R x S in diesem Beispiel?

Wähle die richtigen Antworten.

Wähle die richtigen Antworten.

Wähle die richtigen Antworten.

Wähle die richtigen Antworten.

Wähle die richtigen Antworten.

Wähle die richtigen Antworten.

Wähle die richtigen Antworten.

Wähle die richtigen Antworten.

Welches der Beispiele besteht ausschließlich aus Synonymen? 

Wie viele Relationen entstehen aus dem folgenden Schema, wenn die Generalisierung im Null-Stil umgesetzt wird? 

2

Welche Aussage ist korrekt? 

Entscheiden Sie, ob folgende Aussage wahr oder falsch ist:
"Bei der Abstraktion durch Generalisierung, wie bei der durch Aggregation, handelt es sich um die horizontale Strukturierung eines Informationsmodells." 

Welche Aussagen sind korrekt? 

Was ist eine korrekte Aussage? 

Welche Veränderung der unten stehenden Relationen sind nötig, um die Integritätsbedingungen des EER- Diagramms zu wahren? 

Wählen Sie eine oder mehrere Antworten

Ordne die richtigen Kardinalitäten zu indem du sie an die entsprechende Stelle ziehst! Zu jedem A kann es höchstens ein C geben, aber zu jedem C kann es mehrere A geben. 

N : 1

Welche der folgenden relationalen Darstellungen ist aus gegebenem Diagramm möglich? 

Folgende Relationen entstehen, wenn man das obige Schema zerlegt im: 

Bei einer Generalisierung/Spezialisierung konstituieren Teilkomponenten ein abstraktes Aggregat. 

Welche Aussagen sind wahr? 

Welcher Schlüssel ist für R(A,B,C,D) nach folgenden funktionalen Abhängigkeiten am geeignetsten?

A → B, A → C, (B,C) → D 

Auf was operieren die Operatoren der Relationalen Algebra? 

Welche unten genannten Operatoren sind Aggregationsoperatoren? 

Welcher Operator wurde hier angewendet? (zwischen H2 und H3, Ergebnis ist H4) 

(eine Antwort)

Angenommen wir haben folgende Datenbank.

Wie sieht das Ergebnis aus, nachdem wir folgende Operatoren auf die Datenbank Filme anwenden?

(eventuell sind mehrere Antworten möglich)

Beachte, dass in diesem Fall Laenge und Länge als äquivalente Ausdrücke betrachtet werden! Wählen Sie eine oder mehrere Antworten: 

Welcher Operator wurde hier angewendet? (zwischen H2 und H3, Ergebnis ist H4) 

Auf was operieren die Operatoren der Relationalen Algebra? 

Welche unten genannten Operatoren sind Aggregationsoperatoren? 

Study