Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Datenbanken II WS19/20 Kurs an der Universität Salzburg zu.
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
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)
Dense vs. Sparse:
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
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.
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
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
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
B+-Baum
Was sind die Vor- und Nachteile des B+-Baums?
Vorteile:
Nachteile:
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
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
Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.
Jetzt loslegenFür deinen Studiengang Datenbanken II WS19/20 an der Universität Salzburg gibt es bereits viele Kurse, die von deinen Kommilitonen auf StudySmarter erstellt wurden. Karteikarten, Zusammenfassungen, Altklausuren, Übungsaufgaben und mehr warten auf dich!