Datenbanken, Themen für die Klausur

Themen für die Klausur, ohne Anspruch auf Vollständigkeit, in Stichworten:

RAID (1-5)

• Unterscheiden Block / Bits

Segmente

• Warum?
• Wie?
• Was können die?

Seitenadressierung

• direkt
• indirekt

Einbringstrategien

• update in place
• write ahead lock
• verschiedene Verfahren / Implementierungen (Twin Block, ... )


• Anmerkung zum Schattenspeicherverfahren:
  • nicht mit clustered index kombinierbar
  • Sicherungspunkte müssen nicht an Commit gekoppelt sein
    

Pufferverwaltung

• Schwerpunkt: Systempuffer
• direkter/indirekter Zugriff
• Verdrängungsstrategien/Auslagerungsstrategien
• steal/nosteal
• force/noforce
• logische/physische Seitenrefferenz
• Lokalität (lokal=eine Transaktion; global=viele Transaktionen) /working set
• Seitenersetzungsverfahren
• FIFO
• LRU
• CLOCK
  • Vorsicht! Fehler auf der Folie der Präsentation: F wird am Ende der Animation ohne Grund auf 1 gesetzt.
  • Beim Lesezugriff bleibt die Position des Zeigers unverändert
• GCLOCK
  
• LRD

Konflikte

• page fault
• double page fault

nicht Thema der Klausur: virtuelle Speicherverwaltung von Unix
nicht Thema der Klausur: Seitenpuffer als Leisttungsengpass
nicht Thema der Klausur: Recovery

physische Datenstrukturen

nicht Thema der Klausur: Freispeicherverwaltung

Adressierung von Datensätzen

nicht Thema der Klausur: Kapitel 9.4

physische Datenstrukturen

• nicht Thema der Klausur: mehrdimensionale Datenstrukturen
• nicht Thema der Klausur: Datenstrukturen für multiple Dateien
• nicht Thema der Klausur: 11.8 NF²
  

Indexstrukturen

• bitmaps
• materialized views

Anfrageoptimierung

• Kostenabschätzung!