Datenbanken Klausur ws 13/14

-Eine Relation ist eine Teilmenge des karthesischen Produktes von mindestens 2 Mengen, eine Menge von n-Tupeln.

-Allgemein: die Beziehung zwischen Dingen / Elementen.

-Wenn nicht anders angegeben ist immer die binäre Relation, also zwischen 2 Dingen / Elementen --gemeint. Diese bilden geordnete Paare. 3. Was versteht man unter einem Schlüssel

Schlüssel

Ein Schlüssel identifiziert die Tupel einer Relation eindeutig. Er besteht aus einer Gruppe von Attributen dieser Relation

Fremdschlüssel

Ein Sekundärschlüssel einer Relation, der Primärschlüssel oder Schlüsselkandidat in der Bezugs- / Mutterrelation ist. Dient als Verweis zwischen 2 Relationen

INSERT INTO autor(name) VALUES = "Schmidt";

UPDATE buch SET auflage = auflage + 1 WHERE titel = "Algorithmen in Java";

DELETE FROM buch WHERE jahr = 2110;

Eine Tabelle ist in der Boyce-Codd-Normalform, wenn keine Projektion der Tabelle einen eigenen echten Schlüssel hat.

Ein Ziel im Konzept relationaler Datenbanken ist die redundanzfreie Speicherung von Daten. Dies ist gewährleistet, wenn sich die Datentabellen in der sog. Boyce-Codd-Normalform befinden.

Die BCNF erfüllt alle Eigenschaften der ersten drei Normalformen, und stellt eine Verschärfung der 3. Normalform dar.

1. NF: jedes Attribut der Relation muss einen atomaren Wertebereich haben. Das heißt, zusammengesetzte, mengenwertige oder geschachtelte Wertebereiche (relationenwertige Attributwertebereiche), wie z.B. komma-separierte Listen sind nicht erlaubt. Stattdessen werden (je nach Umfang oder Variabilität) seperate Attribute oder abhängige Tabellen verwendet.

2. NF: 1.NF muß erfüllt sein. Darüberhinaus fordert die 2. NF, daß abhängige Attribute vom ganzen Primärschlüssel abhängen, und nicht nur von Teilen des Schlüssels (Primärschlüssel können aus mehreren Attributen zusammengesetzt sein).

3. NF : 2. NF muß erfüllt sein. Die dritte Normalform ist erreicht, wenn sich das Relationenschema in 2NF befindet, und kein Nichtschlüsselattribut (hellgraue Zellen in der Tabelle) von einem Schlüsselkandidaten transitiv abhängt.

BCNF: beinhaltet NF 1 bis 3. Zudem darf keine funktionale Abbildung von einem abhängigen Attribut zurück auf einen (oder Teile des )Primärschlüssels gegeben sein. Eine solche Abhängigkeit müßte in einer seperaten Tabelle dargestellt werden.

- Ein Index ist eine, von der eigentlichen Datenstruktur getrennte (Index-)Struktur, die Suche in und Sortierung nach bestimmten Attributen beschleunigt. 

- Ein Index wird auf Anweisung erzeugt. Das Attribut, das den Primärschlüssel einer Tabelle ist, wird automatisch indiziert.