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

Was sind Homonyme?

Ein Wort, das mehrere unterschiedliche Bedeutungen hat

Beispiele:
- Bank(Sitzgelegenheit) und Bank(Geldinstitut) - Strauß(Vogel) und Strauß(Blumengebinde) 

Was ist ein Entitytyp?

Eine Klasse (Menge) für gleichartige Objekte 

Was ist Relationship?

Beschreibt Beziehungen zwischen Entitys!

Was ist ein Relationshiptyp?

Eine Klasse für gleichartige Beziehungen

Unterschied horizontale / vertikale Verteilung

  1. horizontale Verteilung: Unterteilung nach Werten (PLZ <= 50.000 ...)

  2. vertikale Verteilung: Unterteilung nach Attributen (Zusammensetzung über Schlüsselattribut)

Wie ließt man folgendes ER-Diagramm?

  • Ein Studio kann die Rechte an mehreren Filmen besitzen.

  • Ein Film kann nur von einem Studio besessen werden. 

Wie ließt man folgendes ER-Diagramm?

  • Ein Studio kann nur von einem Vorsitzenden geleitet werden.

  • Ein Vorsitzender kann nur ein Studio leiten. 

Welche Aussagen sind Richtig?

Was sind Kardinalitäten?

beschreiben einen Beziehungstypen näher bzw. drücken aus, wie oft eine Entity eines Typs eine bestimmte Beziehung eingehen kann. 

Was bedeutet totalität?

Alle Entitäten eines Entitytyps müssen an einer Beziehung teilnehmen 

Welche Aussagen sind richtig?

Was ist Referentielle Integrität ?

erzwingt die Existenz eines Entiy

 

  • Bsp. n:1 Relationship zwischen „Filme“ und „Studios“

    • Ein Film kann zu höchsten einem Studio gehören.

    • □  Aber ein Film muss zu keinem Studio gehören.

    • □  Auch wenn ein Film zu einem Studio gehört, muss dieses nicht in der DB repräsentiert sein.

    • □  Referentielle Integrität erzwingt die Existenz und Repräsentation des Studios

      ■ „Erzwingen“

    • □  Bei Einfügen/Ändern eines Films muss entsprechendes Studio

      vorhanden sein.

    • □  Ein Studio darf nicht gelöscht werden, solange es noch Filme besitzt.

    • □  Oder: Wenn ein Studio gelöscht wird, werden auch alle entsprechenden Filme gelöscht.

    • □  Verschiedene Einstellungen im DBMS 

Referentielle Integrität 

Welche Aussagen sind korrekt?

Falls E ein schwacher Entitytyp ist, besteht sein Schlüssel aus... 

Wie wird ein Entity-Typ mathematisch interpretiert?

Als eine Menge

Generalisierung / Spezialisierung

Was ist der Unterschied zwischen total und partiell ?

  • Total: generalisierter Entity-Typ existiert nicht (es muss eine Spezialisierung sein)
  • Partiell: Generalisierter Entity-Typ kann existieren.

Generalisierung / Spezialisierung

Was ist der Unterschied zwischen disjunkt und Überlappend (overlapping) ?

  • disjunkt: Eine Entity kann nur eine Spezialisierung der Generalisierung sein, nicht mehrere Spezialisierungen gleichzeitig
  • Überlappend: auch mehrere Spezialisierungen gleichzeitig möglich

Was ist ein Teilschlüssel?

Ein Attribut vom Schlüssel, sofern der Schlüssel sich aus mehreren Attributen zusammensetzt.

Was ist der Primärschlüssel?

Der kleinste Schlüssel.

Stelle folgenden Satz als E/R Diagramm dar.

"Ein Land hat eine Hauptstadt."

Stelle folgenden Satz als E/R Diagramm dar.

"Buenos Aires ist die Hauptstadt von Argentinien."

Stelle folgenden Satz als E/R Diagramm dar.

"Dateien beinhalten Felder"

Stelle folgenden Satz als E/R Diagramm dar.

"Ein Feld ist entweder von einem festen oder einem variablen Typ."

Stelle folgenden Satz als E/R Diagramm dar.

"Auf einem Feld gibt es mehrere Pflanzen"

Stelle folgenden Satz als E/R Diagramm dar.

"Ein Softwareentwickler benutzt eine Programmiersprache in einem Projekt."

Stelle folgenden Satz als E/R Diagramm dar.

"Toyota Avensis ist ein Auto."

Stelle folgenden Satz als E/R Diagramm dar.

"Abschlussarbeiten an der TU Berlin sind Diplom-, Bachelor oder Masterarbeiten."

Was ist korrekt?

Was sind hier

  • Attribute
  • Tupel
  • Relationenname
  • Relationenschema
  • Datenbankschema

  • Attribute: Titel Jahr Länge Typ

  • Tupel: z.B. (Basic Instinct, 1992, 127, Farbe)

  • Relationenname: Film

  • Relationenschema: Film (Title, Jahr, Länge, Typ)

  • Datenbankschema: mehrere Relationenschemata 

Was ist kapazitätserhöhend?

Es kann keine 1:1 Beziehung gewährleistet werden, da Schlüssel nicht eindeutig 

Was ist kapazitätsvermindernd?

Was sind die Ziele der ER-Abbildung (3) ?

  • Darstellung aller Informationen des ER-Diagramms
  • Exaktheit
    • Das Datenbankschema kann genauso viele Instanzen wie das ER-Diagramm darstellen.
    • Das Datenbankschema kann nicht mehr Instanzen als das ER- Diagramm darstellen.
  • Erhaltung und Einhaltung der Informationskapazität!
    • Genau die gleichen Daten können abgespeichert werden
    • Nicht mehr, nicht weniger. 

Was ist ein Fremdschlüssel?

Ein Attribut, das auf einen Tupel einer anderen Relation verweist. 

Was ist ein Unique Attribut?

Hat alle Eigenschaften vom Primärschlüssel, stellt aber lediglich die Eindeutigkeit sicher. 

Wie lautet der Grundalgorithmus zum Erstellen des Datenbankschemas vom E/R-Diagramm? (3 Schritte)

  1. Wandle jeden Entity-Typ in eine Relation mit den gleichen Attributen um.
  2. Wandle jeden Relationshiptypen in eine Relation um, deren Attribute die zugehörigen Attribute und die Schlüsselattribute der beteiligten Entitytypen sind.

  3. Verfeinere den Entwurf
    1. Zusammenlegung von Relationen

    2. Normalisierung 

Welche Attribute müssen bei einem schwachen Entitytyp mit berücksichtigt werden?

Wie wird die gegebene Abbildung umgesetzt?

Die Relation eines schwachen Entitytypen muss nicht nur die eigenen Attribute, sondern auch die Schlüsselattribute aller Entitytypen, die über unterstützende Relationshiptypen erreicht werden, enthalten. 

Gebäude(Bezeichnung)
Raum(Nr, Bezeichnung-> Gebäude) 

Wie stelle ich dies als Relationenschema dar?

  • erstens
    • Mitarbeiter(Mnr, AbtId->Abteilung)
    • Abteilung(AbtId)
  • Zweitens
    • Kunde(KundenNr)
    • bestellt(KundenNr, PNr)
    • Produkt(PNr)
  • Drittens
    • Mitarbeiter(Mnr, AbtId) 

Wie wird dies umgesetzt?

Vorlesung(VorlNr, Titel)

Voraussetzen(Vorgänger, Nachfolger) 

Wie viele Relationen entstehen im OO-Stil (bei overlapping) ?

  • 2^n Relationen! (p,o)

  • (2^n) -1 bei (t,o) 

  • Welche Funktionale Abhängigkeiten gibt es im Beispiel?

  • Welches Attribut ist der Schlüssel? 

  • D → B 

  • A → B, A → C, A → D 

  • Primärschlüssel: A

Study