Kommilitonen im Kurs Datenbanken II WS19/20 an der Universität Salzburg. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!
Jetzt mitmachen!
Datenbanken II WS19/20
Block Nested Loop Join
Wie viele Blockzugriffe gibt es bei den Relationen R und S (B = Blockanzahl | N = Datensätze) im
Worst Case : Br + Br*Bs
Best Case: Br + Bs
Datenbanken II WS19/20
Block Nested Loop Join(Zick-Zack Modus)
Wie viele Blockzugriffe gibt es bei den Relationen R und S (B = Blockanzahl | N = Datensätze)
k = Vergleiche die in den Puffer können
M = Puffergröße
Br + k + aufgerundet: [Br/(M-k)] *(Bs - k)
Datenbanken II WS19/20
Indexed Nested Loop Join
Wie viele Blockzugriffe gibt es bei den Relationen R und S (B = Blockanzahl | N = Datensätze):
Br + Nr * c
c = Kosten für Durchlauf von Index auf S
Datenbanken II WS19/20
Merge Join
Wie viele Blockzugriffe gibt es bei den Relationen R und S (B = Blockanzahl | N = Datensätze) und nur wann ist dieser Anwendbar?
Nur für Equi- und Natürliche Joins anwendbar
Die Relationen müssen sortiert werden => c = Sortierkosten(falls Relationen schon sortiert dann = 0)
Kosten: Br + Bs + c
Datenbanken II WS19/20
Datenbanken II WS19/20
Dense Index
Wie schaut ein Dense Index aus?
Es gibt pro Datensatz einen eigenen Index-Eintrag.
Die Größe des Indexes kann groß werden, ist aber normalerweise immer kleiner als die Daten.
Ein Non-Clusterd Index ist immer dense.
Datenbanken II WS19/20
Dense vs. Sparse:
Datenbanken II WS19/20
Wie kann mit mehrfachen Suchschlüsseln umgegangen werden?
a) Doppelte Indexeinträge
=> Schwierige Handhabung bei B+-Bäumen
b) Buckets
=> Nur ein Indexeintrag pro Suchschlüssel
=> Index Eintrag zeigt auf ein Bucket
=>Bucket zeigt auf alle Datensätze zum entsprechenden Suchschlüssel (Zusätzlicher Block muss gelesen werden)
c) Suchschlüssel eindeutig machen
=> TID wird angehängt
Datenbanken II WS19/20
Binäre Suche
Wie sind die Kosten für eine binäre Suche und was ist die Voraussetzung diesen anwenden zu können?
- Abgerundet:[Log2(B)] + 1 Block-Lese-Operationen
- Index bzw Datensatz muss sortiert sein
Datenbanken II WS19/20
B+-Baum
Was sind die Vor- und Nachteile des B+-Baums?
Vorteile:
Nachteile:
Datenbanken II WS19/20
B+-Baum
Wie viele Such schlüssel hat ein Wurzelknoten mit Grad m?
Blattknoten: 0 bis m-1 Suchschlüssel
Nicht Blattknoten: mind. 2 Kinder
Datenbanken II WS19/20
Nested Loop Join
Wie viele Blockzugriffe gibt es bei den Relationen R und S (B = Blockanzahl | N = Datensätze) im
-Worst Case(nur ein Block passt in den Puffer)
-Best Case(innere Relation passt vollständig in den Puffer)
-Worst Case: Br + Nr*Bs
-Best Case: Br +Bs
Für deinen Studiengang Datenbanken II WS19/20 an der Universität Salzburg gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.
Zurück zur Universität Salzburg ÜbersichtsseiteSchau dir doch auch Datenbanken II WS19/20 an anderen Unis an
Zurück zur Universität Salzburg ÜbersichtsseiteStudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Datenbanken II WS19/20 an der Universität Salzburg oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.
Bestes EdTech Startup in Deutschland
Du bist schon registriert? Hier geht‘s zum Login