Datenbanken bilden die Basis fast aller großen Anwendungen. In dieser Vorlesung lernen wir Datenbanksysteme vornehmlich aus Administrator- und Entwicklersicht kennen.
| Einführungsvorlesung | 01:25:46 | |
|---|---|---|
| Überblick | 00:13:06 | |
| Organisatorisches | 00:13:43 | |
| Implementierung von Datenbanken | 00:28:47 | |
| Ausblick auf das Semester | 00:30:52 |
| Physische Speicherstrukturen | 01:34:26 | |
|---|---|---|
| Start | 00:05:51 | |
| Speicherhierarchie | 00:18:54 | |
| Moores law | 00:19:09 | |
| Latenzzeit | 00:17:12 | |
| Beispielrechnung | 00:24:26 | |
| Problem | 00:10:02 |
| Physische Speicherstrukturen | 01:29:50 | |
|---|---|---|
| Start | 00:04:17 | |
| TPMMS - Grenzen | 00:03:51 | |
| Zugriffsbeschleunigung | 00:12:19 | |
| Mehrere Disks | 00:13:38 | |
| Disk Scheduling | 00:12:45 | |
| Prefetching | 00:13:03 | |
| Fehlerklassifikation | 00:11:59 | |
| Stable Storage | 00:19:36 |
| Physische Repräsentation von Daten | 01:30:20 | |
|---|---|---|
| Start | 00:05:49 | |
| Raid 0 - 3 | 00:19:33 | |
| Raid 4 - 6 | 00:07:41 | |
| Zusammenfassung | 00:11:39 | |
| Architektur | 00:06:12 | |
| Auftrennung in Blöcke | 00:21:44 | |
| Zu große Datensätze | 00:06:42 | |
| Strings variabler Länge | 00:11:00 |
| Indexstrukturen 1 | 01:20:00 | |
|---|---|---|
| Daten variabler Länge | 00:17:40 | |
| Überleitung und Überblick | 00:11:34 | |
| Einfachste Form eines Index | 00:03:32 | |
| Dichtbesetzte Indizes | 00:04:29 | |
| Anfragebearbeitung | 00:12:02 | |
| Mehrstufiger Index | 00:05:52 | |
| I. für nichteindeutige Suchschlüssel | 00:13:01 | |
| Änderungsoperationen | 00:11:50 |
| Indexstrukturen 2 | 01:25:36 | |
|---|---|---|
| Motivation | 00:14:56 | |
| Anwendungen | 00:06:32 | |
| Indikation für Sekundärindizes | 00:16:35 | |
| B - Bäume | 00:17:24 | |
| Alternative Definition | 00:05:25 | |
| Anwendungen von B - Bäumen | 00:24:44 |
| Indexstrukturen 3 | 01:23:20 | |
|---|---|---|
| Überleitung | 00:06:32 | |
| Einfügen in B-Bäume | 00:19:25 | |
| Löschen aus B-Bäumen | 00:18:48 | |
| Effizienz von B-Bäumen | 00:13:26 | |
| Bulk-loading | 00:12:16 | |
| B-Baum Varianten | 00:12:53 |
| Multidimensionale Indexstrukturen | 01:19:26 | |
|---|---|---|
| Motivation | 00:05:13 | |
| Geographische Informationssysteme | 00:13:56 | |
| Dimensionen in SQL | 00:10:27 | |
| Bereichsanfragen mit herkömm. Indizes | 00:18:12 | |
| Überblick über Lösungen | 00:06:16 | |
| Grid files | 00:25:22 |
| Indexstrukturen 5 | 01:22:47 | |
|---|---|---|
| Grid files | 00:07:10 | |
| Partitioniertes Hashing | 00:17:23 | |
| Multiple Key Indexes | 00:12:49 | |
| kd Baume | 00:24:34 | |
| Quad-Trees | 00:07:39 | |
| R-Bäume | 00:13:12 |
| Physische Operatoren | 01:26:28 | |
|---|---|---|
| Ablauf der Anfragebearbeitung | 00:20:15 | |
| Berechnungsmodell | 00:19:08 | |
| Iterator - Beispiel | 00:14:44 | |
| Pipelined vs Blocked | 00:14:05 | |
| Operatorklassen | 00:18:16 |
| Sort-basierte Two Pass Algorithmen | 01:26:33 | |
|---|---|---|
| Überleitung | 00:03:22 | |
| Relationen-basierte binaere Operatoren | 00:22:58 | |
| Block-basierter NLJ | 00:17:30 | |
| Sort-basierte Two Pass Algorithmen | 00:18:39 | |
| Einfacher, Sort-basierter Join Algorithmus | 00:24:04 |
| Sort-basierte Two Pass Algorithmen 2 | 01:30:10 | |
|---|---|---|
| Zusammenfassung | 00:12:32 | |
| Duplikateliminierung | 00:09:10 | |
| Mengenoperationen | 00:12:07 | |
| Hashjoin | 00:13:42 | |
| Hybrid Hashjoin - Analyse | 00:14:18 | |
| Hybrid Hashjoin - Beispiel | 00:05:37 | |
| Zusammenfassung | 00:22:44 |
| Regeln | 01:24:19 | |
|---|---|---|
| Indexbasierte Selektion | 00:22:18 | |
| Joining mit sortiertem Index | 00:10:50 | |
| Joining mit Indizes | 00:09:24 | |
| Wiederholung Anfragebearbeitung | 00:12:03 | |
| Kommutativität Assoziativität | 00:19:03 | |
| Übergang zum phys. Anfrageplan | 00:10:41 |
| Kardinalitätsabschätzung | 01:25:34 | |
|---|---|---|
| Kostenmodell | 00:23:55 | |
| Zipf-Verteilungen | 00:20:29 | |
| Kostenschätzung-Join | 00:20:42 | |
| Kostenschätzung-Mehrfacher Join | 00:07:02 | |
| Kostenschätzung-Weitere Operationen | 00:13:26 |
| Statistik, Schätzung, Histogramme | 01:29:47 | |
|---|---|---|
| Kosten eines Plans | 00:11:12 | |
| Equi-Width / Equi-Height Histogramme | 00:26:46 | |
| Erhebung von Statisktiken | 00:11:16 | |
| Hill Climbing | 00:27:23 | |
| Stagecoach Story | 00:13:10 |
| Dynamische Programmierung | 01:22:33 | |
|---|---|---|
| Dynamische Programmierung (DP) | 00:15:04 | |
| DP - Beispiel | 00:27:37 | |
| Kostenvergleich Beispiel | 00:16:23 | |
| Pipelines mit binaeren Operatoren | 00:23:29 |
| Recovery I | 01:33:21 | |
|---|---|---|
| Wiederholung | 00:03:41 | |
| Fehlerarten | 00:15:51 | |
| Operation | 00:24:14 | |
| Parallelität von Transaktionen | 00:12:31 | |
| Checkpointing | 00:14:09 | |
| Undo vs Redo | 00:22:55 |
| Recovery II | 01:07:44 | |
|---|---|---|
| Wiederholung | 00:25:01 | |
| Undo / Redo Recovering Checkpointing | 00:22:10 | |
| Dumps / Backups | 00:17:24 | |
| Zusammenfassung | 00:03:09 |
