76
1 / 24 DBMS DATABASE MANAGEMENT SYSTEMS R. Herpel 23. April 2006

DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

  • Upload
    vanphuc

  • View
    230

  • Download
    0

Embed Size (px)

Citation preview

Page 1: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

1 / 24

DBMS DATABASE MANAGEMENT SYSTEMS

R. Herpel

23. April 2006

Page 2: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

2 / 24

Page 3: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

DBMS

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

3 / 24

Worin besteht der Nachteil der Verwendung von Dateien

��� ��� �� � � Verwaltung, Lohn-

Ferienplanung-

Verteilung Arbeitsmittel-

Page 4: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

DBMS

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

3 / 24

Worin besteht der Nachteil der Verwendung von Dateien

��� ��� �� � � Verwaltung, Lohn-

� � ��� �� � � Ferienplanung-

Verteilung Arbeitsmittel-

Page 5: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

DBMS

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

3 / 24

Worin besteht der Nachteil der Verwendung von Dateien

��� ��� �� � � Verwaltung, Lohn-

� � ��� �� � � Ferienplanung-

� � ��� �� � � Verteilung Arbeitsmittel-

Page 6: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

4 / 24

im Vergleich zu Datenbanksystemen ?

Verwaltung, Lohn-

Ferienplanung-

Verteilung Arbeitsmittel-

Page 7: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

4 / 24

im Vergleich zu Datenbanksystemen ?

Verwaltung, Lohn-

Ferienplanung-

Verteilung Arbeitsmittel-

Page 8: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

4 / 24

im Vergleich zu Datenbanksystemen ?

Verwaltung, Lohn-

Ferienplanung-

Verteilung Arbeitsmittel-

Page 9: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Nachteil Dateien

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

5 / 24

Es liegen mehrere Kopien der Datei vor, woraus sich erhebliche Risiken undNachteile ergeben.

■ 7→ Datenredundanz

— Die Datei ist mehrfach vorhanden (Speicherproblem).

■ 7→ Dateninkonsistenz

— Die Bearbeitung einer Datei erfolgt nicht parallel.

■ 7→ Datenschutzprobleme

— Die Datei muss zum Beispiel kopiert werden.

Aber auch Datenbanksysteme haben Nachteile.

■ 7→ Einarbeitung notwendig■ 7→ kommerzielle Systeme sind teuer

Page 10: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Nachteil Dateien

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

5 / 24

Es liegen mehrere Kopien der Datei vor, woraus sich erhebliche Risiken undNachteile ergeben.

■ 7→ Datenredundanz

— Die Datei ist mehrfach vorhanden (Speicherproblem).

■ 7→ Dateninkonsistenz

— Die Bearbeitung einer Datei erfolgt nicht parallel.

■ 7→ Datenschutzprobleme

— Die Datei muss zum Beispiel kopiert werden.

Aber auch Datenbanksysteme haben Nachteile.

■ 7→ Einarbeitung notwendig■ 7→ kommerzielle Systeme sind teuer

Page 11: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Nachteil Dateien

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

5 / 24

Es liegen mehrere Kopien der Datei vor, woraus sich erhebliche Risiken undNachteile ergeben.

■ 7→ Datenredundanz

— Die Datei ist mehrfach vorhanden (Speicherproblem).

■ 7→ Dateninkonsistenz

— Die Bearbeitung einer Datei erfolgt nicht parallel.

■ 7→ Datenschutzprobleme

— Die Datei muss zum Beispiel kopiert werden.

Aber auch Datenbanksysteme haben Nachteile.

■ 7→ Einarbeitung notwendig■ 7→ kommerzielle Systeme sind teuer

Page 12: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Nachteil Dateien

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

5 / 24

Es liegen mehrere Kopien der Datei vor, woraus sich erhebliche Risiken undNachteile ergeben.

■ 7→ Datenredundanz

— Die Datei ist mehrfach vorhanden (Speicherproblem).

■ 7→ Dateninkonsistenz

— Die Bearbeitung einer Datei erfolgt nicht parallel.

■ 7→ Datenschutzprobleme

— Die Datei muss zum Beispiel kopiert werden.

Aber auch Datenbanksysteme haben Nachteile.

■ 7→ Einarbeitung notwendig■ 7→ kommerzielle Systeme sind teuer

Page 13: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Nachteil Dateien

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

5 / 24

Es liegen mehrere Kopien der Datei vor, woraus sich erhebliche Risiken undNachteile ergeben.

■ 7→ Datenredundanz

— Die Datei ist mehrfach vorhanden (Speicherproblem).

■ 7→ Dateninkonsistenz

— Die Bearbeitung einer Datei erfolgt nicht parallel.

■ 7→ Datenschutzprobleme

— Die Datei muss zum Beispiel kopiert werden.

Aber auch Datenbanksysteme haben Nachteile.

■ 7→ Einarbeitung notwendig■ 7→ kommerzielle Systeme sind teuer

Page 14: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Nachteil Dateien

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

5 / 24

Es liegen mehrere Kopien der Datei vor, woraus sich erhebliche Risiken undNachteile ergeben.

■ 7→ Datenredundanz

— Die Datei ist mehrfach vorhanden (Speicherproblem).

■ 7→ Dateninkonsistenz

— Die Bearbeitung einer Datei erfolgt nicht parallel.

■ 7→ Datenschutzprobleme

— Die Datei muss zum Beispiel kopiert werden.

Aber auch Datenbanksysteme haben Nachteile.

■ 7→ Einarbeitung notwendig■ 7→ kommerzielle Systeme sind teuer

Page 15: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Nachteil Dateien

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

5 / 24

Es liegen mehrere Kopien der Datei vor, woraus sich erhebliche Risiken undNachteile ergeben.

■ 7→ Datenredundanz

— Die Datei ist mehrfach vorhanden (Speicherproblem).

■ 7→ Dateninkonsistenz

— Die Bearbeitung einer Datei erfolgt nicht parallel.

■ 7→ Datenschutzprobleme

— Die Datei muss zum Beispiel kopiert werden.

Aber auch Datenbanksysteme haben Nachteile.

■ 7→ Einarbeitung notwendig■ 7→ kommerzielle Systeme sind teuer

Page 16: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Nachteil Dateien

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

5 / 24

Es liegen mehrere Kopien der Datei vor, woraus sich erhebliche Risiken undNachteile ergeben.

■ 7→ Datenredundanz

— Die Datei ist mehrfach vorhanden (Speicherproblem).

■ 7→ Dateninkonsistenz

— Die Bearbeitung einer Datei erfolgt nicht parallel.

■ 7→ Datenschutzprobleme

— Die Datei muss zum Beispiel kopiert werden.

Aber auch Datenbanksysteme haben Nachteile.

■ 7→ Einarbeitung notwendig

■ 7→ kommerzielle Systeme sind teuer

Page 17: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Nachteil Dateien

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

5 / 24

Es liegen mehrere Kopien der Datei vor, woraus sich erhebliche Risiken undNachteile ergeben.

■ 7→ Datenredundanz

— Die Datei ist mehrfach vorhanden (Speicherproblem).

■ 7→ Dateninkonsistenz

— Die Bearbeitung einer Datei erfolgt nicht parallel.

■ 7→ Datenschutzprobleme

— Die Datei muss zum Beispiel kopiert werden.

Aber auch Datenbanksysteme haben Nachteile.

■ 7→ Einarbeitung notwendig■ 7→ kommerzielle Systeme sind teuer

Page 18: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Nachteil Dateien

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

5 / 24

Es liegen mehrere Kopien der Datei vor, woraus sich erhebliche Risiken undNachteile ergeben.

■ 7→ Datenredundanz

— Die Datei ist mehrfach vorhanden (Speicherproblem).

■ 7→ Dateninkonsistenz

— Die Bearbeitung einer Datei erfolgt nicht parallel.

■ 7→ Datenschutzprobleme

— Die Datei muss zum Beispiel kopiert werden.

Aber auch Datenbanksysteme haben Nachteile.

■ 7→ Einarbeitung notwendig■ 7→ kommerzielle Systeme sind teuer

Page 19: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Sichten

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

6 / 24

Die Datenbanken dienen dem Management von Daten. Demzufolge gibt es auchunterschiedliche Sichten auf eine Datenbank. Diese Sichten sind wesentlich fürdie Schaffung der Datenbank und stellen Anforderungen diese.

■ Sichten

— externe Sicht : Der Nutzer soll nur Teile der Datenbank sehen, die für ihnvon Bedeutung sind.

— konzeptionelle Sicht : Die Sicht des Datenbankerstellers, derunabhängig von einer potenziellen Verarbeitung arbeitet.

— interne Sicht : In welcher Form werden die Daten tatsächlich auf demSpeichermedium abgelegt.

Das relationale Datenbankmodell stellt mathematische Grundlagen für die

Erstellung eines Datenbanksystems zur Verfügung.

Page 20: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Sichten

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

6 / 24

Die Datenbanken dienen dem Management von Daten. Demzufolge gibt es auchunterschiedliche Sichten auf eine Datenbank. Diese Sichten sind wesentlich fürdie Schaffung der Datenbank und stellen Anforderungen diese.

■ Sichten

— externe Sicht : Der Nutzer soll nur Teile der Datenbank sehen, die für ihnvon Bedeutung sind.

— konzeptionelle Sicht : Die Sicht des Datenbankerstellers, derunabhängig von einer potenziellen Verarbeitung arbeitet.

— interne Sicht : In welcher Form werden die Daten tatsächlich auf demSpeichermedium abgelegt.

Das relationale Datenbankmodell stellt mathematische Grundlagen für die

Erstellung eines Datenbanksystems zur Verfügung.

Page 21: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Sichten

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

6 / 24

Die Datenbanken dienen dem Management von Daten. Demzufolge gibt es auchunterschiedliche Sichten auf eine Datenbank. Diese Sichten sind wesentlich fürdie Schaffung der Datenbank und stellen Anforderungen diese.

■ Sichten

— externe Sicht : Der Nutzer soll nur Teile der Datenbank sehen, die für ihnvon Bedeutung sind.

— konzeptionelle Sicht : Die Sicht des Datenbankerstellers, derunabhängig von einer potenziellen Verarbeitung arbeitet.

— interne Sicht : In welcher Form werden die Daten tatsächlich auf demSpeichermedium abgelegt.

Das relationale Datenbankmodell stellt mathematische Grundlagen für die

Erstellung eines Datenbanksystems zur Verfügung.

Page 22: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Sichten

Einleitung

DBMS

Nachteil Dateien

Sichten

Relationenalgebra

Relationale Modelle

Normalisierungen

6 / 24

Die Datenbanken dienen dem Management von Daten. Demzufolge gibt es auchunterschiedliche Sichten auf eine Datenbank. Diese Sichten sind wesentlich fürdie Schaffung der Datenbank und stellen Anforderungen diese.

■ Sichten

— externe Sicht : Der Nutzer soll nur Teile der Datenbank sehen, die für ihnvon Bedeutung sind.

— konzeptionelle Sicht : Die Sicht des Datenbankerstellers, derunabhängig von einer potenziellen Verarbeitung arbeitet.

— interne Sicht : In welcher Form werden die Daten tatsächlich auf demSpeichermedium abgelegt.

Das relationale Datenbankmodell stellt mathematische Grundlagen für die

Erstellung eines Datenbanksystems zur Verfügung.

Page 23: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Relationenalgebra

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

7 / 24

Page 24: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Überblick

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

8 / 24

Die Relationenalgebra liefert ein mathematisches Modell zurErfassung von Datenbanken. In diesem Modell werden Operationendie allgemein auf Tabellen stattfinden weitestgehend unabhängigvon der konzeptionellen Sicht erklärt. Es werden hier Tabellen inTabellen abgebildet, bzw. allgemeiner Relationen in Relationen. DieAnwendung einer zweistelligen Operation auf eine Tabelle liefertwieder eine Tabelle.

Die wichtigsten zweistelligen Operationen in derRelationenalgebra sind

1. π Projektion2. σ Selektion3. ./ Verbund4. × Kartesisches Produkt

Page 25: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Überblick

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

8 / 24

Die Relationenalgebra liefert ein mathematisches Modell zurErfassung von Datenbanken. In diesem Modell werden Operationendie allgemein auf Tabellen stattfinden weitestgehend unabhängigvon der konzeptionellen Sicht erklärt. Es werden hier Tabellen inTabellen abgebildet, bzw. allgemeiner Relationen in Relationen. DieAnwendung einer zweistelligen Operation auf eine Tabelle liefertwieder eine Tabelle.

Die wichtigsten zweistelligen Operationen in derRelationenalgebra sind

1. π Projektion2. σ Selektion3. ./ Verbund4. × Kartesisches Produkt

Page 26: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Überblick

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

8 / 24

Die Relationenalgebra liefert ein mathematisches Modell zurErfassung von Datenbanken. In diesem Modell werden Operationendie allgemein auf Tabellen stattfinden weitestgehend unabhängigvon der konzeptionellen Sicht erklärt. Es werden hier Tabellen inTabellen abgebildet, bzw. allgemeiner Relationen in Relationen. DieAnwendung einer zweistelligen Operation auf eine Tabelle liefertwieder eine Tabelle.

Die wichtigsten zweistelligen Operationen in derRelationenalgebra sind

1. π Projektion2. σ Selektion3. ./ Verbund4. × Kartesisches Produkt

Page 27: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Überblick

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

8 / 24

Die Relationenalgebra liefert ein mathematisches Modell zurErfassung von Datenbanken. In diesem Modell werden Operationendie allgemein auf Tabellen stattfinden weitestgehend unabhängigvon der konzeptionellen Sicht erklärt. Es werden hier Tabellen inTabellen abgebildet, bzw. allgemeiner Relationen in Relationen. DieAnwendung einer zweistelligen Operation auf eine Tabelle liefertwieder eine Tabelle.

Die wichtigsten zweistelligen Operationen in derRelationenalgebra sind

1. π Projektion2. σ Selektion3. ./ Verbund4. × Kartesisches Produkt

Page 28: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Überblick

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

8 / 24

Die Relationenalgebra liefert ein mathematisches Modell zurErfassung von Datenbanken. In diesem Modell werden Operationendie allgemein auf Tabellen stattfinden weitestgehend unabhängigvon der konzeptionellen Sicht erklärt. Es werden hier Tabellen inTabellen abgebildet, bzw. allgemeiner Relationen in Relationen. DieAnwendung einer zweistelligen Operation auf eine Tabelle liefertwieder eine Tabelle.

Die wichtigsten zweistelligen Operationen in derRelationenalgebra sind

1. π Projektion2. σ Selektion3. ./ Verbund4. × Kartesisches Produkt

Page 29: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Projektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

9 / 24

Die Projektion π beinhaltet die Auswahl von Spalten einer Tabelle.

R A B C

1 3 52 4 6

7→ πA(R)πA(R) A

12

Ein konkretes Beispiel

Klasse Name Vorname Alter

Meier Bruno 16Müller Hilde 17

7→ πName(Klasse)πName(Klasse) Name

MeierMüller

Page 30: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Projektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

9 / 24

Die Projektion π beinhaltet die Auswahl von Spalten einer Tabelle.

R A B C

1 3 52 4 6

7→ πA(R)

πA(R) A

12

Ein konkretes Beispiel

Klasse Name Vorname Alter

Meier Bruno 16Müller Hilde 17

7→ πName(Klasse)πName(Klasse) Name

MeierMüller

Page 31: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Projektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

9 / 24

Die Projektion π beinhaltet die Auswahl von Spalten einer Tabelle.

R A B C

1 3 52 4 6

7→ πA(R)πA(R) A

12

Ein konkretes Beispiel

Klasse Name Vorname Alter

Meier Bruno 16Müller Hilde 17

7→ πName(Klasse)πName(Klasse) Name

MeierMüller

Page 32: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Projektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

9 / 24

Die Projektion π beinhaltet die Auswahl von Spalten einer Tabelle.

R A B C

1 3 52 4 6

7→ πA(R)πA(R) A

12

Ein konkretes Beispiel

Klasse Name Vorname Alter

Meier Bruno 16Müller Hilde 17

7→ πName(Klasse)πName(Klasse) Name

MeierMüller

Page 33: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Projektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

9 / 24

Die Projektion π beinhaltet die Auswahl von Spalten einer Tabelle.

R A B C

1 3 52 4 6

7→ πA(R)πA(R) A

12

Ein konkretes Beispiel

Klasse Name Vorname Alter

Meier Bruno 16Müller Hilde 17

7→ πName(Klasse)

πName(Klasse) Name

MeierMüller

Page 34: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Projektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

9 / 24

Die Projektion π beinhaltet die Auswahl von Spalten einer Tabelle.

R A B C

1 3 52 4 6

7→ πA(R)πA(R) A

12

Ein konkretes Beispiel

Klasse Name Vorname Alter

Meier Bruno 16Müller Hilde 17

7→ πName(Klasse)πName(Klasse) Name

MeierMüller

Page 35: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Selektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

10 / 24

Die Selektion σ ermöglicht die Auswahl von Zeilen einer Tabelle. Siesorgt damit für die Selektion der Datensätze. Dabei können eineZeile, aber auch mehrere ausgewählt werden. Es werdenBedingungen gestellt.

R A B C

1 x 52 y 62 z 9

7→ σB=y(R) = {(2y6)}

weitere Beispiele ....

7→ σB=z∨A=1(R) = {(2z9), (1x5)}7→ σA=2(R) = {(2y6), (2z9)}

Page 36: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Selektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

10 / 24

Die Selektion σ ermöglicht die Auswahl von Zeilen einer Tabelle. Siesorgt damit für die Selektion der Datensätze. Dabei können eineZeile, aber auch mehrere ausgewählt werden. Es werdenBedingungen gestellt.

R A B C

1 x 52 y 62 z 9

7→ σB=y(R)

= {(2y6)}

weitere Beispiele ....

7→ σB=z∨A=1(R) = {(2z9), (1x5)}7→ σA=2(R) = {(2y6), (2z9)}

Page 37: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Selektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

10 / 24

Die Selektion σ ermöglicht die Auswahl von Zeilen einer Tabelle. Siesorgt damit für die Selektion der Datensätze. Dabei können eineZeile, aber auch mehrere ausgewählt werden. Es werdenBedingungen gestellt.

R A B C

1 x 52 y 62 z 9

7→ σB=y(R) = {(2y6)}

weitere Beispiele ....

7→ σB=z∨A=1(R) = {(2z9), (1x5)}7→ σA=2(R) = {(2y6), (2z9)}

Page 38: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Selektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

10 / 24

Die Selektion σ ermöglicht die Auswahl von Zeilen einer Tabelle. Siesorgt damit für die Selektion der Datensätze. Dabei können eineZeile, aber auch mehrere ausgewählt werden. Es werdenBedingungen gestellt.

R A B C

1 x 52 y 62 z 9

7→ σB=y(R) = {(2y6)}

weitere Beispiele ....

7→ σB=z∨A=1(R)

= {(2z9), (1x5)}7→ σA=2(R) = {(2y6), (2z9)}

Page 39: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Selektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

10 / 24

Die Selektion σ ermöglicht die Auswahl von Zeilen einer Tabelle. Siesorgt damit für die Selektion der Datensätze. Dabei können eineZeile, aber auch mehrere ausgewählt werden. Es werdenBedingungen gestellt.

R A B C

1 x 52 y 62 z 9

7→ σB=y(R) = {(2y6)}

weitere Beispiele ....

7→ σB=z∨A=1(R) = {(2z9), (1x5)}

7→ σA=2(R) = {(2y6), (2z9)}

Page 40: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Selektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

10 / 24

Die Selektion σ ermöglicht die Auswahl von Zeilen einer Tabelle. Siesorgt damit für die Selektion der Datensätze. Dabei können eineZeile, aber auch mehrere ausgewählt werden. Es werdenBedingungen gestellt.

R A B C

1 x 52 y 62 z 9

7→ σB=y(R) = {(2y6)}

weitere Beispiele ....

7→ σB=z∨A=1(R) = {(2z9), (1x5)}7→ σA=2(R)

= {(2y6), (2z9)}

Page 41: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Selektion

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

10 / 24

Die Selektion σ ermöglicht die Auswahl von Zeilen einer Tabelle. Siesorgt damit für die Selektion der Datensätze. Dabei können eineZeile, aber auch mehrere ausgewählt werden. Es werdenBedingungen gestellt.

R A B C

1 x 52 y 62 z 9

7→ σB=y(R) = {(2y6)}

weitere Beispiele ....

7→ σB=z∨A=1(R) = {(2z9), (1x5)}7→ σA=2(R) = {(2y6), (2z9)}

Page 42: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Kartesisches Produkt

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

11 / 24

Das kartesische Produkt × gebildet aus zwei Tabellen ergibt eineTabelle mit allen möglichen Kombinationen. Dabei ist zu beachten,das die Attributnamen, also die Überschriften der Spalten differentsind.

R A B

1 32 4

S C D

1 42 3

7→R×S

R × S A B C D

1 3 1 41 3 2 32 4 1 42 4 2 3

Das kartesische Produkt erzeugt große Tabellen und wird meist imZusammenhang mit der Auswahl bestimmter Zeilen derentstehenden Tabelle verwandt. Es wird also parallel eine Selektionverwendet.

Page 43: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Kartesisches Produkt

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

11 / 24

Das kartesische Produkt × gebildet aus zwei Tabellen ergibt eineTabelle mit allen möglichen Kombinationen. Dabei ist zu beachten,das die Attributnamen, also die Überschriften der Spalten differentsind.

R A B

1 32 4

S C D

1 42 3

7→R×S

R × S A B C D

1 3 1 41 3 2 32 4 1 42 4 2 3

Das kartesische Produkt erzeugt große Tabellen und wird meist imZusammenhang mit der Auswahl bestimmter Zeilen derentstehenden Tabelle verwandt. Es wird also parallel eine Selektionverwendet.

Page 44: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Kartesisches Produkt

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

11 / 24

Das kartesische Produkt × gebildet aus zwei Tabellen ergibt eineTabelle mit allen möglichen Kombinationen. Dabei ist zu beachten,das die Attributnamen, also die Überschriften der Spalten differentsind.

R A B

1 32 4

S C D

1 42 3

7→R×S

R × S A B C D

1 3 1 41 3 2 32 4 1 42 4 2 3

Das kartesische Produkt erzeugt große Tabellen und wird meist imZusammenhang mit der Auswahl bestimmter Zeilen derentstehenden Tabelle verwandt. Es wird also parallel eine Selektionverwendet.

Page 45: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Kartesisches Produkt

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

11 / 24

Das kartesische Produkt × gebildet aus zwei Tabellen ergibt eineTabelle mit allen möglichen Kombinationen. Dabei ist zu beachten,das die Attributnamen, also die Überschriften der Spalten differentsind.

R A B

1 32 4

S C D

1 42 3

7→R×S

R × S A B C D

1 3 1 41 3 2 32 4 1 42 4 2 3

Das kartesische Produkt erzeugt große Tabellen und wird meist imZusammenhang mit der Auswahl bestimmter Zeilen derentstehenden Tabelle verwandt. Es wird also parallel eine Selektionverwendet.

Page 46: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Kartesisches Produkt

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

11 / 24

Das kartesische Produkt × gebildet aus zwei Tabellen ergibt eineTabelle mit allen möglichen Kombinationen. Dabei ist zu beachten,das die Attributnamen, also die Überschriften der Spalten differentsind.

R A B

1 32 4

S C D

1 42 3

7→R×S

R × S A B C D

1 3 1 41 3 2 32 4 1 42 4 2 3

Das kartesische Produkt erzeugt große Tabellen und wird meist imZusammenhang mit der Auswahl bestimmter Zeilen derentstehenden Tabelle verwandt. Es wird also parallel eine Selektionverwendet.

Page 47: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Verbund

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

12 / 24

Der Verbund (Join) ./ beinhaltet die Selektion von Zeilen eineskartesischen Produktes, die dabei einer Bedingung entsprechen.

R A B C

1 3 52 4 6

S D E

1 42 53 6

7→R ./

A = 1 S

R./

A =1 S A B C D E

1 3 5 1 41 3 5 2 51 3 5 3 6

Eine weitere wichtige Verbundoperation ist der natürliche Verbund.Dabei wird die Operation über gleichen Attributen durchgeführt. DieAuswahl aus dem karthesischen Produkt erfolgt in diesem Fall durchden Vergleich gleichartiger Attribute.

Page 48: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Verbund

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

12 / 24

Der Verbund (Join) ./ beinhaltet die Selektion von Zeilen eineskartesischen Produktes, die dabei einer Bedingung entsprechen.

R A B C

1 3 52 4 6

S D E

1 42 53 6

7→R ./

A = 1 S

R./

A =1 S A B C D E

1 3 5 1 41 3 5 2 51 3 5 3 6

Eine weitere wichtige Verbundoperation ist der natürliche Verbund.Dabei wird die Operation über gleichen Attributen durchgeführt. DieAuswahl aus dem karthesischen Produkt erfolgt in diesem Fall durchden Vergleich gleichartiger Attribute.

Page 49: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Verbund

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

12 / 24

Der Verbund (Join) ./ beinhaltet die Selektion von Zeilen eineskartesischen Produktes, die dabei einer Bedingung entsprechen.

R A B C

1 3 52 4 6

S D E

1 42 53 6

7→R ./

A = 1 S

R./

A =1 S A B C D E

1 3 5 1 41 3 5 2 51 3 5 3 6

Eine weitere wichtige Verbundoperation ist der natürliche Verbund.Dabei wird die Operation über gleichen Attributen durchgeführt. DieAuswahl aus dem karthesischen Produkt erfolgt in diesem Fall durchden Vergleich gleichartiger Attribute.

Page 50: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Verbund

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

12 / 24

Der Verbund (Join) ./ beinhaltet die Selektion von Zeilen eineskartesischen Produktes, die dabei einer Bedingung entsprechen.

R A B C

1 3 52 4 6

S D E

1 42 53 6

7→R ./

A = 1 S

R./

A =1 S A B C D E

1 3 5 1 41 3 5 2 51 3 5 3 6

Eine weitere wichtige Verbundoperation ist der natürliche Verbund.Dabei wird die Operation über gleichen Attributen durchgeführt. DieAuswahl aus dem karthesischen Produkt erfolgt in diesem Fall durchden Vergleich gleichartiger Attribute.

Page 51: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Verbund

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

12 / 24

Der Verbund (Join) ./ beinhaltet die Selektion von Zeilen eineskartesischen Produktes, die dabei einer Bedingung entsprechen.

R A B C

1 3 52 4 6

S D E

1 42 53 6

7→R ./

A = 1 S

R./

A =1 S A B C D E

1 3 5 1 41 3 5 2 51 3 5 3 6

Eine weitere wichtige Verbundoperation ist der natürliche Verbund.Dabei wird die Operation über gleichen Attributen durchgeführt. DieAuswahl aus dem karthesischen Produkt erfolgt in diesem Fall durchden Vergleich gleichartiger Attribute.

Page 52: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Beispiele

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

13 / 24

Gegeben seien folgende Relationen :

a1 A B C

8 3 25 4 63 5 44 6 67 8 7

a2 D E

1 32 43 54 69 0

Daraus ergeben sich die folgenden möglichenrelationsalgebraischen Abfragen 7→

1. σB=5(a1

./A = D (πE(a2))

2. σB=6(a1) ./ σD=3(a2)3. ...

Page 53: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Beispiele

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

13 / 24

Gegeben seien folgende Relationen :

a1 A B C

8 3 25 4 63 5 44 6 67 8 7

a2 D E

1 32 43 54 69 0

Daraus ergeben sich die folgenden möglichenrelationsalgebraischen Abfragen 7→

1. σB=5(a1

./A = D (πE(a2))

2. σB=6(a1) ./ σD=3(a2)3. ...

Page 54: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Beispiele

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

13 / 24

Gegeben seien folgende Relationen :

a1 A B C

8 3 25 4 63 5 44 6 67 8 7

a2 D E

1 32 43 54 69 0

Daraus ergeben sich die folgenden möglichenrelationsalgebraischen Abfragen 7→

1. σB=5(a1

./A = D (πE(a2))

2. σB=6(a1) ./ σD=3(a2)

3. ...

Page 55: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Beispiele

Einleitung

Relationenalgebra

Überblick

Projektion

Selektion

Kartesisches Produkt

Verbund

Beispiele

Relationale Modelle

Normalisierungen

13 / 24

Gegeben seien folgende Relationen :

a1 A B C

8 3 25 4 63 5 44 6 67 8 7

a2 D E

1 32 43 54 69 0

Daraus ergeben sich die folgenden möglichenrelationsalgebraischen Abfragen 7→

1. σB=5(a1

./A = D (πE(a2))

2. σB=6(a1) ./ σD=3(a2)3. ...

Page 56: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Relationale Modelle

Einleitung

Relationenalgebra

Relationale Modelle

Überblick

Begriffe

Tabellen

Normalisierungen

14 / 24

Page 57: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Überblick

Einleitung

Relationenalgebra

Relationale Modelle

Überblick

Begriffe

Tabellen

Normalisierungen

15 / 24

Am Anfang der Entwicklung einer Datenbank steht eine konkrete Problemstellung,deren Komplexität oft schwer zu erfassen ist.

Eine Schule verwendet zur Verwaltung der Materialien und zur Einsatzplanung einDatenbanksystem. Dabei werden Schülerdaten, Lehrerdaten aber auch Datenüber Bibliothekszugriffe gespeichert. Die Personen werden nach Name, Vorname,Alter ... erfasst. Es besteht die Möglichkeit für Lehrer und Schüler Bücher ausBibliotheken auszuleihen. Dabei ist die Leihfrist vorgegeben. Um die Bücher zudifferenzieren, werden Titel, Erscheinungsjahr, Zustand, Seitenzahl, Ausleihdatumund ausleihende Person erfasst. Ähnliche Inventarlisten exisitieren fürSportgeräte. Das Datenbanksystem verwaltet darüber hinaus Fehlzeiten,Zeugnisformulare u. a ..

Analysiert man die Zusammenhänge genauer, stellt man fest, das sich allebeteiligten Objekte relational (tabellarisch) erfassen lassen, der Typ der Tabellenjedoch variert.

Page 58: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Begriffe

Einleitung

Relationenalgebra

Relationale Modelle

Überblick

Begriffe

Tabellen

Normalisierungen

16 / 24

Bücher

Schüler Bibliothek�

��

HH

H

HH

H�

��leihen

So unterscheidet man:

Entitäten 7→ Schüler :{ Name, Vorname, Alter... }

Beziehungen 7→ leihen aus :{ von, bis, ... }

Page 59: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Tabellen

Einleitung

Relationenalgebra

Relationale Modelle

Überblick

Begriffe

Tabellen

Normalisierungen

17 / 24

Nun ist es möglich einzelne Tabellen zu erstellen, welche dieEntitäten und Beziehungen einschließlich ihrer vorhandenenAttribute über einen Schlüssel erfassen.

BNR Titel Verfasser Preis

B1 Feuerherz S. Mehari 9B2 llluminati D. Brown 20

leihen BNR SNR von bis

L1 B2 S1 05.04 06.04L2 B1 S1 05.04 06.07

SNR Name Vorname Wohnort

S1 Wiesel Walli KreuzbergS2 Moser Ralf TreptowS3 Wimmer Karlo Treptow

Welche Probleme treten bei dieser einfachen Modellierung aus ihrer Sicht auf ?

Page 60: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Tabellen

Einleitung

Relationenalgebra

Relationale Modelle

Überblick

Begriffe

Tabellen

Normalisierungen

17 / 24

Nun ist es möglich einzelne Tabellen zu erstellen, welche dieEntitäten und Beziehungen einschließlich ihrer vorhandenenAttribute über einen Schlüssel erfassen.

BNR Titel Verfasser Preis

B1 Feuerherz S. Mehari 9B2 llluminati D. Brown 20

leihen BNR SNR von bis

L1 B2 S1 05.04 06.04L2 B1 S1 05.04 06.07

SNR Name Vorname Wohnort

S1 Wiesel Walli KreuzbergS2 Moser Ralf TreptowS3 Wimmer Karlo Treptow

Welche Probleme treten bei dieser einfachen Modellierung aus ihrer Sicht auf ?

Page 61: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Tabellen

Einleitung

Relationenalgebra

Relationale Modelle

Überblick

Begriffe

Tabellen

Normalisierungen

17 / 24

Nun ist es möglich einzelne Tabellen zu erstellen, welche dieEntitäten und Beziehungen einschließlich ihrer vorhandenenAttribute über einen Schlüssel erfassen.

BNR Titel Verfasser Preis

B1 Feuerherz S. Mehari 9B2 llluminati D. Brown 20

leihen BNR SNR von bis

L1 B2 S1 05.04 06.04L2 B1 S1 05.04 06.07

SNR Name Vorname Wohnort

S1 Wiesel Walli KreuzbergS2 Moser Ralf TreptowS3 Wimmer Karlo Treptow

Welche Probleme treten bei dieser einfachen Modellierung aus ihrer Sicht auf ?

Page 62: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Normalisierungen

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

18 / 24

Page 63: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

1. Normalform

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

19 / 24

Um ausgehend von einer atomaren Attributverteilung redundanzfreieZuordnungen von Schlüssel - und Nichtschlüsselattributen vorzunehmen, werdenNormalsierungen durchgeführt. Am Beispiel der Schülerentität soll dieseProblematik verdeutlicht werden.

SNR Name Vname KNR Lehrer WPNr Art WP

1 Knuth Sigi 7 Mosel 1,2 Ma, Ph2 Wals Frank 11 Locke 2,3 Ph, Bio3 Bummel Lili 11 Locke 1,4 Ma, Ge

Die Attribute liegen nicht atomar vor. Die 1 . Normalform verlangt aber geradedieses Merkmal.

1.Normalform :

Die Attributwerte sind nicht weiter zerlegbar (atomar).

Page 64: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

1. Normalform

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

19 / 24

Um ausgehend von einer atomaren Attributverteilung redundanzfreieZuordnungen von Schlüssel - und Nichtschlüsselattributen vorzunehmen, werdenNormalsierungen durchgeführt. Am Beispiel der Schülerentität soll dieseProblematik verdeutlicht werden.

SNR Name Vname KNR Lehrer WPNr Art WP

1 Knuth Sigi 7 Mosel 1,2 Ma, Ph2 Wals Frank 11 Locke 2,3 Ph, Bio3 Bummel Lili 11 Locke 1,4 Ma, Ge

Die Attribute liegen nicht atomar vor. Die 1 . Normalform verlangt aber geradedieses Merkmal.

1.Normalform :

Die Attributwerte sind nicht weiter zerlegbar (atomar).

Page 65: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

1. Normalform

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

19 / 24

Um ausgehend von einer atomaren Attributverteilung redundanzfreieZuordnungen von Schlüssel - und Nichtschlüsselattributen vorzunehmen, werdenNormalsierungen durchgeführt. Am Beispiel der Schülerentität soll dieseProblematik verdeutlicht werden.

SNR Name Vname KNR Lehrer WPNr Art WP

1 Knuth Sigi 7 Mosel 1,2 Ma, Ph2 Wals Frank 11 Locke 2,3 Ph, Bio3 Bummel Lili 11 Locke 1,4 Ma, Ge

Die Attribute liegen nicht atomar vor. Die 1 . Normalform verlangt aber geradedieses Merkmal.

1.Normalform :

Die Attributwerte sind nicht weiter zerlegbar (atomar).

Page 66: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

20 / 24

Die Normalisierung in Stufe 1 liefert folgende Tabelle.

SNR Name Vname KNR Lehrer WPNr Art WP

1 Knuth Sigi 7 Mosel 1 Ma1 Knuth Sigi 7 Mosel 2 Ph2 Wals Frank 11 Locke 2 Ph2 Wals Frank 11 Locke 3 Bio3 Bummel Lili 11 Locke 1 Ma3 Bummel Lili 11 Locke 4 Ge

Das zusammengesetzte Schlüsselattribut ist hier dieSchülernummer (SNR) und die Nummer des Wahlunterrichts(WPNr). Durch diesen Primärschlüssel sind alleNichtschlüsselattribute eindeutig bestimmt.

Page 67: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

20 / 24

Die Normalisierung in Stufe 1 liefert folgende Tabelle.

SNR Name Vname KNR Lehrer WPNr Art WP

1 Knuth Sigi 7 Mosel 1 Ma1 Knuth Sigi 7 Mosel 2 Ph2 Wals Frank 11 Locke 2 Ph2 Wals Frank 11 Locke 3 Bio3 Bummel Lili 11 Locke 1 Ma3 Bummel Lili 11 Locke 4 Ge

Das zusammengesetzte Schlüsselattribut ist hier dieSchülernummer (SNR) und die Nummer des Wahlunterrichts(WPNr). Durch diesen Primärschlüssel sind alleNichtschlüsselattribute eindeutig bestimmt.

Page 68: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

20 / 24

Die Normalisierung in Stufe 1 liefert folgende Tabelle.

SNR Name Vname KNR Lehrer WPNr Art WP

1 Knuth Sigi 7 Mosel 1 Ma1 Knuth Sigi 7 Mosel 2 Ph2 Wals Frank 11 Locke 2 Ph2 Wals Frank 11 Locke 3 Bio3 Bummel Lili 11 Locke 1 Ma3 Bummel Lili 11 Locke 4 Ge

Das zusammengesetzte Schlüsselattribut ist hier dieSchülernummer (SNR) und die Nummer des Wahlunterrichts(WPNr). Durch diesen Primärschlüssel sind alleNichtschlüsselattribute eindeutig bestimmt.

Page 69: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

2. Normalform

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

21 / 24

Allerdings sind die Nichtschlüsselattribute von Teilen des Gesamtschlüsselsabhängig. So ist eine funktionale Abhängigkeit zwischen der Schülernummer unddem Namen und Vornamen des Schülers sowie zwischen Wahlpflichtnummer undArt des Wahlunterrichtes gegeben

Diese Abhängigleiten aufzulösen ist Aufgabe der 2. Normalisierung.

2.Normalform :

Alle Nichtschlüsselattribute sind voll funktional abhängig von möglichenKandidatenschlüsseln.

vgl. Kemper / Eickler

Page 70: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

2. Normalform

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

21 / 24

Allerdings sind die Nichtschlüsselattribute von Teilen des Gesamtschlüsselsabhängig. So ist eine funktionale Abhängigkeit zwischen der Schülernummer unddem Namen und Vornamen des Schülers sowie zwischen Wahlpflichtnummer undArt des Wahlunterrichtes gegeben

Diese Abhängigleiten aufzulösen ist Aufgabe der 2. Normalisierung.

2.Normalform :

Alle Nichtschlüsselattribute sind voll funktional abhängig von möglichenKandidatenschlüsseln.

vgl. Kemper / Eickler

Page 71: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

2. Normalform

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

21 / 24

Allerdings sind die Nichtschlüsselattribute von Teilen des Gesamtschlüsselsabhängig. So ist eine funktionale Abhängigkeit zwischen der Schülernummer unddem Namen und Vornamen des Schülers sowie zwischen Wahlpflichtnummer undArt des Wahlunterrichtes gegeben

Diese Abhängigleiten aufzulösen ist Aufgabe der 2. Normalisierung.

2.Normalform :

Alle Nichtschlüsselattribute sind voll funktional abhängig von möglichenKandidatenschlüsseln.

vgl. Kemper / Eickler

Page 72: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

22 / 24

Die in der 2. Normalform enstandene Entität hat nun folgendes Bild :

SNR Name Vname

1 Knuth Sigi2 Wals Frank3 Bummel Lilli

WPNr Art Wp

1 Ma2 Ph3 Bio4 Ge

SNR WPNr KNR Lehrer1 1 7 Mosel1 2 7 Mosel2 2 11 Locke2 3 11 Locke3 1 11 Locke3 4 11 Locke

Page 73: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

22 / 24

Die in der 2. Normalform enstandene Entität hat nun folgendes Bild :

SNR Name Vname

1 Knuth Sigi2 Wals Frank3 Bummel Lilli

WPNr Art Wp

1 Ma2 Ph3 Bio4 Ge

SNR WPNr KNR Lehrer1 1 7 Mosel1 2 7 Mosel2 2 11 Locke2 3 11 Locke3 1 11 Locke3 4 11 Locke

Page 74: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

22 / 24

Die in der 2. Normalform enstandene Entität hat nun folgendes Bild :

SNR Name Vname

1 Knuth Sigi2 Wals Frank3 Bummel Lilli

WPNr Art Wp

1 Ma2 Ph3 Bio4 Ge

SNR WPNr KNR Lehrer1 1 7 Mosel1 2 7 Mosel2 2 11 Locke2 3 11 Locke3 1 11 Locke3 4 11 Locke

Page 75: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

3. Normalform

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

23 / 24

Schaut man sich die letzte Tabelle genauer an, fällt auf, dass hier die Gefahr einermehrfachen Speicherung bei Änderung eines Datensatzes besteht. Um dieserAnomalie vorzubeugen, wird erneut normiert. Es geht nun darum die funktionalenAbhängigkeiten zwischen den Nichtschlüsselattributen aufzulösen.

3.Normalform :

Zwischen Nichtschlüsselattributen bestehen keine transitiven Abhängigkeiten.

Page 76: DBMS - dungeon-online.dedungeon-online.de/Informatik/DBMS/test.pdf · DBMS Einleitung DBMS Nachteil Dateien Sichten Relationenalgebra Relationale Modelle Normalisierungen 3 / 24 Worin

Einleitung

Relationenalgebra

Relationale Modelle

Normalisierungen

1. Normalform

2. Normalform

3. Normalform

24 / 24

Der letzte Normierungsschritt liefert eine weitere Veränderung.

SNR WPNr KNR

1 1 71 2 72 2 112 3 113 1 113 4 11

KNR Lehrer7 Mosel11 Locke

Insgesamt gibt es 5 Normierungen die jedoch für unsereAnwendungen nicht relevant sind, so dass wir uns auf diebeschriebenen 3 bei der Modellierung eines ER - Modellsbeschränken.