In dieser Vorlesung für HPI-Studenten lernen wir alle wesentlichen Grundlagen moderner Datenbankmanagementsysteme kennen, also sowohl die theoretischen Fundamente als auch praktische Aspekte heutiger Systeme. Dazu gehören u.a.
* Relationales Modell
* ER-Modellierung
* Anfragesprachen (relationale Algebra, SQL)
* Anfragebearbeitung und -optimierung
* Integrität und Trigger
* Transaktionsverwaltung
| Schwache Entitytypen | 01:27:18 | |
|---|---|---|
| Realistisches Wachstum von Daten | 00:08:55 | |
| Motivation | 00:19:40 | |
| Spezialisierung und Generalisierung | 00:04:42 | |
| Designkriterien | 00:17:06 | |
| Attribut vs. Element | 00:10:20 | |
| Sichtintegration | 00:15:56 | |
| Historie, Begriffe und Architektur | 00:10:39 |
| Definitionen und Nebenbedingungen | 01:20:47 | |
|---|---|---|
| Motivation | 00:16:50 | |
| Verteilungsentwurf | 00:11:02 | |
| Begriffe | 00:18:36 | |
| n-äre Relationships | 00:17:13 | |
| Nebenbedingungen | 00:17:06 |
| Historie, Begriffe und Architektur | 01:23:18 | |
|---|---|---|
| Historie | 00:27:07 | |
| Weitere Themen | 00:21:36 | |
| Schichtenmodell für Schemata | 00:13:08 | |
| Datenunabhängigkeit | 00:10:01 | |
| Aktuelle DBMS | 00:09:01 | |
| Die großen Themen | 00:02:25 |
| Funktionale Abhängigkeit | 01:20:27 | |
|---|---|---|
| Funktionale Abhängigkeit | 00:15:41 | |
| Schlüssel und Superschlüssel | 00:15:14 | |
| Ableitungsregeln für FDs | 00:18:54 | |
| Transitivitätsregel | 00:16:50 | |
| Normalformen | 00:08:10 | |
| Dekomposition von Relationen | 00:05:38 |
| Relationale Algebra | 01:27:43 | |
|---|---|---|
| Wiederholung | 00:12:43 | |
| BCNF - Zwei Attribute | 00:25:28 | |
| Weitere Normalformen | 00:16:57 | |
| Einführung | 00:15:30 | |
| Klassifikation der Operatoren | 00:17:05 |
| Basisoperatoren | 01:30:44 | |
|---|---|---|
| Wiederholung | 00:06:18 | |
| Natürlicher Join | 00:22:08 | |
| Komplexe Ausdrücke | 00:09:48 | |
| Umbenennung | 00:17:28 | |
| Operatoren auf Multimengen | 00:16:24 | |
| Erweiterte Operatoren | 00:18:38 |
| Relationale Algebra und SQL | 01:29:35 | |
|---|---|---|
| Wiederholung | 00:11:41 | |
| Semi-Join | 00:17:56 | |
| Outer Joins | 00:16:50 | |
| SQL | 00:13:00 | |
| Einfache Anfragen | 00:17:12 | |
| Datum und Uhrzeit | 00:12:56 |
| Das Relationale Modell, von ER-Diagrammen zu Relationsschemata | 01:30:48 | |
|---|---|---|
| Die Relation | 00:13:44 | |
| Edgar F. Codd | 00:16:28 | |
| Grundalgorithmus | 00:15:33 | |
| 1:1 Beziehungen | 00:17:04 | |
| Schema-Teilmengen | 00:06:47 | |
| Konvertierung von Spezialisierung | 00:21:12 |
| Datenbearbeitung (DML) | 01:28:10 | |
|---|---|---|
| Operationen auf einer Relation | 00:17:10 | |
| Datenbearbeitung Übersicht | 00:22:31 | |
| Schemata (DDL) | 00:11:51 | |
| Indizes | 00:16:51 | |
| Indexwahl Beispiel | 00:14:43 | |
| Verteilung in IMDB | 00:05:04 |
| Sichten | 01:24:02 | |
|---|---|---|
| Rückblick | 00:03:26 | |
| Virtuelle Relationen | 00:18:02 | |
| Anfrageplanung mit Sichten | 00:18:49 | |
| Zusammenfassung SQL | 00:12:57 | |
| Schlüssel und Fremdschlüssel | 00:13:12 | |
| Referentielle Integrität erzwingen | 00:17:36 |
| Zusicherungen und Trigger | 01:02:09 | |
|---|---|---|
| Motivation | 00:18:11 | |
| Trigger | 00:15:57 | |
| Zusammenfassung | 00:02:25 | |
| Anfragebearbeitung - Grundproblem | 00:11:15 | |
| Syntaxanalyse | 00:07:50 | |
| Transformationsregeln | 00:06:31 |
| Anfragebearbeitung und -optimierung | 01:31:02 | |
|---|---|---|
| Wiederholung und weitere Regeln | 00:15:33 | |
| Grundsätze der Anfrageoptimierung | 00:27:46 | |
| Kostenmodelle | 00:20:20 | |
| Statistiken | 00:11:20 | |
| Kosten von Operationen | 00:16:03 |
| Transaktionsmanagement 1/2 | 01:03:01 | |
|---|---|---|
| Die Transaktion | 00:17:34 | |
| Typische Probleme | 00:17:15 | |
| Isolationsebenen | 00:05:40 | |
| Seriell vs. Parallel | 00:15:53 | |
| Konfliktserialisierung | 00:06:39 |
| Transaktionsmanagement 2/2 | 01:15:43 | |
|---|---|---|
| Serielle Schedules | 00:05:15 | |
| Konfliktserialisierbarkeit | 00:18:15 | |
| Graphbasierter Test | 00:21:30 | |
| Sperrprotokolle | 01:06:55 | |
| 2-Phasen Sperrprotokoll | 00:08:48 |
| SQL Anfragen | 01:32:04 | |
|---|---|---|
| Überleitung | 00:06:37 | |
| Anfragen über mehrere Relationen | 00:17:24 | |
| Interpretation von Anfragen | 00:13:38 | |
| Geschachtelte Anfragen | 00:20:50 | |
| Korrelierte Subanfragen | 00:16:06 | |
| Operationen auf einer Relation | 00:17:29 |
| Relationale Implementierung | 01:20:44 | |
|---|---|---|
| Überblick | 00:13:55 | |
| Relationale Implementierung | 00:15:54 | |
| Roll-Up Operationen: Hierarchische Aggregation | 00:14:21 | |
| Multidimensionale Aggregation | 00:17:20 | |
| Neue Architekturen | 01:20:44 |
| Data Warehouses | 01:28:30 | |
|---|---|---|
| Sperren | 00:13:09 | |
| Mehrere Sperrmodi | 00:17:39 | |
| Einsatzgebiete | 00:29:04 | |
| OLAP vs. OLTP | 00:11:42 | |
| Multidimensionale Modellierung | 00:16:56 |
| XML und Datenbanken | 01:31:15 | |
|---|---|---|
| Motivation und Syntax | 00:18:51 | |
| Schemata | 00:16:34 | |
| XPath | 00:11:24 | |
| Beispiele | 00:14:46 | |
| Speicherung von XML | 00:18:45 | |
| Anfragen | 00:10:55 |
| Organisatorisches und Einführung | 01:18:12 | |
|---|---|---|
| Einführung in die Vorlesung | 00:14:21 | |
| Was sind Informationssysteme | 00:24:52 | |
| Was sind Daten | 00:13:49 | |
| Beispiele für Informationssysteme | 00:08:03 | |
| Themen des Semesters | 00:17:07 |