37. 基本的な構造
BigTable HBase Cassandra Dynamo
CAP CP CP AP AP
データ
分散方法
シャーディング コンシステントハッシング法
データモデル 列志向 KeyValue
MemTable
ストレージ MySQL
CommitLog / SSTable
37
52. 一貫性強度の選択 (複製数3の場合)
B
• 「幾つの複製データに処理を施すか」の選択
Aという値をBに書き換え、読み出す処理の例
B B
A A B
B
Write
B
A A B A B B A B B
Read B
A A B
W:書込数 R:読込数 N:複製数 B B B
W+R>N
の時、「強い一貫性」を得られる B
52