クリーム色の背景、色付き表示、高コントラスト、大きな文字のほうが読みやすいですか?配色と文字を選ぶと、すべてのページに一度で反映されます。

無料レッスン

なぜローカルファーストか、同期が編集を失う理由

このレッスンのあとで: 後勝ちの同期がなぜ編集を失うのかを説明できる。

60分のレッスンコマンド2件CRDT ラボ:カウンター、集合、ベクタークロック、テキストで学ぶローカルファーストの同期

電車の中でも使えるメモ

電波の届かない電車の中で、共有の買い物リストを編集したとします。アプリが固まったり、「あとでやり直してください」と言ったりしてはいけません。変更はすぐに保存し、電波が戻ったら送るべきです。

このように作るアプリを、ローカルファーストと呼びます。難しいのは、変更された2つのコピーが出会う瞬間です。

このレッスンのゴール

メモ

後勝ちの同期がなぜ編集を失うのかを説明できる。

キーワード

ことばいみれい
ローカルファースト自分の端末にあるコピーで作業すること
レプリカ共有するデータの、1つのコピー
同期レプリカのあいだで変更を送り合うこと
後勝ちいちばん新しい時刻の変更を残すことLWW (last writer wins)
並行な編集お互いを知らずに行われた変更

学生が入力するセルは、このプレビューでは空白です。

まず手元で動かす3つの理由

オフライン: 電車でも地下でも、ネットワークなしで動き続けます。 速さ: 変更はすぐ端末に保存され、サーバーとの往復を待ちません。 所有: データは自分の端末にあるので、サーバーがなくなっても自分のものです。

代わりに、2つのレプリカが同じデータを同時に変えることがあります。モジュール18 (分散システム) で学んだ結果整合性の話です。

素直な同期はコピーを1つだけ残す

いちばん簡単な同期は、それぞれのコピーを保存した時刻を比べ、新しい方を残します。公平に見えます。

しかし古いコピーの変更は、新しいコピーが触れていない項目の変更まで、すべて捨てられます。ラボでは、スマートフォンとノートパソコンで編集したメモでこれを見ます。

素朴な同期で編集を失う

コマンド
docker exec jupyter python3 steps/lostedit.py

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

例: ラボの表示

コピー変更保存素朴な同期のあと
スマートフォンtitle を "Trip to York" に10:05消える
ノートパソコンbody を "Pack bags, book hotel" に10:07残る
項目ごと両方の項目なしtitle も body も残る

学生が入力するセルは、このプレビューでは空白です。

試そう: 2人で1つのレシピを直す

コード: python
base = {"name": "みそ汁", "miso": "大さじ2", "time": "10分"}

mine = dict(base)
mine["miso"] = "大さじ1"          # オフラインで変更、14:10 に保存
mine_saved = 1410

yours = dict(base)
yours["time"] = "15分"            # オフラインで変更、14:12 に保存
yours_saved = 1412

# まるごと保存: 最後に保存した方が勝つ
kept = yours if yours_saved > mine_saved else mine
print("まるごと:", kept)

# 項目ごと: 誰かが変えた項目はすべて残す
merged = dict(base)
for copy in (mine, yours):
    for field in copy:
        if copy[field] != base[field]:
            merged[field] = copy[field]
print("項目ごと:", merged)
# yours["miso"] も変えてみましょう。項目ごとのマージはどちらの味噌を残すでしょうか。

両方が同じ項目を変えたら

項目ごとのマージで、別々の項目への変更は助かります。しかし両方のレプリカが同じ項目を変えたら、どちらかの値を選ぶしかありません。

後勝ちレジスタは、スタンプの大きい値を残します。スタンプは時刻とレプリカ名の組です。同点ならレプリカ名で決めるので、どのレプリカも同じ勝者を選びます。

レジスタが勝者を選ぶ様子を見る

コマンド
docker exec jupyter python3 steps/register.py

ここでは表示のみで、実行されません。「ラボを開始」を押すと、自分のラボのターミナルに入力できます。

よくある間違い

注意

「いちばん新しい時刻が、いちばん新しい変更だ」と考える人が多いです。端末の時計は狂うことがあります。ラボではスマートフォンの時計が遅れていて、あとから書いた紫 (purple) はスタンプ 98 になり、105 の緑 (green) に負けました。時刻で決めてよいのは、値を1つ失っても困らないときだけです。

このラボとソースについて: CRDT ラボ:カウンター、集合、ベクタークロック、テキストで学ぶローカルファーストの同期

授業で使いますか?このモジュールを学生に割り当てると、教員用ガイド、自動採点つきの課題、学生ごとのラボを使えます。