## Memo
- リージョンまたぎのシングルリーダー・マルチフォロワー構成で、準同期レプリケーションを用いて、リーダーの耐障害性を確保する
- 準同期レプリケーションをRaftで置換すると2つの欠点がある
- リーダーが全てのフォロワーに直接更新を送信するため、クロスリージョンネットワ ークの利用率が増加する。
- レプリカセット参加者の大半は、書き込み操作をデータベースにコミットする前に合意する必要がある -> 同期時間が増加
- 本論文では、Raftに柔軟なクォーラ ムを追加することで、データコミットのレイテンシを増加させ る緩和を目指す(欠点2のみアプローチ)
## Abstract
MySQL は、Meta 社に導入されている最も一般的なトランザクションデータストアで、そのストレージ容量はペタバイト級になります。長年にわたり、いくつかのコンポーネントは、実稼働負荷による要求を満たすために重要な変更が加えられてきました。その1つが、従来の準同期レプリケーションではなく、[[Raft]]を改良したレプリケーションプロトコルの再設計です。
Raftは私たちの要件に適していましたが、元のアルゴリズムは、遅延に敏感なアプリケーションにとって重要なクォーラムの選択にあまり柔軟性を持っていませんでした。本論文では、柔軟なデータコミットクォーラムをサポートするために必要なオリジナルのRaftアルゴリズムへの変更について説明します。これらの変更が作業負荷性能、故障耐性、および既存の生産設定への統合のしやすさに与える影響について説明します。
## 1. Introduction
![[Pasted image 20230208134955.png]]