LERNLEITFADEN · 2 INTERAKTIVE LABORE · ETWA 12 MIN.

Eine Zeile unter einer Milliarde finden in etwa fünf Schritten.

Jeder Kontostand, jede Flugbuchung und jeder Social-Feed liegt in einer Datenbank. Eine gute beantwortet Fragen in Millisekunden, verliert nie eine bestätigte Änderung und lässt Tausende sie gleichzeitig nutzen. Dieser Leitfaden zeigt, wie.

ACID: WAS EINE TRANSAKTION GARANTIERT
AAtomaritätDie ganze Transaktion geschieht oder nichts davon.
CKonsistenzRegeln und Bedingungen gelten danach immer.
IIsolationGleichzeitige Transaktionen sehen die halbfertige Arbeit der anderen nicht.
DDauerhaftigkeitEinmal bestätigt, übersteht sie einen Absturz oder Stromausfall.

Was ist ein Datenbanksystem?

Ein Datenbankmanagementsystem (DBMS) speichert Daten so, dass sie sicher abgefragt, geändert und geteilt werden können. Die meisten nutzen das relationale Modell: Daten liegen in Tabellen aus Zeilen und Spalten, durch Schlüssel verknüpft, und werden mit SQL abgefragt.

PostgreSQL, MySQL, Oracle, SQL Server und SQLite sind relational. NoSQL-Systeme wie MongoDB, Redis und Cassandra tauschen einige Garantien gegen flexible Schemata oder massive Skalierung.

id (PK)namecity_id (FK)
1Amara3
2Ben7
3Chen3
A Primärschlüssel identifiziert jede Zeile eindeutig. Ein Fremdschlüssel verweist auf eine Zeile einer anderen Tabelle, hier eine Städtetabelle.
LABOR 1 · SQL-ABFRAGE-BAUKASTEN

Stellen Sie der Tabelle eine Frage

SQL ist deklarativ: Sie beschreiben das gewünschte Ergebnis, und die Datenbank ermittelt den Weg dorthin. Klicken Sie die Klauseln an und sehen Sie Abfrage und Antwort sich ändern.

SELECT
WHERE
GROUP BY
ORDER BY
LIMIT
SELECT name, city, scoreFROM studentsWHERE city = 'Leeds'ORDER BY score DESC;
namecityscore
AmaraLeeds91ChenLeeds88GusLeeds59
3 Zeile(n) von 8 zurückgegebenDie Datenbank wendet FROM an, dann WHERE, dann SELECT und ORDER BY, dann LIMIT: nicht in der Reihenfolge, in der Sie sie schreiben.
LABOR 2 · INDIZES

Alles durchsuchen oder einen Index nutzen?

Ohne Index heißt einen Kunden finden, Zeilen einzeln zu prüfen. Ein B-Baum-Index ist wie ein Bibliothekskatalog: ein flacher, breiter Baum, in dem jeder Knoten auf etwa hundert Kinder zeigt. Vergrößern Sie die Tabelle und vergleichen Sie.

Vollständiger Tabellenscan500.000 comparisonsPrüft Zeilen einzeln; im Schnitt die halbe Tabelle.
Binäre Suche in sortierten Daten20 comparisonsHalbiert den Suchraum bei jedem Schritt.
B-Baum-Index (Verzweigung ≈ 100)3 comparisonsJede gelesene Seite verkleinert die Suche um das Hundertfache.
500 msScan-Dauer
300 μsIndex-Suche
Bei 1 Million Zeilen prüft ein Scan etwa 500.000 Zeilen, während ein B-Baum nur 3 Seitenzugriffe braucht. Der Haken: Jeder Index muss bei jedem Einfügen aktualisiert werden und kostet Speicher, also indizieren Sie nur die Spalten, nach denen Sie suchen.
Die Balken sind logarithmisch skaliert. Die Zeiten nehmen etwa 1 μs pro geprüfter Zeile und 0,1 ms pro gelesener Indexseite an; reale Werte hängen von Hardware und Caching ab.

Normalisierung: jede Tatsache nur einmal

1NFEin Wert pro ZelleKeine Listen wie „Mathe, Physik“ in einem Feld: Teilen Sie sie in eigene Zeilen auf.
2NFHängt vom ganzen Schlüssel abIn einer Tabelle mit Schlüssel (Schüler, Kurs) gehört die Adresse eines Schülers in eine eigene Schülertabelle.
3NFHängt nur vom Schlüssel abWenn die Stadt das Postleitzahlgebiet bestimmt, speichern Sie es in einer Städtetabelle, nicht bei jedem Schüler.

Kernideen auf einen Blick

Tabelle / RelationEine Menge von Zeilen mit denselben Spalten.
PrimärschlüsselEine Spalte (oder Gruppe), die jede Zeile eindeutig identifiziert.
FremdschlüsselEine Spalte, die auf den Primärschlüssel einer anderen Tabelle verweist.
JOINVerbindet Zeilen zweier Tabellen, deren Schlüssel übereinstimmen.
IndexEine Zusatzstruktur, oft ein B-Baum, die Suchen beschleunigt und Schreiben verlangsamt.
TransaktionEine Gruppe von Operationen, behandelt als eine ACID-Einheit: COMMIT oder ROLLBACK.
NormalisierungTabellen so ordnen, dass Duplikate und Änderungsanomalien verschwinden.
CAP-TheoremEin verteiltes System kann nicht zugleich Konsistenz, Verfügbarkeit und Partitionstoleranz garantieren.

Von Lochkarten zur Cloud

1960sNavigierende Datenbanken.IBMs IMS (genutzt für Apollo) speicherte Daten als Bäume, durch die man sich von Hand bewegte.
1970Das relationale Modell.Edgar F. Codd schlug bei IBM Tabellen und eine mathematische Abfragesprache vor.
1974SQL.Chamberlin und Boyce entwarfen bei IBM SEQUEL, später in SQL umbenannt.
1979Oracle.Die erste kommerziell erhältliche SQL-Datenbank.
1996PostgreSQL.Entstand aus Berkeleys Postgres-Projekt; heute eine führende Open-Source-Datenbank.
2009NoSQL.MongoDB, Redis und andere machten flexible, horizontal skalierbare Speicher populär.

Weiterlesen

Database System ConceptsSilberschatz, Korth & Sudarshan · das Standardlehrbuch
Designing Data-Intensive ApplicationsMartin Kleppmann · moderne Systeme im großen Maßstab
A Relational Model of Data for Large Shared Data BanksE. F. Codd (1970) · der Gründungsaufsatz
Testen Sie sich: 20 DatenbankfragenSQL-Programmiertest

Abfragen sind reine Logik. Wie steht es um Ihre?

Unser vollständiger IQ-Test deckt logisches, numerisches, sprachliches und räumliches Denken ab: 60 Fragen, etwa 30 Minuten.

Vollständigen IQ-Test machen