Modellname und Funktionen der Software
Golo Roden, CTO von the native web GmbH, beschäftigt sich mit der Konzeption und Entwicklung von Web- und Cloud-Anwendungen sowie -APIs. Seine Leitsatz lautet, dass Softwareentwicklung einem zugrundeliegenden Fachkenntnis folgen muss. Die Serie "Wont' fix" behandelt Probleme in der Softwareentwicklung, die sich nicht wegoptimieren lassen.
Verteilte Datenbanken und die Funktion AUTO_INCREMENT
Bestimmte Eigenschaften von Programmen sind mathematisch unentscheidbar, und kein Werkzeug der Welt kann daran etwas ändern. Sobald Software jedoch auf mehrere Maschinen verteilt wird, kommt eine ganz andere Klasse von Grenzen hinzu. Die machen schon das einfachste Koordinationsproblem im allgemeinen Fall unmöglich.
Die Funktion AUTO_INCREMENT in relationalen Datenbanken liefert für jede neue Zeile einen ganzzahligen Wert, der lückenlos und monoton ansteigt: 1, 2, 3, 4 und so weiter. Sie ist so unauffällig, dass kaum jemand darüber nachdenkt, wie sie eigentlich funktioniert. Sie funktioniert eben.
Sobald die Datenbank aber auf mehrere Knoten verteilt ist, wird daraus eine der folgenschwersten Fragen der Informatik: Welcher Knoten vergibt die nächste ID? Was geschieht, wenn zwei Knoten gleichzeitig eine neue Zeile einfügen? Was passiert, wenn das Netzwerk zwischen ihnen für einige Sekunden ausfällt? Was scheinbar harmlos klingt, führt direkt zu einer Reihe theoretischer Resultate, die zeigen: Eine perfekte Lösung kann es nicht geben. Nicht aus Mangel an Sorgfalt, sondern aus mathematisch nachweisbaren Gründen.
Ein einfacher Gedankenexperiment
Ein Gedankenexperiment, das in den 1970er-Jahren formuliert wurde, bringt das Grundproblem auf den Punkt. Zwei Generäle wollen eine feindliche Stadt einnehmen. Ihre Armeen sind so positioniert, dass ein gemeinsamer Angriff sicher zum Sieg führt, ein einseitiger Angriff aber zur Niederlage. Sie können sich nur über Boten verständigen, die durch das von Feinden besetzte Tal zwischen ihnen laufen müssen. Jeder Bote kann unterwegs gefangen werden.
Die Probleme der Verteilung
General A schickt einen Boten mit der Nachricht: „Wir greifen morgen früh um sechs Uhr an. “ Damit der Plan aufgeht, muss A wissen, dass B die Nachricht erhalten hat. Also schickt B einen Boten zurück mit der Bestätigung. Doch nun muss B wissen, dass A diese Bestätigung erhalten hat, denn ohne dieses Wissen kann A immer noch denken, B hätte die ursprüngliche Nachricht nie bekommen. Also bestätigt A die Bestätigung. Doch dann braucht A wieder eine Bestätigung dieser Bestätigung. Und so weiter, ad infinitum.
Die Lösung: Mehrere Dienste
Angenommen, eine Folge von n Boten würde reichen. Dann betrachtet man den letzten Boten in dieser Folge. Da er gefangen werden könnte, kann sein Absender sich nicht darauf verlassen, dass der letzte Bot die Nachricht erhalten hat. Ein einziger Dienst könnte als Lösung erscheinen, aber führt zu einem Single Point of Failure. Einige Erweiterungen könnten es versuchen, aber die Probleme bleiben. Eine perfekte Lösung kann es nicht geben, nicht aus Mangel an Sorgfalt, sondern aus mathematisch nachweisbaren Gründen.
Schlussfolgerung
Die Verteilung von Datenbanken auf mehrere Knoten führt zu mathematisch unentscheidbaren Problemen, die die Verteilung von IDs besonders erschweren.

Kommentare