1. DyanmoとMercuryを組み合わせた高機能KVSMerDy 発表者 チーム パインテール 熊崎宏樹

2. これから話す事 MerDyの生まれた背景 MerDyの仕組み MerDyに得意なこと・苦手なこと デモ

3. MerDyの生まれた背景 様々な業務の基盤にデータベースが活用 しかし高い性能を得るためのコストは大きい 性能要求に堪えて低コストなデータストアが欲しい キーバリューストアの台頭

4. キーバリューストアとは 入力されたキーとバリューをペアで保持するデータストア 複数の計算機に負荷分散をさせる事で合計スループットを高めることができる 分散環境を前提とした様々なコンセプトのキーバリューストアが出現 しかし！

5. キーバリューストアには弱点が キーと計算機との紐づけにハッシュ関数を用いる物は範囲検索の効率がとても悪い A B C

10. その仕組み 名前 ID 住所 年齢 性別 得点 Tanaka 10 Tokyo.. 27 M 87 Suzuki 15 Tokyo.. 31 F 76 Yoshida 16 Tokyo.. 24 M 71 Yoshida 16 Kyoto.. 26 F 71 Hash $#u3”;a r#st6a 1)@jqc 3iux(3s Mercuryは列方向のデータを保存 Key:属性値 Value: ハッシュ値

11. その仕組み Mercury Hubs Dynamo Master $#u3”;a Score r#st6a Suzuki 1)@jqc Yoshida Yoshida Name Score > 10 Proxy Proxy Proxy Age Select name Where Score > 10 Client

12. つまり 簡単なSQLが実行可能 従来のキーバリューストアに無かった柔軟性 Dynamo由来の耐故障性

13. しかし弱点もある トランザクションのような排他制御は不可能 登録完了したデータがMercuryに反映されるまでに間がある Eventual Consistency 使いどころが難しい？

14. Future Work SQLのさらなるサポート 現在はINSERT, SELECT, COUNTのみ 対故障の実装 Masterノードが落ちてもProxyの一つを選出して代替させて復旧 Mercuryノードが落ちてもDynamoのタプル情報から復旧 パフォーマンスの測定 Mercuryの動的負荷分散を改良したい

15. まとめ 2つのキーバリューストアを複合して汎用データベースっぽく動くデータストアを作りました Eventual Consistencyな列指向データベースです 用途募集中です

16. Demo