Gedächtnisprotokoll GDB09-1: Unterschied zwischen den Versionen

Aus Fachschaft_Informatik
Zur Navigation springen Zur Suche springen
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 41: Zeile 41:
...
...
== XPath ==
== XPath ==
DTD gegeben (Szenario: Liga, Vereine, Spieler)
Gegeben war eine DTD mit dem Szenario: Liga, Vereine, Spieler, Präsident, Person, Vorstand usw.
=== a) XPath-Anfragn in normale Sprache übersetzen ===
=== a) XPath-Anfragen in normale Sprache übersetzen ===
=== b) Sprachliche Anfragen in XPath übersetzen. ===
=== b) Sprachliche Anfragen in XPath übersetzen. ===

Version vom 17. Februar 2009, 23:16 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

Gegeben war eine DTD mit dem Szenario: Liga, Vereine, Spieler, Präsident, Person, Vorstand usw.

a) XPath-Anfragen in normale Sprache übersetzen

b) Sprachliche Anfragen in XPath übersetzen.