Datenbanken I Flashcards
Definition Datenbank
Sammlung von zusammengehörigen Daten
Definition DBMS
- Datenbank-Managementsystem
- verwaltet Datenbanken
- bietet standardisierte Schnittstelle zu Anwendungen
Gewünschte Eigenschaften DBMS
- Benutzer-/ Rollenmanagement
- parallele Zugriffe mehrerer Personen
- Unterstützung und Überprüfung von strukturierten Daten
- Performance
- Verfügbarkeit (möglichst immer zugreifbar)
- Ausfallsicher (auch bei Hardwaredefekt, Stromsausfall)
- Konsistenz und Integrität von Daten jederzeit sicherstellen
Definition Konsistenz
- Datenbank ist frei von Widersprüchen
- leitet sich aus Integrität ab
Definition Integrität
- Qualität und Zuverlässigkeit des Datenbanksystems
- Anforderungen und Maßnahmen um Datenkonsistenz sicherzustellen
Definition Relation
Tabelle mit Kopf und Rumpf
Eigenschaften von Relationen
1) Keine doppelten Tupel (jede Zeile eindeutig)
2) Tupel sind nicht geordnet (Reihenfolge unwichtig)
3) Attribute sind nicht geordnet (Reihenfolge unwichtig)
4) Alle Attribute sind atomar (Eindeutigkeit, Einzeleinträge, keine Aufzählungen)
Definition Tupel
Zeile einer Tabelle
Definition Attribut
Spalte einer Tabelle
Definition Kardinalität
Anzahl Zeilen einer Tabelle
Definition Grad
Anzahl Spalten einer Tabelle
Definition Gebiet
Menge aller möglichen Werte
Definition relationale Datenbank
Datenbank, die nur aus Relationen besteht
Definition Superschlüssel
Attribut (evtl. aus mehreren Attributen), welches jedes Tupel eindeutig identifiziert
Definition Schlüsselkandidat
Superschlüssel mit minimaler Anzahl an Attributen, um jedes Tupel eindeutig zu identifizieren
Definition Primärschlüssel
Einer der Schlüsselkandidaten
Definition Alternativschlüssel
Schlüsselkandidaten, die nicht Primärschlüssel sind
- Integritätsregel
Keine Komponente des Primärschlüssels darf nichts enthalten (DB muss das prüfen; gilt nicht für alternative Schlüssel)
- Integritätsregel
Eine relationale Datenbank enthält KEINEN Fremdschlüsselwert (ungleich NULL), der im dazugehörigen Primärschlüssel NICHT existiert
Definition Fremdschlüssel
- Attribut, welches in anderer Relation Primärschlüssel ist
- Jeder Wert eines Fremdschlüssels bezieht sich auf einen existierenden Primärschlüsselwert
Ziel Normalformen
Eigenschaften, die beim Aufbau von Relationen gewünscht sind und welche unerwünscht sind, festlegen
Definition 1. Normalform
Eine Relation ist in erster Normalform, wenn alle zugrundeliegenden Gebiete nur atomare Werte enthalten.
Definition funktionale Abhängigkeit
- Ein Attribut Y einer Relation R heißt funktional abhängig vom Attribut X derselben Relation, wenn zu jedem X-Wert höchstens ein Y-Wert möglich ist
- Aus X folgt eindeutig Y
- (X –> Y)
Definition voll funktionale Abhängigkeit
- Ein Attribut Y einer Relation R heißt voll funktional abhängig vom (eventuell zusammengesetzten) Attribut X derselben Relation, wenn gilt:
1) Y ist funktional abhängig von X und
2) Y ist NICHT funktional abhängig von einer Teilmenge der Attribute von X (“X ist minimal”) - X ==> Y
Definition 2. Normalform
Eine Relation ist in der zweiten Normalform, wenn sie in der ersten Normalform ist und JEDES Nichtschlüsselattribut voll funktional vom Primärschlüssel abhängt.
Definition Determinante
Eine Determinante ist ein (eventuell zusammengesetztes) Attribut, von dem ein anderes voll funktional abhängt.
Definition Dritte Normalform nach Boyce-Codd
Eine Relation ist in der dritten Normalform, wenn jede Determinante dieser Relation ein Schlüsselkandidat ist.