var questions = new Array(); var answers = new Array(); questions[questions.length] = "Was ist der Unterschied zwischen dem relationalem und anderen Modellen?"; answers[answers.length] = "Im Gegensatz zu dem satzorientierten hierarchischen und dem ebenfalls satzorientierten Netzwerkmodell ist das relationale Modell mengenorientiert."; questions[questions.length] = "Vergleichen Sie B-Bäume mit Hashing im Kontext von Datenbanken?"; answers[answers.length] = "Beides wird bei Datenbanken eingesetzt. B-Bäume werden zur Speicherung der eigentlichen Daten benutzt, da Sie gut mit Daten, die auf Hintergrundspeichern liegen, umgehen können. Hashing wird bei Indizes gesetzt, da es annähernd O(1) Zugrifferlaubt."; questions[questions.length] = "Erklären sie die Begriffe Datenbankschema/Ausprägung und intensional/extensional."; answers[answers.length] = "Das Datenbankschema legt die Struktur der abgespeicherten Daten fest. Eine Ausprägung ist ein momentan gültiger Zustand der Datenbasis. Man spricht auch von der intensionalen (Schema) und der extensionalen (Ausprägung) Ebene einer Datenbank. Der Unterschied entspricht dem von Klasse und Objekt in der Objektorientierung."; questions[questions.length] = "Was ist eine Datenbank?"; answers[answers.length] = "Eine Datenbasis ist eine Menge von Daten. Angereichert um weitere Daten, die das DBMS zur Erfüllung seiner Aufgabe benötigt, bilden sie eine Datenbank. Ein DBMS einschliesslich einer oder mehrerer Datenbanken nennt man Datenbanksystem."; questions[questions.length] = "Wie sieht eine relationale Datenbank aus?"; answers[answers.length] = "Eine relationale Datenbank speichert die Daten in Tabellen."; questions[questions.length] = "Welche Schichten gibt es bei einer Datenbank?"; answers[answers.length] = "

Man kann drei Schichten unterscheiden.

  1. Physische Schicht: Hier wird festgelegt, wie die Daten gespeichert werden.
  2. Logische Schicht: Auf der logischen Schicht wird in einem Datenbankschema festgelegt, welche Daten gespeichert werden.
  3. Sichten: Durch Sichten werden Teilmengen der gespeicherten Daten bereitgestellt.

Das Schichtenmodell dient der Datenunabhängigkeit, es kann zwei Stufen der Datenunabhängigkeit gewährleisten:

  1. Physische Datenunabhängigkeit: Die Modifikation der physischen Speicherstruktur lässt die logische Schicht unverändert.
  2. Logische Datenunabhängigkeit: Kleinere änderungen des Datenbankschemas (z. B. Umbenennung von Attributen) können durch Sichtenffverborgenffwerden.
"; questions[questions.length] = "Erklären Sie den Unterschied zwischen Entity und Klasse."; answers[answers.length] = "Entitäten haben keine Methoden, entsprechen also eher Pascal Records. Ausserdem sind alle Attribute einer Entität atomar."; questions[questions.length] = "Wie kann man Objekte mit einer relationalen Datenbank realisieren?"; answers[answers.length] = "Die Objekte müssen 'flachgeklopft' werden, so dass die Objekteigenschaften sich als atomare Attribute speichern lassen. Dazu sind i. A. mehrere Relationen nötig. Methoden können nicht abgebildet werden."; questions[questions.length] = "Was ist ein Datenbankschema?"; answers[answers.length] = "Das Datenbankschema legt die Struktur der abgespeicherten Daten fest."; questions[questions.length] = "Was ist ein Datenmodell?"; answers[answers.length] = "Ein Datenmodell ist ein Satz von abgestimmten Konzepten zur Beschreibung der Repräsentation von Informationen durch Daten."; questions[questions.length] = "Was gibt es für Modellierungsmöglichkeiten für Datenbanken?"; answers[answers.length] = ""; questions[questions.length] = "Beschreiben Sie das ER-Modell."; answers[answers.length] = ""; questions[questions.length] = "Was ist eine Entität?"; answers[answers.length] = "Entitäten sind wohl unterscheidbare physisch oder gedanklich existierende Dinge der zu modellierenden Welt."; questions[questions.length] = "Wie kann man ein ER-Modell in das relationale Modell überführen?"; answers[answers.length] = "

Alles was mit dem ER-Modell modelliert wurde, muss (so weit möglich) in Relationen überführt werden.

Verfeinerung. Das wichtigste ist, dass nur Relationen mit gleichen Schlüsseln zusammengefasst werden dürfen.

"; questions[questions.length] = "Gibt es Vererbung im ER-Modell?"; answers[answers.length] = "Es gibt Generalisierung, die durch is-a-Beziehung realisiert wird."; questions[questions.length] = "Was ist der Unterschied zwischen einem UML-Klassendiagramm und einem ER-Diagramm?"; answers[answers.length] = ""; questions[questions.length] = "Modellieren Sie eine 3-fach Beziehung."; answers[answers.length] = "
Durch diese Modellierung hat die Relation die Eigenschaften einer partiellen Funktionprüfen : Studenten x Vorlesungen -> Professoren D. h. jedem Paar (Student, Vorlesung) ist genau ein Prüfer zugeordnet. Ein Student kann sich also nicht in einer Vorlesung von zwei Professoren prüfen lassen."; questions[questions.length] = "Wo kommen im ER-Modell die Fremdschlüssel vor?"; answers[answers.length] = "Die Fremdschlüssel kommen gar nicht vor. Sie existieren implizit durch Angabe der Relationships."; questions[questions.length] = "Was ist ein Schlüssel?"; answers[answers.length] = "Eine minimale Teilmenge von Attributen, deren Werte die zugeordnete Entity eindeutig identifizieren."; questions[questions.length] = "Was ist ein Primärschlüssel?"; answers[answers.length] = "Kandidatenschlüssel sind minimale Schlüssel. Gibt es mehrere Kandidatenschlüssel, so wählt man einen als Primärschlüssel."; questions[questions.length] = "Was ist ein Fremdschlüssel?"; answers[answers.length] = "Attribute einer Relation die dazu dienen Tupel einer anderen Relation zu identifizieren, heissen Fremdschlüssel."; questions[questions.length] = "Wie werden Beziehung im relationalen Modell dargestellt?"; answers[answers.length] = "Beziehungen werden wie alles anderen im relationalen Modell durch Relationen (Tabellen) dargestellt."; questions[questions.length] = "Geben Sie ein Beispiel für eine Operation auf einer Relation."; answers[answers.length] = "Selektion, Projektion, Vereinigung, Differenz, Kreuzprodukt, Umbenennung, diverse Joins, Schnitt, Division"; questions[questions.length] = "Wie überführt man ternäre Relationships ins relationale Modell?"; answers[answers.length] = "Die Relation erhält alle Schlüssel-Attribute der an der Beziehung beteiligten Entities und alle Attribute der Beziehung. Schlüssel der Relation ist die Vereinigung aller Schlüssel von Entitäten, die eine N oder M Funktionalität haben."; questions[questions.length] = "Erklären Sie Operatoren im Kontext der relationalen Algebra."; answers[answers.length] = "Im relationalen Modell werden alle Information in Relationen gespeichert. Relationen sind erst mal nur Mengen von Tupeln, deswegen können auf ihnen sämtliche Mengenoperationen durchgeführt werden. Diese Operationen bekommen im Kontext der Datenbankandwendung eine bestimmte Semantik."; questions[questions.length] = "Bei welchen Operatoren muss man Duplikate eliminieren?"; answers[answers.length] = "Bei Projektion und Vereinigung."; questions[questions.length] = "Was ist eine Relation?"; answers[answers.length] = "Eine Relation ist eine Teilmenge des Kreuzprodukts mehrerer Mengen. Im relationalen Modell werden Relationen meist als Tabellen dargestellt."; questions[questions.length] = "Wie würden Sie Vererbung mit Hilfe von SQL 'nachbauen'?"; answers[answers.length] = "

  • Untertypen als Sicht:
    • Hierbei werden die Untertypen ausschliesslich als Sichten angelegt. Die Anfragen müssen über recht komplizierte Joins aufgelöst werden.

  • Obertypen als Sicht:
    • Die Obertypen werden als Sichten angelegt, die ihre Ergebnisse durch Vereinigung von Anfragen an die Untertypen, berechnen.

    "; questions[questions.length] = "Wie kann man Anfragen optimieren?"; answers[answers.length] = "Anfrage können optimiert werden indem die entstehende Zwischenergebnisse möglichst klein gehalten werden. D. h. man versucht das unvermeidliche Kreuzprodukt möglichst spät zu machen und es dadurch möglichst klein zu halten."; questions[questions.length] = "Was sind Integritätsbedingungen?"; answers[answers.length] = "

    Man unterscheidet zwischen statischen und dynamischen Integritätsbedingungen. Statische Bedingungen müssen von jedem Zustand der Datenbank erfüllt sein. Dynamische Bedingungen müssen an Zustandsübergänge sichergestellt werden. Integritätsbedingung sind:

    "; questions[questions.length] = "Geben Sie ein Beispiel für eine Relation, die in 2NF aber nicht in 3NF ist."; answers[answers.length] = "

    Ein Verlag speichert alle seine Bücher in der abgebildeten Relation. Diese Relation ist in 2NF da alle nicht Schlüssel-Attribute voll funktional abhängig vom Schlüssel ArtNr sind. Sie ist aber nicht in 3NF da die Nicht-Schlüssel-Attribute Titel und Autor abhängig vom Nicht-Schlüssel-Attribut ISBN sind.

    "; questions[questions.length] = "Was ist funktionale Abhängigkeit?"; answers[answers.length] = "Wenn ein Attribut aus einem anderen logisch folgt. Z.B. folgt die Stadt aus der Postleitzahl."; questions[questions.length] = "Was ist volle funktionale Abhängigkeit?"; answers[answers.length] = "Ein Attribut Klassleiter hängt voll von einem Schlüssel (Jahrgangstufe, Abteilung) ab, wenn alle Attribute des Schlüssels benötigt werden, um das Attribut (hier Klassleiter) zu identifizieren."; questions[questions.length] = "Wann ist eine funktionale Abhängigkeit trivial?"; answers[answers.length] = "Trivial ist eine funktionale Abhängigkeit, wenn die rechte Seite Teilmenge der linken ist: Jahrgangstufe,Abteilung->Abteilung wäre eine triviale Abhängigkeit."; questions[questions.length] = "Was sind Normalformen?"; answers[answers.length] = "

    Normalformen dienen dazu die Güte eines Relationenschemas zu bewerten. Es gibt folgende Normalformen:

    "; questions[questions.length] = "Erläutern Sie den Algorithmus zur Zerlegung in 3NF und führen Sie ihn an einem Beispiel vor."; answers[answers.length] = ""; questions[questions.length] = "Warum bringt man Relationen in Normalformen?"; answers[answers.length] = "Bei schlechten Relationenschemata kann es zu folgenden Anomalien kommen: Updateanomalie, Einfügeanomalie, Löschanomalie."; questions[questions.length] = "Ist die Zerteilung (3NF) verlustlos und abhängigkeitsbewahrend?"; answers[answers.length] = "Ja."; questions[questions.length] = "Was sind die Armstrong-Axiome?"; answers[answers.length] = "

    Reflexivität, Verstärkung, Transitivität

    Mit den Armstrong-Axiomen kann die Hülle F+ einer Menge F von funktionalen Abhängigkeiten bestimmt werden.

    "; questions[questions.length] = "Was ist eine Transaktion?"; answers[answers.length] = "Aus der Sicht des Datenbankbenutzers ist eine Transaktion eine Arbeitseinheit, die eine bestimmte Funktion erfüllt. Aus der Sicht des DBMS ist eine Transaktion eine Folge von Lese-und Schreiboperationen abgeschlossen durch ein abort oder commit."; questions[questions.length] = "Welche Eigenschaften müssen Transaktionen erfüllen?"; answers[answers.length] = "ACID"; questions[questions.length] = "Was bedeutet das Akronym ACID?"; answers[answers.length] = ""; questions[questions.length] = "Welche Probleme gibt es bei der Ausführung von Transaktion und welche Lösungen gibt es?"; answers[answers.length] = "

    Probleme beim Einbenutzerbetrieb:
    Das DBMS kann abstürzen. Die Recovery muss dafür sorgen, den ursprünglichen Zustand wieder herzustellen.Am Ende einer Transaktion zeigt sich, dass Konsistenzbedingungen verletzt werden. Bisher durchgeführt Operationen müssen rückgängig gemacht werden.

    Probleme beim unkontrollierten Mehrbenutzerbetrieb:
    Lost update: Durch ungeschickte Verzahnung mehrere Transaktionen können Änderungen verloren gehen. Die Mehrbenutzersynchronisation muss das ausschliessen.
    Dirty read: Durch ungeschickte Verzahnung mehrere Transaktionen liest eine Transaktion Daten, die noch nicht freigegeben wurden. Die Mehrbenutzersynchronisation muss das ausschliessen. Phantomproblem: Eine Transaktion liest während ihres Ablaufs bestimmte Daten zweimal. Zwischen dem ersten und zweiten Zugri fügt eine andere Transaktion ein neues Datum ein, das mit berücksichtigt werden muss. Dadurch unterscheiden sich der erste und der zweite Zugri , da beim zweiten Zugri das neu eingefügte Phantom mit gelesen wurde. Die Mehrbenutzersynchronisation muss das ausschliessen.

    Probleme beim kontrollierten Mehrbenutzerbetrieb:
    Verklemmungen: Mehrere Transaktionen können in einen Deadlock geraten.

    "; questions[questions.length] = "Was ist 'Serialisierbarkeit'?"; answers[answers.length] = "Beim Konzept der Serialisierbarkeit werden die Vorzüge der seriellen Ausführung (Isolation) mit den Vorteilen des Mehrbenutzerbetriebs (bessere Auslastung) kombiniert. Eine serialisierbare Ausführung mehrer Transaktionen entspricht einer kontrollierten Verzahnung und zwar so, dass das Ergebnis dem des echten seriellen Ausführens entspricht."; questions[questions.length] = "Personen / Rollen gibt es bei Datenbanken?"; answers[answers.length] = "Anwender/Anwendungsprogramme, Datenbankadministrator, Datenbanknutzer."; questions[questions.length] = "Welche Aufgaben hat das Datenbankmanagementsystem?"; answers[answers.length] = "

    Daher ist eine Kontrolle, Wartung, Mehrbenutzerbetrieb, Unabhängigkeit von Anwendungsprogrammen und einheitliche Schnittstellen möglich."; questions[questions.length] = "Welche Arten von Datenbanksystemen gibt es?"; answers[answers.length] = "

    "; questions[questions.length] = "Welche Anforderungen werden an ein DBS gestellt (mit Lösungen)?"; answers[answers.length] = ""; questions[questions.length] = "Was sind Views? Nenne 3 Vorteile."; answers[answers.length] = "Views sind Teilmengen der gespeicherten Daten (Benutzerfreundlich, Datenschutz, Datenunabhängigkeit)"; questions[questions.length] = "Was ist das 3-Schichten-Modell?"; answers[answers.length] = "

    Es herrscht Datenunabhängigkeit nach oben.

    "; questions[questions.length] = "Erklären Sie am Beispiel Schule das 3-Schichten-Modell."; answers[answers.length] = ""; questions[questions.length] = "Welche drei Anomalien (Probleme) können bei Relationenschemata auftreten?"; answers[answers.length] = "

    Anomalien können aufgrund von Abhängigkeiten zwischen den Attributen einer Relation entstehen

    "; questions[questions.length] = "Was ist die Hülle F+?"; answers[answers.length] = "

    F+ ist die Menge aller funktionalen Abhängigkeiten FD, die aus F folgen.

    "; questions[questions.length] = "Was ist die Atrributhülle?"; answers[answers.length] = "Das ist die Menge an Attributen, so dass alle gewünschten FDs erfüllt werden bzw. logisch folgen."; questions[questions.length] = "Was sind funktionalen Abhängigkeiten FD?"; answers[answers.length] = "FD (functional dependencies) sind Abhängigkeiten zwischen den Attributen einer Relation, die sich aufgrund der Anforderungen an die Modellierung ergeben. Z.B. hängt die Postleitzahl von Ort ab."; questions[questions.length] = "Wie läuft der Attributhüllenalgorithmus ab und was macht er?"; answers[answers.length] = "Mit dem Algorithmus kann festgestellt werden, ob ausgehend von einer Teilmenge an Attribut unter Berücksichtigung der FDs alle anderen Attribute folgen.
    "; questions[questions.length] = "Führe den Attributhüllenalgorithmus für Lehrer{PersNr, Name, Fach, Jahr, Pflichtfach} und F={PersNr -> Name, Jahr; Fach -> Pflichtfach} und für die Teilmenge {PersNr, Fach} durch."; answers[answers.length] = "
    1. Init: Erg = {PersNr, Fach}
    2. Schritt: Erg = {PersNr, Fach} ∩ {Name, Jahr}, da die linke Seite der ersten FD in Erg liegt.
    3. Schritt: Erg = {PersNr, Fach, Name, Jahr} ∩ {Plfichtfach}
    "; questions[questions.length] = "Wie findet man eine minimale Menge an FDs?"; answers[answers.length] = "
    1. Rechtsreduktion
      2. Starte mit einfachen FDs (rechte Seite besteht nur aus einem Attribut.)
    2. Linksreduktion
      3. Bei FDs mit mehr als 2 Attributen auf der linken Seite wird probeweise eines weggelassen und der Attributhüllenalgorithmus durchgeführt. Funktioniert er immer noch, so war das Attribut auf der linke Seite unötig und kann weggelassen werden.
    3. Entferne alle redundanten FDs.
    "; questions[questions.length] = "Finde die minimale Überdeckung für F={A->B, B->C, A->C, AB->C, A->BD}."; answers[answers.length] = "
    1. Rechtsreduktion: Aus A->BD wird A->B und A->D
    2. Linksreduktion: Betrachte AB->C. A oder B redundant?
    3. Löschen der redundanten FDs A->B und A->C
    4. Ergebnis: F={A->B, B->C, A->D}
    "; questions[questions.length] = "Was ist ein Superschlüssel, ein Schlüsselkandidat, ein Primärschlüssel und ein Fremdschlüssel?"; answers[answers.length] = ""; questions[questions.length] = "Wie bestimmt man Superschlüssel?"; answers[answers.length] = "Zunächst sind alle Attribute, die nicht auf der rechten Seite der FDs auftauchen Teil des Superschlüssels, da sind nicht gefolgert werden können.
    Ansonsten muss über den Attributhüllen-Algorithmus feststellen, ob aus einer Teilmenge X der Attribute wirklich alle anderen Attribute gefolgert werden können: AttrHull(F,X) = {A1,...,An}"; questions[questions.length] = "Wie kann man feststellen, ob F minimal ist?"; answers[answers.length] = "Man bestimmt die minimale Überdeckung von F. Diese muss mit der Menge F übereinstimmen."; questions[questions.length] = "Nenne Beispiele für die verschiedenen Kardinalitäten bei ER-Diagrammen."; answers[answers.length] = "


    "; questions[questions.length] = "Wie könnte ein Beispiel mit schwachen Entities in ER-Diagrammen aussehen?"; answers[answers.length] = ""; questions[questions.length] = "Wie werden is-a-Beziehungen im Relationen-Modell daregstellt."; answers[answers.length] = ""; questions[questions.length] = "Berechne R1:R2 bei folgenden Datenmengen:
    "; answers[answers.length] = "
    ABCD
    ar42
    at32
    ar52
    --------
    cr54
    cr44
    ct24
    "; questions[questions.length] = "Gegeben sein R={A, B, C, D, E, G} sowi F={E->D, C->B, CE->G, B->A}.
    1. Gib eine Schlüssel an.
    2. Liegt die Reltion in 2.NF vor?
    3. Ist F minimal?
    "; answers[answers.length] = "
    1. {C,E}, da sie in keiner rechten Seiten vorkommen; zudem ist der Schlüssel minimal.
    2. Nein, da nicht alle Attribute vom Schlüssel voll funktional abhängig sind.
    3. Ja, da nur eine einfache FDs vorkommen;keine redundanten Attribute vorkommen; es kommen keine redundanten FDs vor.
    "; questions[questions.length] = "Wie kann man Anfragen optimieren?"; answers[answers.length] = "Frühe Selection, frühe Projektion; Selektion(Kreuzprodukt)->Natural Join"; questions[questions.length] = "Wann ist eine Zerlegung in Relationen korrekt?"; answers[answers.length] = "Wenn sie verlustfrei und abhängigkeitserhaltend ist."; questions[questions.length] = "Wann liegt eine Boyce-Codd-Normalform vor?"; answers[answers.length] = "Wenn die Relation in 3. NF ist und keine Zykel oder Transitivitäten bzgl. des Schlüssels vorkommen."; questions[questions.length] = "Was macht der Synthesealogrithmus?"; answers[answers.length] = "Er macht eine Zerlegung in 3. NF."; questions[questions.length] = "Führe den Synthesealgorithmus an Angestellter:
    durch."; answers[answers.length] = "Zunächst benötigen wir eine minimale Überdeckung dieser funktionalen Abhängigkeiten. Wir erhalten diese durch Linksreduktion und Rechtsreduktion der funktionalen Abhängigkeiten, d.h. dadurch, dass wir aus allen linken und rechten Seiten so viele Attribute wie möglich zu entfernen, ohne dass die Hülle der funktionalen Abhängigkeiten ändert. In diesem Beispiel erreichen wir dies, indem wir die Attribute Raum_Nr und GebName aus der rechten Seite der ersten Abhängigkeit entfernen. Wir erhalten somit die folgenden minimale Überdeckung:
    Als nächstes muss für jede funktionale Abhängigkeit eine Relation erzeugt werden, die als allen Attributen besteht, die in der funktionalen Abhängigkeit vorkommen. Wir erzeugen also die folgenden beiden Relationen:
    Da R1 bereits einen Schlüsselkandidaten enthält, sind wir fertig. Wir benennen die Relation R1 um in Angestellter und die Relation R2 in Telefon. Dadurch erhalten wir die folgenden beiden Relationen, die die alte Relation Angestellter ersetzt:
    Das so entstandene Relationenschema ist in dritter Normalform."; questions[questions.length] = "Redundanz ist i.A. unerwünscht. Können Sie sich dennoch eine sinnvolle Einsatzmöglichkeit für eine durch das DBMS kontrollierte Redundanz vorstellen?"; answers[answers.length] = "

    Kontrollierte redundante Datenhaltung kann aus Performancegesichtspunkten sinnvoll sein. Als Beispiel betrachte man die Personenverwaltung einer Universität. So sind etwa Verwaltungsangestellte, Professoren, wissenschaftliche Mitarbeiter und Studenten Angehörige einer Universität, deren personenbezogene Daten in einer Datenbank abgelegt werden. Anfragen, die an diese Datenbasis gestellt werden, können sich auf alle Personen beziehen (z.B. Einladung zu einer Fakultätsfeier), auf bestimmte Personengruppen (z.B. Erstellen der Lohnabrechnung für alle Angestellten) oder auch selektiv nur auf Teilgruppen (z.B. Einladung zu einer Informationsveranstaltung für alle Studenten im 4. Semester). Die einzelnen Personengruppen sind aber unterschiedlich groß. So ist davon auszugehen, dass es deutlich mehr Studenten als wissenschaftliche Mitarbeiter und mehr wissenschaftliche Mitarbeiter als Professoren gibt. Häufig auftretende Anfragen, die sich nur auf Professoren beziehen, sind dann ineffizient, wenn alle Personendaten zentral, also in einem Datensatz, abgespeichert sind. In diesem Fall wäre das Überprüfen aller Universitätsangehörigen und das Auswählen der Professoren notwendig.

    Speichert man in einem Datensatz all die Information, die sich auf alle Personen beziehen (Name, Anschrift, etc.) und in spezialisierten Datensätzen die Informationen für Studenten (Name, Anschrift, Semester, Studienrichtung), Professoren (Name, Anschrift, Rang, Raum) usw., so kann man beide Typen von Anfragen effizient ausführen. Es ist dann möglich, allgemeine Anfragen, die auf alle Universitätsangehörigen zutreffen, wie auch selektive Anfragen effizient auszuführen. Die redundante Datenhaltung, in diesem Fall also das doppelte Ablegen allgemeiner personenbezogener Daten, wie Name und Anschrift, muss vom Datenbanksystem kontrolliert werden. Um einen konsistenten, d.h. stimmigen Dateninhalt zu gewährleisten, müssen Änderungen des Datenbestands (Einfügen, Löschen oder Modifikation einzelner Datensätze) sowohl in den spezialisierten Datensätzen, wie auch in dem globalen Datensatz der Personendaten durchgeführt werden. Diese Strukturierung von Personengruppen spiegelt sich im Datenbankentwurf auch in Form einer Generalisierung wieder.

    "; questions[questions.length] = "Charakterisieren Sie die 1:1-, 1:N -, N :1- und N :M -Beziehungstypen mittels der (min,max)-Notation."; answers[answers.length] = ""; questions[questions.length] = "Modellieren Sie eine Bahnhof als ER-Diagramm."; answers[answers.length] = ""; questions[questions.length] = "Geben Sie das zugehörige verfeinerte relationale Modell wieder.
    "; answers[answers.length] = "Relationen für binäre Beziehungstypen werden mit Relationen für Entitytypen zusammengefaßt, falls diese gleiche Schlüssel besitzen und es sich dabei um 1 : N -, N : 1- oder 1 : 1-Beziehungen handelt.

    Städte : {Name, Bundesland}
    Bahnhöfe : {Name, #Gleise, SName, Bundesland}
    Züge : {ZugNr, Länge, StartBahnhof, Zielbahnhof}
    verbindet : {VonBahnhof, NachBahnhof, ZugNr, Abfahrt, Ankunft}

    "; questions[questions.length] = "Welche fünf Grundoperationen gibt es in der relationalen Algebra und welche drei können von ihnen abgeleitet werden (und wie)?"; answers[answers.length] = "

    5 Grundoperationen

    • Selektion
    • Projektion
    • Differenz
    • Kartesisches Produkt
    • Vereinigung

    Abgeleitete Operationen

    • Durchnitt: R-(R-S)
    • Join: Selektion(Kartesisches Produkt)
    • Division
    "; questions[questions.length] = ""; answers[answers.length] = "Probleme gibt es immer bei read-write, write-read, write-write auf die gleiche 'Variable'. Die Pfeile zeigen immer von der zuerst gestarteten zur nachfolgend gestarteten Aktion.
    "; questions[questions.length] = "Was macht die folgende Anfrage: Select a,b from R,S,T"; answers[answers.length] = "Sie bildet das Kreuzprodukt von R mit S und dann das Ergebnis mit T und gibt nur die Spalten a und b aus."; questions[questions.length] = "Was macht die folgende Anfrage: Select a,b from R,S,T, wenn R(a,c,d), S(b,e), T(f)"; answers[answers.length] = "Sie bildet das Kreuzprodukt von R mit S und dann das Ergebnis mit T und gibt nur die Spalten a und b aus.
    Außer T ist beispielsweise leer, dann kommt auch nichts raus, da das Kreurprodukt mit einer leeren Menge immer leer ist."; questions[questions.length] = "Wie lautet der Algorithmus zur Bestimmung der minimalen Überdeckung der Menge F der funktionalen Abhängigkeiten?"; answers[answers.length] = "
    1. Überführe aller FDs aus F in einfache FDs.
    2. Eliminiere für jede FD aus F sukzessive alle redundanten Attribute, d.h entferne bei jeder FD X->A sukzessive die B ∈ X, für die gilt: A ∈ AttrHull(F, X-B).
    3. Eliminiere sukzessive alle redundanten FDs, d.h. entferne sukzessive alle FDs X->A , für die gilt: A ∈ AttrHull(F - {X->A} , X)
    "; questions[questions.length] = "Was bedeutet "; answers[answers.length] = "Aus der Relation R werden alle Reihen mit Attributwert A=X ausgewählt. Nun wird gezählt, wie oft der Eintrag B ungleich null ist. Ist er kleiner oder gleich 1, so hängt B von A ab. Es wird also die funktionale Abhängigkeit A->B dargestellt."; questions[questions.length] = "Gegeben sei die Relation R(A,B) und S(C,D) wobei D->R(A) gilt, d.h. D ist Fremdschlüssel auf A. Was muss beachtet werden? (Beispiel)"; answers[answers.length] = "

    Beim Einfügen eines neuen Tupels in S muss die Referenz bereits gültig sein, d.h. es muss vorher ein Element in R existieren, so dass D auch auf A referenzieren kann.

    Bevor ein Tupel in R gelöscht werden kann, muss das referenzierende Tupel in S gelöscht werden (kaskadierendes Löschen).

    Sinnvoll z.B. im ER-Diagramm bei Räumen und Gebäuden. Ein Gebäude darf nur gelöscht werden, wenn alle Räume die in diesem Gebäude sind vorher gelöscht wurden.

    "; questions[questions.length] = "Aus welchen Schritten besteht der Synthesealgorihtmus?"; answers[answers.length] = "
    • Für jede FD aus F wird ein Relationenschema aufgestellt, dessen Attributmenge sich aus den Attributen der linken und rechten Seite der jeweiligen FD zusammensetzt.
    • Enthält keines der so entstandenen Relationenschemata einen Schlüsselkandidaten von R, so wird ein weiteres Relationenschema erzeugt, das als Attribute die Attribute eines (beliebigen) Schlüsselkandidaten von R hat.
    • Attribute von R, die in keinem der in Schritt 1 und 2 erzeugten Relationenschemta auftauchen, werden in einem zusätzlichen Relationenschema 'zusammengefasst'.
    • Von den in Schritt 1 bis 3 entstandenen Schemata werden die Schemata wieder verworfen, deren Attributmenge eine Teilmenge eines anderen in Schritt 1 bis 3 entstandenen Schematas ist.
    "; questions[questions.length] = "Gegeben sei das Relationenschema R{M, L, N, D, E, G} und die minimale Überdeckung F = { L->N , L->M , D->E , D->M }. Bestimmen Sie eine verlustfreie, abhängigkeitserhaltende 3NF-Zerlegung!"; answers[answers.length] = "
    • Eventuell alles in einfache FDs umwandeln bzw. auch eine Minimierung vornehmen.
    • Schlüssel wäre {G,L,D}
    • Erstellen von Relationen gemäß der FDs:
      R1={L,N}
      R2={L,M}
      R3={D,E}
      R4={D,M}
    • Da keine Relation den Schlüssel enthält, wird R5={G,L,D} hinzugenommen.
    • Relationen mit gleichen Schlüsseln werden zusammengefasst:
      R1,2={L,N,M}
      R3,4={D,E,M}
      R5={G,L,D}
    "; questions[questions.length] = "Welche Eigenschaft muss eine Spalte besitzen, um als Schlüssel einer Tabelle in Frage zu kommen?"; answers[answers.length] = "Die Einträge müssen einmalig und dürfen nicht Null sein."; questions[questions.length] = "Was charakterisiert eine deklarative Anfragesprache ? Weshalb werden deklarative Sprachen für Datenbankanfragen bevorzugt?"; answers[answers.length] = "

    Eine deklarative Anfragesprache wie SQL kann folgendermaßen dargestellt werden:

    Im Gegensatz zur imperativen Programmierung, wo das wie im Vordergrund steht, fragt man in der deklarativen Programmierung nach dem was, das berechnet werden soll. Der Unterschied soll an folgendem populären Beispiel demonstriert werden.

    Ergänzung"; /*
    questions[questions.length] = ""; answers[answers.length] = ""; */