Lässt es sich mit cremefarbenem Papier, einer Tönung, mehr Kontrast oder größerer Schrift besser lesen? Wählen Sie Ihre Farben und Ihre Schrift, einmalig für alle Seiten.

Kostenlose Lektion

Warum local-first, und wie ein Abgleich Änderungen verliert

Nach dieser Lektion: Ich kann erklären, warum ein Abgleich nach Last Writer Wins Änderungen verliert.

Lektion, 60 Min.2 BefehleCRDT-Lab: Local-first-Abgleich mit Zählern, Mengen, Vektoruhren und Text in Python

Eine Notiz, die im Zug funktioniert

Sie bearbeiten im Zug eine gemeinsame Einkaufsliste, ohne Netz. Die App soll nicht einfrieren oder "später erneut versuchen" melden. Sie soll Ihre Änderung sofort speichern und sie senden, sobald das Netz zurück ist.

So gebaute Apps heißen local-first. Schwierig wird es in dem Moment, in dem sich zwei geänderte Kopien treffen.

Am Ende dieser Lektion

Notiz

Ich kann erklären, warum ein Abgleich nach Last Writer Wins Änderungen verliert.

Schlüsselwörter

BegriffWas er bedeutetBeispiel
Local-firstSie arbeiten mit der Kopie auf Ihrem Gerät
Replikateine Kopie der gemeinsamen Daten
AbgleichÄnderungen zwischen Replikaten austauschenSync
Last Writer Winsdie Änderung mit der spätesten Zeit bleibtLWW
Nebenläufige ÄnderungenÄnderungen, die nichts voneinander wissen

Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.

Drei Gründe, zuerst lokal zu arbeiten

Offline: Die App funktioniert ohne Netz weiter, im Zug oder im Keller. Tempo: Eine Änderung wird sofort auf dem Gerät gespeichert, ohne Umweg über einen Server. Besitz: Ihre Daten liegen auf Ihrem Gerät, sie gehören Ihnen also auch dann noch, wenn ein Server verschwindet.

Der Preis: Zwei Replikate können dieselben Daten gleichzeitig ändern. Modul 18, Verteilte Systeme, nannte das letztendliche Konsistenz.

Der naheliegende Abgleich behält eine ganze Kopie

Der einfachste Abgleich vergleicht, wann jede Kopie gespeichert wurde, und behält die neuere. Das wirkt fair.

Aber er wirft jede Änderung der älteren Kopie weg, auch Änderungen an Feldern, die die neuere nie angefasst hat. Das Lab zeigt das mit einer Notiz, die auf Handy und Laptop bearbeitet wurde.

Mit einem naiven Abgleich eine Änderung verlieren

Befehl
docker exec jupyter python3 steps/lostedit.py

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Beispiel: was das Lab gedruckt hat

KopieGeändertGespeichertNach dem naiven Abgleich
HandyTitel zu "Trip to York"10:05Verloren
LaptopText zu "Pack bags, book hotel"10:07Behalten
Feld für Feldbeide FelderkeineTitel und Text bleiben

Die Zellen, die Lernende ausfüllen, bleiben in dieser Vorschau leer.

Probieren Sie es: zwei Köche, ein Rezept

Code: python
basis = {"name": "Suppe", "salz": "1 TL", "zeit": "20 min"}

meins = dict(basis)
meins["salz"] = "ein halber TL"   # offline geändert, gespeichert um 14:10
meins_gespeichert = 1410

deins = dict(basis)
deins["zeit"] = "25 min"          # offline geändert, gespeichert um 14:12
deins_gespeichert = 1412

# Ganze Kopie: die zuletzt gespeicherte gewinnt
behalten = deins if deins_gespeichert > meins_gespeichert else meins
print("ganze Kopie behält:", behalten)

# Feld für Feld: jedes geänderte Feld behalten
zusammen = dict(basis)
for kopie in (meins, deins):
    for feld in kopie:
        if kopie[feld] != basis[feld]:
            zusammen[feld] = kopie[feld]
print("Feld für Feld:", zusammen)
# Ändern Sie jetzt auch deins["salz"]. Welches Salz behält Feld für Feld?

Wenn beide dasselbe Feld ändern

Feld für Feld hilft bei Änderungen an verschiedenen Feldern. Ändern beide Replikate dasselbe Feld, muss ein Wert gewinnen.

Ein Last-Writer-Wins-Register behält den Wert mit dem größeren Stempel, einem Paar aus Zeit und Name des Replikats. Der Name entscheidet bei Gleichstand, damit jedes Replikat denselben Gewinner wählt.

Ein Register einen Gewinner wählen lassen

Befehl
docker exec jupyter python3 steps/register.py

Hier angezeigt, nicht ausgeführt. Mit „Lab starten“ geben Sie ihn im Terminal Ihres eigenen Labs ein.

Ein häufiger Fehler

Warnung

Viele glauben, die späteste Zeit bedeute immer die späteste Änderung. Eine Geräteuhr kann aber falsch gehen. Im Lab ging die Uhr des Handys nach, also verlor sein späteres purple mit Stempel 98 gegen green mit 105. Nutzen Sie die Zeit nur dort als Entscheidung, wo ein verlorener Wert verkraftbar ist.

Über dieses Lab und seinen Quellcode: CRDT-Lab: Local-first-Abgleich mit Zählern, Mengen, Vektoruhren und Text in Python

Sie unterrichten eine Gruppe? Weisen Sie dieses Modul Ihren Studierenden zu, mit Handbuch für Lehrende, automatisch geprüften Aufgaben und einem Lab für jede Person.