Informatik - Einführung Datenbanken

Vereinigung (Union) Differenz (Difference)

Durchschnitt (Intersection) Symmetrische Differenz

Projektion (Projection)

Holt sich bestimmte Kolonnen aus einer Relation. Das Resultat ist wieder eine Relation.

Selektion (Selection)

Holt sich auf Grund bestimmter Bedingungen, gewisse Tupel aus einer Relation.

Verbund (Join)

Kombiniert gewisse Tupel zweier Relationen R und S über vereinigungsverträgliche Attribute.

Eine Normalisierung ist eine Überführung komplexer Beziehungen (Tabellen) in einfache Beziehungen durch Aufteilen der Attribute einer Tabelle auf mehrere Tabellen.

1. Die Normalisierung erfolgt in mehreren Schritten:

   0. Normalform 0NF
   1. Normalform 1NF
   2. Normalform 2NF
   3. Normalform 3NF

   Boyce-Codd-NormalformBCNF
   4. Normalform 4NF 5. Normalform 5NF

   Wir beschränken uns auf die ersten drei Normalformen, den Boyce-Codd sowie die vierte und fünfte Normalform lassen wir weg.

Die Datenelemente der realen Welt werden in einer einzigen Tabelle aufgelistet und eventuell vorhandene Berechungsfelder entfernt.

Beispiel: Ausbildungsübersicht

Definition: Eine Relation ist in der 1NF, wenn die Attribute atomar sind. Atomar bedeutet, dass ein Attribut keine zusammengesetzten Werte enthält.

Attribute, welche nicht atomar sind, müssen aufgeteilt werden.

in mehrere Spalten rsp. Tupel

Definition: Eine Relation ist in der 2NF, wenn sie in der 1NF ist und jedes Nicht- Schlüsselattribut voll vom Primärschlüssel abhängig ist.

Beispiel: Mitarbeiterliste

Jede Person ist einer Abteilung zugewiesen und hat einen bestimmten Lohn.

Zwischen den Personen und den Abteilungen besteht eine 1:n (sprich 1 zu n, oder 1 zu viele) Beziehung, da mehrere Personen in der gleichen Abteilung arbeiten können.

Zwischen den Personen und dem Lohn besteht ebenfalls eine 1:n Beziehung, da mehrere Personen die gleiche Lohnstufe haben können.  

Merke: Sind zwei Primärschlüssel miteinander verbunden, dann ergibt sich automatisch eine 1:1 Verbindung.

Wird ein Fremdschlüssel mit einem Primärschlüssel verbunden, dann ergibt sich automatisch eine 1:n Verbindung.

Definition: Eine Relation ist in der 3NF, wenn sie in der 2NF (und somit auch in der 1NF) steht und jedes Nicht-Schlüsselattribut von keinem anderen Nicht- Schlüsselattribut abhängt.

2. Beispiel einer Tabelle in der 2. Normalform

Einem Datensatz einer Tabelle ist genau ein Datensatz einer andern Tabelle zugeordnet.

Einem Datensatz einer Tabelle sind mehrere Datensätze einer andern Tabelle zugeordnet. n kann unter Umständen auch 0 oder 1 sein (0 und 1 sind im Wertebereich von n enthalten).

Einem Datensatz der einen Tabelle sind wie in der 1:n Beziehung viele Datensätze einer andern Tabelle zugeordnet. Umgekehrt sind aber auch jedem Datensatz der zweiten Tabelle viele Datensätze der ersten Tabelle zugeordnet, z.B. kann ein Produkt von vielen Lieferanten geliefert werden. Gleichzeitig kann ein Lieferant viele Produkte liefern.

Jeder Wert eines Fremdschlüssels muss auch als Wert des zugehörigen Primär- schlüssels vorhanden sein. D.h. für die Auftragspositionen werden als Fremdschlüs- sel Auftragsnummern eingetragen, welche auch im Auftrag vorhanden sein müssen.