電車の中でも使えるメモ
電波の届かない電車の中で、共有の買い物リストを編集したとします。アプリが固まったり、「あとでやり直してください」と言ったりしてはいけません。変更はすぐに保存し、電波が戻ったら送るべきです。
このように作るアプリを、ローカルファーストと呼びます。難しいのは、変更された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つのレシピを直す
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つ失っても困らないときだけです。