Gedächtnisprotokoll GDB09-1: Unterschied zwischen den Versionen
Loom (Diskussion | Beiträge) |
Keine Bearbeitungszusammenfassung |
||
| Zeile 8: | Zeile 8: | ||
== Relationenalgebra und SQL == | == Relationenalgebra und SQL == | ||
Relationen: | Relationen: | ||
Person(PNr, Vorname, Nachname, Alter, ?, Werber->Person.PNr), | Person(PNr, Vorname, Nachname, Alter, ?, Werber-->Person.PNr), | ||
Artikel(ANr, Name, Bezeichnung, Verkäufer->Person.PNr, ?), | Artikel(ANr, Name, Bezeichnung, Verkäufer-->Person.PNr, ?), | ||
?, | ?, | ||
Gebote(Bieter->Person.Nr, ?, Preis, Datum), | Gebote(Bieter->Person.Nr, ?, Preis, Datum), | ||
| Zeile 17: | Zeile 17: | ||
== == | == == | ||
== Transaktionen == | == Transaktionen == | ||
Gegen war der Sheduler von drei Transaktionen. | |||
=== Sind die Transaktion serialisierbar? === | |||
== Normalisierung == | == Normalisierung == | ||
== Löschen und Einfügen im Baum == | == Löschen und Einfügen im Baum == | ||
=== Einfügen im B-Baum === | |||
Gegeben war ein B-Baum und Werte die eingefügt werden sollten. Nach jedem Split sollte der Baum neu gezeichnet werden und auch die Aktion zum Einfügen sollte angegeben werden(einfach, Mischen, Split). | |||
=== Löschen im B-Baum === | |||
Gegeben war ein B-Baum und Werte die gelöscht werden sollten. Nach jedem Split sollte der Baum neu gezeichnet werden und auch die Aktion zum Einfügen sollte angegeben werden(einfach, Mischen, Ausgleich). | |||
=== Einfügen im B*-Baum === | |||
Gegeben war ein B*-Baum und Werte die eingefügt werden sollten. Nach jedem Split sollte der Baum neu gezeichnet werden und auch die Aktion zum Einfügen sollte angegeben werden(einfach, Mischen, Split). | |||
== Berechnungen im Baum == | == Berechnungen im Baum == | ||
Gegeben waren ein maximal gefüllter B-Baum \tau(3,2) und ein minimal gefüllter B*-Baum \tau(3,3,2). | |||
Wie viel Knoten müssen gelesen werden um alles Daten auszulesen? | |||
Wie viele Knoten müssen gelesen werden um ein zufälliges Datum zu finden? | |||
... | |||
== XPath == | == XPath == | ||
DTD gegeben (Szenario: Liga, Vereine, Spieler) | DTD gegeben (Szenario: Liga, Vereine, Spieler) | ||
=== a) XPath-Anfragn in normale Sprache übersetzen === | |||
=== b) Sprachliche Anfragen in XPath übersetzen. === | |||
Version vom 17. Februar 2009, 22:14 Uhr
ER-Diagram
Krankenhausangestellte (Hilfskräfte und Ärzte) und Patienten. Behandlung, Medikament und Krankheiten.
ERM nach RM
Parteien, Fraktionen, Personen, Abgeordnete und Ausschüsse
Relationenalgebra und SQL
Relationen: Person(PNr, Vorname, Nachname, Alter, ?, Werber-->Person.PNr), Artikel(ANr, Name, Bezeichnung, Verkäufer-->Person.PNr, ?), ?, Gebote(Bieter->Person.Nr, ?, Preis, Datum),
SQL?
Transaktionen
Gegen war der Sheduler von drei Transaktionen.
Sind die Transaktion serialisierbar?
Normalisierung
Löschen und Einfügen im Baum
Einfügen im B-Baum
Gegeben war ein B-Baum und Werte die eingefügt werden sollten. Nach jedem Split sollte der Baum neu gezeichnet werden und auch die Aktion zum Einfügen sollte angegeben werden(einfach, Mischen, Split).
Löschen im B-Baum
Gegeben war ein B-Baum und Werte die gelöscht werden sollten. Nach jedem Split sollte der Baum neu gezeichnet werden und auch die Aktion zum Einfügen sollte angegeben werden(einfach, Mischen, Ausgleich).
Einfügen im B*-Baum
Gegeben war ein B*-Baum und Werte die eingefügt werden sollten. Nach jedem Split sollte der Baum neu gezeichnet werden und auch die Aktion zum Einfügen sollte angegeben werden(einfach, Mischen, Split).
Berechnungen im Baum
Gegeben waren ein maximal gefüllter B-Baum \tau(3,2) und ein minimal gefüllter B*-Baum \tau(3,3,2).
Wie viel Knoten müssen gelesen werden um alles Daten auszulesen? Wie viele Knoten müssen gelesen werden um ein zufälliges Datum zu finden? ...
XPath
DTD gegeben (Szenario: Liga, Vereine, Spieler)