29 Januar 2007

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 NF2

Indexstrukturen
  • bitmaps
  • materialized views
Anfrageoptimierung
  • Kostenabschätzung!

Labels: ,

0 Kommentare:

Kommentar veröffentlichen

Links zu diesem Post:

Link erstellen

<< Startseite