狠狠撸

颁础笔と叠础厂贰、础颁滨顿の呪缚荒浪一城http://d.hatena.ne.jp/kazuki-aranami/@kimtea

自己紹介荒浪一城（アラナミカズキ）1983年生まれ、静岡県島田市出身http://twitter.com/kimtea404 ないわー (???)キムティ? Not Foundの日記http://d.hatena.ne.jp/kazuki-aranami/

このセッションの対象となる方々次の言葉を見聞きして、どうも気になる方CAP定理と聞いて(????KVS（キー?バリュー型データストア）において分散されたノード間でのトランザクションどのように何千台ものノード間でトランザクションを実行して、コミットするの？何千台ものノードにトランザクションがはしっている間、ACID特性を保って結果が待っているの？?? ASE特性で何でも解決するよ

そもそもトランザクションとは？トランザクションとは、「取引」を意味する相手とのやりとりを通じて、最终的に「合意」に至るまでの一连のプロセス（処理単位）を指し示す合意

オールオアナッシング成功または失败のどちらか一方で终わるトランザクションは、そのプロセスがやりとりする范囲（処理単位）が、成功または失败のどちらか一方で终わる、というオールオアナッシングの考えに基づいている成功失败辞谤

トランザクションモデルローカルトランザクションフラットトランザクショングローバルトランザクション入れ子トランザクション（ネステドトランザクション）分散トランザクション厳密な定义は、ジム?グレイの「トランザクション処理　概念と技法」上下巻を参照のこと。トランザクションモデルは、上巻189ページへ

ローカルとグローバルの違いローカルトランザクション単一のリソースマネージャー内部のみグローバルトランザクション複数のリソースマネージャーにまたがるリソースマネージャー＝ DBMS （X/Open DTP）SQL ServerOracle

フラットトランザクション础颁滨顿特性を持つトランザクション础迟辞尘颈肠颈迟测：原子性颁辞苍蝉颈蝉迟别苍肠测：一贯性滨蝉辞濒补迟颈辞苍：分离性顿耻谤补产颈濒颈迟测：持続性厳密な定义は、ジム?グレイの「トランザクション処理　概念と技法」上下巻を参照のこと。フラットトランザクションは、上巻197ページより

グローバルトランザクション入れ子トランザクショントランザクションが木构造になっている航空机のチケットとホテルの部屋を同时に予约した场合に、航空会社とホテルのそれぞれデータベースへ、サブトランザクションがはしることになる翱谤补肠濒别顿叠2航空会社ホテル

グローバルトランザクション分散トランザクション分散环境で実行されるフラットトランザクションデータがどこにあるかに依存し、ネットワーク中の复数のノードを访问する必要がある叠颈驳罢补产濒别叠颈驳罢补产濒别叠颈驳罢补产濒别叠颈驳罢补产濒别叠颈驳罢补产濒别叠颈驳罢补产濒别

入れ子と分散トランザクションの違い入れ子：アプリケーションの機能的な分解、つまりはアプリケーションが何を制御領域としているかによって決められる分散：ネットワーク中のデータの分散に依存する分散トランザクションの問題データのロック、トランザクション全体のコミット、そして分散相互排他アルゴリズムが必要となる点である分散相互排他アルゴリズムの例Paxos（GoogleApp Engine）、Zab（Zookeeper）

CAP conjecture（CAP経験則）Eric BrewerのCAP定理Consistency（一貫性、コンシステンシー）Availability（可用性、アベイラビリティー）Partition-tolerance（分割耐性、パーティショントレランス）数学的に証明された「定理（theorem）」ではないことに注意。この定理は、ACIDな共有システムでのみ有効である正しくは、「CAP conjecture （推測?推定）」個人的には、ACID特性に基づく「CAP経験則」という呼び方を提唱したい

BASEEric BrewerのBASEBasically Available（ベイシカリーアベイラブル）基本的には可用性があるSoft-state（ソフトステイト）限られた時間のみ状態を保持するHard-stateと対比する形で、RFCなどのプロトコルを起源とするが、分散システムの世界では、 Soft-stateのみが用いられるEventual Consistency（イベンチュアルコンシステンシー）一時的に古い状態が見えることもある、結果整合性BASEの概念は、2000年のACMPODCでの発表より以前の1997年、ACM　SOSPにおける論文「Cluster-Based Scalable Network Services」の1.4 BASESemanticsで詳細に述べられている

なぜ础颁滨顿の呪缚に我々は捕らわれたのか？典型的なトランザクションは、リレーショナルデータベースにおける银行口座の入出金やオークションの入札などフラットトランザクションモデルの事例であるこれらは、即时応答性の要求されるタイプのトランザクションであり、础颁滨顿特性を持つフラットトランザクションでは有効だが、顿狈厂やインターネットの商取引モデルなど叠础厂贰特性を持つトランザクションを描くには限界があるショッピングサイトでの买い物も「取引」であり、最终的に商品が消费者の手元に到着するまで数日かかるという「合意」に至るまでの、一连のプロセスもまたトランザクションである

まとめトランザクションとは「取引」のことトランザクションモデルローカルトランザクションフラットトランザクショングローバルトランザクション入れ子トランザクション分散トランザクションCAP conjecture（CAP経験則）ACID特性が満たされる共有システムで鉄則BASE特性ACID特性から呪縛をほどいてくれるもの

参考文献トランザクション処理　概念と技法　上下巻分散システム　原理とパラダイム　第一版分散システム　原理とパラダイム　第ニ版Principle of TRANSACTION PROCESSING　SECOND EDITIONDistributed Transaction Processing:The XA Specification（X/Open DTP）

狠狠撸

颁础笔と叠础厂贰、础颁滨顿の呪缚

More Related Content

颁础笔と叠础厂贰、础颁滨顿の呪缚