配置表の変更とデータ移動を分ける
データを三台A、B、Cへ分割して持つサービスに、Dを追加するとします。新しい配置の計算ができても、Dのディスクにはまだ担当データがありません。データ分割は、どのキーを誰が担当するかを決めること、リバランスは、稼働中の読書きを保ちながら実体と担当を移すことです。前提は複製とデータ配置です。サーバーの台数を増やしただけで容量や負荷が安全に分散するとは考えず、配置、コピー、追い付き、切替を別の段階へ分けます。
ここではキー0〜119を、Aが[0,40)、Bが[40,80)、Cが[80,120)で担当します。DへBの後半[60,80)を移すと決めます。固定した例のキー10、30、50、70、90、110のうち、移動するのは70です。境界の60はDへ、80はCへ入ります。範囲は下端を含み上端を含まない規則です。これは配置の説明用の分割で、本番DBでの移動を実行した記録ではありません。まず読み手と書き手が参照する配置表を描きます。
初回コピーだけでは更新を拾えない
Bでキー70の値が在庫9だった時点のコピーをDへ送った後、Bへ在庫8の更新が来たとします。コピー完了だけでDへ切り替えると、古い9を新しい担当が返す可能性があります。初回コピーの基準位置を保存し、その後の変更をDへ追い付かせる手順が必要です。変更ログ、短い書込み停止、対象範囲のロックなど、採用する保存系が支える方法を選びます。コピーが終わったという進捗と、必要な更新まで反映したという進捗を同じ値にしないでください。
copy中の削除も変更です。存在する行だけを繰り返し送る方式では、Bで消したキーがDへ残り続ける場合があります。順序番号や削除の記録を含め、どの位置まで一貫した状態かを示します。複数テーブルの関係を移すなら、親子の対応やトランザクションの境界も必要です。この例は単一範囲ですが、「キーをコピーする」という短い操作へ、関連する全状態が自動で含まれるとは限りません。移す単位と正しさの検査を先に定めます。
旧担当と新担当の権限を切り替える
旧配置を世代7、新配置を世代8とし、読書きにどの世代を使ったかを付ける方法を考えます。Dが必要位置へ追い付いた後、権威ある配置の切替を確定し、新しい要求をDへ向けます。古い配置を持つクライアントがBへ書いたときは、Bが拒否または正しい先へ誘導する契約が必要です。BとDがそれぞれ「自分が担当」と判断して独立に確定し続ける状態を、単に両方へ送信するだけで解決しないでください。
世代番号は、誰が正しい配置を決めるかという合意の代わりではありません。古い担当が新しい世代の確定を知らずに書けるなら、数字を増やしただけではフェンシングできません。実際の保存先がどの権限を認めるかまで制御します。切替の後もBをすぐ削除せず、古い経路からの要求、遅れた再送、読取りの前提を確認する期間を設ける設計があります。保持と削除は、必要な復旧とコストへ合わせた別の段階です。
| 段階 | 書込みの担当 | Dの扱い |
|---|---|---|
| コピー前 | B・世代7 | 新規要求へ未使用 |
| コピーと追い付き | B・変更を保持 | 必要位置まで適用 |
| 切替確定後 | D・世代8 | 新しい担当 |
| 旧コピー整理 | D | 旧経路を検証して削除 |
移動の負荷が通常処理を圧迫する
データのコピーはネットワーク、ディスク、CPU、キャッシュを使います。Dを足して通常の容量を増やすつもりでも、移動中はBの読取りと変更ログが増えて遅くなる場合があります。移動する量、同時に動かす範囲、帯域の上限、追い付きの速度を監視します。変更の増える速さが追い付きを上回るなら、待つだけでは切替条件へ届きません。仕事の速度を制限する、単位を小さくする、短い停止を計画するなど、状態に合う方法を選びます。
キーの件数が均等でも、アクセスは均等とは限りません。キー70だけが非常に熱いなら、その一つをDへ移すことが負荷分散に大きく影響します。逆に多くの冷たいキーを移しても待ち時間は改善しないかもしれません。バイト数、要求数、更新率、重いキーを分けて観測します。Consistent hashingで移動するキーを減らせても、移動中の安全性やホットキーの分割は別の問題です。配置の性質とライブ移行の性質を区別します。
複製と分割を同じ台数で数えない
各範囲を三台で複製する構成へ広げると、担当範囲の数と、一つのキーの複製数は別になります。四つの担当ができたからN=4のクォーラムになるとは限りません。キー70の複製集合が三台なら、その集合と構成変更の規則を使います。配置のメタデータを保存する仕組みも別に必要です。旧範囲の複製と新範囲の複製がどの履歴を共有するかを確かめ、単に表の行を書き換えてデータの合意も済んだと判断しません。
バックアップも移動前のコピーと同じ意味ではありません。移動のための一時コピーを削除した後、誤削除や不正な更新から戻れる履歴があるかは別の確認です。再送のIDや未完了のOutboxも範囲の状態なら、一緒に移すか正しく参照できる必要があります。主データだけ移して処理済みIDを失えば、切替後の再送で効果を二重に作る場合があります。移す状態の一覧は、業務行、制約、進捗、重複記録などを含めて作ります。
失敗位置ごとの戻り方を用意する
コピー途中なら旧担当を使い続け、新しいコピーをやり直せる場合があります。切替確定後は、単に旧配置へ戻すと、その後Dへ書いた更新を失うかもしれません。ロールバックという一語で全段階を扱わず、確定した配置と各担当の更新位置を確認します。再起動した移行担当が同じ作業IDと世代で続けられるか、同じ範囲を二つの担当が別方向へ動かさないかも検証します。失敗した試行をやり直す安全性は、移動手順の一部です。
検査には境界の直前・直後のキー、移動中の更新と削除、古い世代での再送、切替直前と直後の停止を含めます。件数だけでなく値と版、ID、削除の状態を照合します。付属のハッシュ実験が検査するのは配置の変化で、ここで述べたコピーや切替は実行しません。実装の証拠を取り違えず、模型の性質と本当の保存系の移行テストを別に記録します。このガイドの表は、後者を設計するための段階表です。
件数以外の検証を手順へ入れる
コピー元とコピー先の件数が同じでも、キー70の値が9と8なら正しい移動ではありません。対象キー、値、版、削除、制約を比較し、同じ基準位置の状態かを確認します。全件の比較が高価なら範囲ごとのハッシュや標本を使う候補がありますが、ハッシュの衝突や標本で見逃す可能性は別の前提です。件数だけの成功を、内容の完全一致へ書き換えて報告しないでください。
移動中の検証が通常の更新と競合する場合、読み取った位置も残します。Bを時点1、Dを時点2で見て値が違ったとしても、正しい追い付きの途中かもしれません。切替へ必要な基準位置を揃えて判断します。検証のためだけに無制限の全走査を同時に走らせると、移行が守るべき通常処理を圧迫するので、その負荷も移動の予算へ含めます。
内容の照合が失敗したときは、元の配置、コピーの基準位置、最後の変更位置、検査した時点を残します。単に成功するまで検査を繰り返すと、途中で何が変わったかを見失います。再現できる失敗の記録も、切替の可否を判断する証拠です。
コピー後の更新を扱う課題
課題はBから在庫9をコピーした後に、Bへ在庫8が確定し、そのままDへ切り替える案です。解答は、Dへ8まで追い付かせるか、必要な更新を取りこぼさない別の手順がなければ古い値を新しい正本へする危険がある、です。コピー終了を切替条件へするだけでは足りません。次にキー60と80の担当を求めると、半開区間の規則でDとCです。境界を両方の担当へ含めたり、両方から外したりしないことも確認します。
追加課題は切替後にDへ一件書いた状態で、配置だけ世代7へ戻す案です。解答では、その更新がBにない可能性があるため、切戻しもデータと権限の移行として扱うと説明します。旧コピーが残っていることだけでは安全の根拠になりません。配置、内容、変更位置、権限、古い要求の五つを段階ごとに追えれば到達点です。ハッシュ方式の各記事では、この安全性とは別に、配置変更の量を抑える方法を比較します。