核心概念
共有ノットデータベースにおいて、新しいスキーマを即座に利用可能にし、物理的なデータマイグレーションを遅延させる遅延マイグレーション戦略SLSM
要約
本論文は、共有ノットデータベースにおけるオンラインスキーマ変更の問題に取り組んでいる。従来の手法では、新しいスキーマを利用可能にするまでに大量のデータマイグレーションが必要で、サービスの空白期間が発生していた。
提案するSLSMは以下の特徴を持つ遅延マイグレーション戦略である:
新しいスキーマを即座に利用可能にし、物理的なデータマイグレーションを遅延させる
マイグレーショントランザクションの通信オーバーヘッドを削減する
ユーザトランザクションの待機時間を大幅に削減する
具体的には、SLSMは以下の手順で動作する:
スキーマ変更要求を受け取ると、新しいスキーマの空のテーブルを作成し、バックグラウンドマイグレーションプロセスを開始する
ユーザトランザクションを受け取ると、まずマイグレーショントランザクションを実行して、必要なデータを新しいスキーマにマイグレーションする
その後、ユーザトランザクションを実行する
さらに、SLSMは以下の最適化を行うことで、マイグレーショントランザクションとユーザトランザクションの効率を高めている:
マイグレーショントランザクションの通信オーバーヘッドを削減するため、新旧スキーマ間のデータ配置を一致させる
ユーザトランザクションの待機時間を削減するため、マイグレーショントランザクションの実行結果を直接ユーザトランザクションに利用する
実験の結果、SLSMは既存手法と比べて40%以上の性能向上を達成できることが示された。
統計
既存手法と比べて、SLSMはユーザトランザクションの待機時間を40%以上削減できる。