blatt 10

Prof. Dr. R. Laue                                                                                                                                  SS03                                 Informatik IV
                                Übungsblatt 10
                                Abgabe: 18.6. 10.00 Raum 3.2.02.736

URL: /axel/informatik4_ss03_blatt10.html

alleine bearbeiten!

Aufgabe 22 (4 Punkte)

Erweitern Sie ihr Embedded SQL C Programm aus Aufgabe 16 das bisher folgendes tut:

1. Anlegen einer Tabelle zum Speichern von Zahlen und der zugehörigen Information ob Primzahl oder nicht.
( CREATE TABLE)

2. Füllen der Tabelle mit den ersten 1000 Zahlen (INSERT)

um die folgenden Dinge

3. Füge 10 aufeinander folgende Zahlen in die Tabelle, war darunter keine Primzahl, so soll mit ROLLBACK diese 'Transaktion' verworfen werden. Dies wird solange gemacht bis 100 solcher 10er Abschnitte mit mindestens einer Primzahl eingefügt wurden.

4. Danach: Ausgabe alle Primzahlzwillinge (CURSOR, aber mit welcher select Anweisung?)

Aufgabe 23 (4+2 Punkte)

Eine Menge von FD heisst optimal, wenn es keine äquivalente Menge von FD gibt mit weniger Attributen. (D.h. die Summe aller Attribute aller FD wird betrachte) Bitte zeigen Sie, dass eine optimale Menge von FD reduziert und minimum ist. Reduziert bedeutet links und rechts reduziert, wobei rechts reduziert analog zu links reduziert definiert wird, d.h. man kann rechts kein Attribut weglassen. Minimum bedeutet, dass keine äquivalente FD Menge mit weniger FD's existiert. Gilt auch die Umkehrung?

Aufgabe 24 (4 Punkte)

Betrachte die beiden FD Mengen F1:= { A-->BC, B-->A, AB-->E} und F2 := {A-->ABC, B-->BC, BD-->E} über der Attributmenge {A,B,C,D,E}. Berechne die beiden FD Partitionen E_F1 und E_F2.