an der Universität Salzburg | Karteikarten & Zusammenfassungen

Karteikarten und Zusammenfassungen für Datenbanken II WS19/20 an der Universität Salzburg

Komplett kostenfrei

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Datenbanken II WS19/20 an der Universität Salzburg.

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Block Nested Loop Join

Wie viele Blockzugriffe gibt es bei den Relationen R und S (B = Blockanzahl | N = Datensätze) im

Worst Case
- M = 2
Jeder Block, der inneren Relation s wird für jeden Block der äußeren Relation einmal gelesen(statt für jedes Tupel der äußeren Relation)
Best Case
- M > Bs

Worst Case : Br + Br*Bs

Best Case: Br + Bs

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

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)

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

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

Das war nur eine Vorschau der Karteikarten auf StudySmarter.

Über 50 Mio Karteikarten von Schülern erstellt

Erstelle eigene Karteikarten in Rekordzeit

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

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

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Externes Merge Sort
B = Anzahl Blöcke der Relation
M = Puffergröße
-Wie lassen sich die Läufe berechnen?
-Wie lässt sich die Anzahl der Mischdurchläufe berechnen?
-Wie lassen sich die Kosten berechnen?

-Aufgerundet : (B/M)
-Aufgerundet : log(M-1)(B/M)
-B*(2 * Anzahl Mischdurchläufe + 1)

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

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.

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Dense vs. Sparse:

sparse Index braucht weniger Platz
sparse Index hat geringere Kosten beim Aktualisieren
dense Index erlaubt bestimmte Anfragen zu beantworten, ohne dass Datensätze gelesen werden müssen (“covering index”)

Das war nur eine Vorschau der Karteikarten auf StudySmarter.

Über 50 Mio Karteikarten von Schülern erstellt

Erstelle eigene Karteikarten in Rekordzeit

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

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

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

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

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

B+-Baum

Was sind die Vor- und Nachteile des B+-Baums?

Vorteile:

Anzahl der Ebenen wird automatisch angepasst
reorganisiert sich selbst nach Einfüge- oder Lösch-Operationen durch kleine lokale Änderungen
reorganisieren des gesamten Indexes ist nie erforderlich

Nachteile:

evtl. Zusatzaufwand bei Einfügen und Löschen
etwas höherer Speicherbedarf
komplexer zu implementieren

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

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

Das war nur eine Vorschau der Karteikarten auf StudySmarter.

Über 50 Mio Karteikarten von Schülern erstellt

Erstelle eigene Karteikarten in Rekordzeit

Kostenlose Karteikarten zu STARK Inhalten

Kostenlos anmelden

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

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

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!

Was ist StudySmarter?

StudySmarter 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.

Datenbanken II WS19/20 an der Universität Salzburg

Karteikarten und Zusammenfassungen für Datenbanken II WS19/20 an der Universität Salzburg

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Datenbanken II WS19/20 an der Universität Salzburg.

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Datenbanken II WS19/20 an der Universität Salzburg zu sehen

Andere Kurse aus deinem Studiengang

Netzwerke I SoSe19

Datenbanken an der

Datenbanken I an der

Datenbanken an der

Datenbanken an der

Datenbanken an der

Ähnliche Kurse an anderen Unis

Was ist StudySmarter?

Was ist StudySmarter?

Datenbanken II WS19/20 an der Universität Salzburg

Karteikarten und Zusammenfassungen für Datenbanken II WS19/20 an der Universität Salzburg

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Datenbanken II WS19/20 an der Universität Salzburg.

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Beispielhafte Karteikarten für Datenbanken II WS19/20 an der Universität Salzburg auf StudySmarter:

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Datenbanken II WS19/20 an der Universität Salzburg zu sehen

Andere Kurse aus deinem Studiengang

Netzwerke I SoSe19

Datenbanken an der

Datenbanken I an der

Datenbanken an der

Datenbanken an der

Datenbanken an der

Ähnliche Kurse an anderen Unis

Was ist StudySmarter?

Was ist StudySmarter?

Gute Noten in der Uni? Kein Problem mit StudySmarter!

89% der StudySmarter Nutzer bekommen bessere Noten in der Uni.

Lerne mit über 1 Millionen Nutzern in der kostenlosen StudySmarter App.