semester 2 alles Flashcards
Was ist das Ziel beim einsetzen von Indexen?
Optimierung der Anzahl der Plattenzugriffe für meist genutzten Anfragen auf einer DB
Nach welchen Eigenschaften lassen sich Indexe klassifizieren?
Dichte
Struktur
Nutzung der Dateiorganisationsform
Erläutere kurz, wie ein Sekundärindex arbeitet.
Zweites eindeutiges Kriterium wird zu Sekundärschlüssel.
Tabelle nach Primärschlüssel sortiert ==> nicht nach Sekundärschlüssel sortiert
Sortierte Tabelle mit dichtem Sekundärindex verweist auf jeweilige unsortierte Einträge mit passendem Sekundärschlüssel
In anderen Worten:
Der Sekundärindex ist eine Tabelle, in der alle Sekundärschlüssel sortiert aufgelistet sind
Was beschreibt die Dichte eines Indexes?
Je dichter ein Index, desto feiner zeigt er auf die Tupel. Ein Absolut dichter Index hat also genausoviele Einträge wie Tupel.
Wenn ein Index weniger dicht ist, zeigt er nurnoch auf den jeweiligen ersten Tupel eines in sich sortieren Blocks.
Beschreibe den Aufbau eine zweistufigen Index.
- Stufe: dünner Index, der auf in Blöcke eingeteilte 2. Stufe zeigt.
- Stufe: dichter Index, der auf eigentliche Daten zeigt
Aus was bestehen die Einträge eines Balancierten Baums?
Schlüsselwert
Blockverweis auf nächste Stufe (Kindknoten)
Zeiger auf zugehörigen Datensatz
Welche Regel gelten für einen balancierten Baum?
- Jeder Weg von der Wurzel zu einem Blatt ist gleich lang
- Jeder Knoten außer der Wurtel hat mindestens k und höchstens 2k Einträge; k = BFR / 2
- Wurzel zwischen 1 Eintrag und 2k Einträgen
- Alle Knoten außer Blätter haben ein Kind mehr als Einträge
Welche zusätzliche Einschränkungen, bzw. Ergänzungen bietet der B+ Baum?
Die Nicht-Blattknoten enthalten keine Verweise auf Datensätze
Die Blätter enthalten die Sätze der Datei
Der Füllgrad der Blätter liegt zwischen k* und 2k*
Erläutere kurz, was eine Bitmap ist und wie sie aufgebaut wird.
Für ein Attribut (Spalte) gibt es eine Bitmap.
Bitmap bekommt einen Wert und wird daraus erstellt.
Für jede Zeile (Tupel) der Spalte, in der der Wert mit dem Wert der Bitmap übereinstimmt kommt eine “1”, für jeden Wert, der nicht übereinstimmt, eine “0”
Wozu können Bitmaps eingesetzt werden?
Schnelle Anfragen über mehrere Attribute, da Bitmaps über logische Operatoren verknüpft werden können
Nenne einige Parameter der physischen Anfrageoptimierung
Indexe Dateiorganisation Größe der Tabellen Systemkonfiguration Anzahl der Partitionen der TAbelle SQL-Hints Größenverhältnisse der Tabellen der Joins Parallelisierungsgrad der Tabelle Verteilung der Daten innerhalb der TAbelle Constraints der Tabelle
Wie baut man einen B-Baum auf?
- Werte solange in Wurzel einsortieren, bis diese überläuft
2. Wenn Knoten überläuft, virtuellen Knoten bilden, und mittleren Wert eine Stufe nach oben ziehen
Wie löscht man aus einem B-Baum?
- Wenn Knoten durch löschen wegfällt ==> kleinstes Element aus rechtem an die Stelle ziehen und Baum wieder anpassen
- Wenn Blatt wegfällt, Baum ausgleichen
- Wenn Knoten nurnoch ein Blatt hat ==> Knoten und Blatt zusammenführen
Was besagt die Notation T(2,1) beim B+ Baum?
In einen inneren Knoten gehören mindestens zwei und maximal vier Einträge.
In einen Blattknoten kommen mindestens ein und maximal zwei Einträge.
Was unterscheidet Spannsätze von Nichtspannsätzen?
Nichtspannsätze: Jeder Datensatz hat eigenen Block, egal ob er diesen aufbraucht oder nur zu 1% belegt. ==> Speicherplatzverlust
Spannsätze: Blöcke werden ganz gefüllt und Datensätze eventuell auf mehrere Blöcke verteilt ==> eventuell 2 Zugriffe um einen Datensatz zu bekommen
