S15 Datenbanken I - Teams/ Augsten

Output: Relationaler Algebra Ausdruck Beispiel: σ balance<2500 (π balance (account )) Algebra Ausdruck nicht eindeutig.. Beispiel: folgende Ausdr¨uck

Jeder Fachbereich muss eine Beziehung leiten eingehen, d.h., jeder Fachbereich wird von einem Mitarbeiter geleitet. Ein Mitarbeiter muss nicht unbedingt die Beziehung leiten

Persistente Puffer: Block wird zun¨achst auf persistenten RAM (RAM mit Batterie-Backup oder Flash Speicher) geschrieben; der Controller schreibt auf die Platte, wenn diese gerade

f¨ur einen Suchschl¨ussel in Bucket b m¨ussen auch alle Overflow Buckets von b durchsucht werden. bucket 2 bucket 1

Modern Systeme kombinieren Heuristiken (nur einige Ausdr¨ucke werden betrachtet) mit kostenbasierter Optimierung (sch¨atze die Kosten f¨ur jeden betrachteten Ausdruck

Table: Similarity functions and set size bounds for set r and s.... Key: candidate, value: number of intersecting tokens found

nach der ¨ Anderung einer tieferen Ebene m¨ussen nur die Beziehungen zwischen dieser und der dar¨uberliegenden Ebene nachgef¨uhrt werden die weiter dar¨uberliegenden Ebenen werden

Durability: Nach erfolgreicher Beendigung einer Transaktion m¨ussen deren Ver¨anderungen in der Datenbank dauerhaft erhalten bleiben, auch bei Systemabsturz oder anderen