はてなブックマーク

データが複数のデータベースにまたがってるとか、分散トランザクションなどで複数のプロセスが「同時」になんらかのアクションを取ることが必要な場面がある。「同時」といっても、論理的な同時性があればそれでいい。 困るのが、一つのプロセスではアクションを取ったのに、別のプロセスではアクションを取ってないという状況。なんらかの理由で全員がアクションを取れなかったというのは、仕方が無いということにする。ここでよく例に出てくるのが、銀行の送金とか飛行機の席の予約。送金元では引き下ろしのアクションが取られたのに、送金先では振込みのアクションが取られなかったら困るというのが分かると思う。 内部の様子が分かる例としては、何人かが全く同じ幕の内弁当をもらったとして、全員が同時に同じおかずを食べるという状況。 2 phase commit (2PL; 二相コミット) は調整役（コーディネータ）と参加者が何人いて、全

T-Mobile G1を入手したのを機に，Android を勉強するためにテトリスを書く。Ruby でテトリスを書くを参考にしつつ，多少改良を加えた。 main.xml, Tetrix.java (Activity), TetrixThread.java は Android サンプルの Lunar Lander を参考にして View を作ってるだけ。ジェスチャーの自動検知をセットアップして，TetrixThread にて fling（指をスライドさせる動作）のx,y秒速から角度を計算してそれぞれにアクションに割り当ててるのが Androidっぽいかも。 以下は特に Android と関係なくて Java のクラスをどうするかって話だけど，何でもかんでもボードに詰め込むんじゃなくて，Game というクラスを作って，Board はゲームのロジックに関知しないようにしたところすっきりした。Ru

で、まこれは「総意」でいけなくもないけど、総意だと全会一致って雰囲気が強い。全会一致じゃないから多数決したり欠席の奴は無視したり頑張ってるわけだけど、ま、全体として到達した総意ってことで。 定足数総意よりもクォーラム・コンセンサスの方が言いやすいだろうし、分かりやすい。 ---- まずは一歩下がって分散システム(distributed system)とは何か。 - 複数のプロセスが協調して何らかを行うこと この場合のプロセスとはメモリで実行されてるプログラムという意味でのプロセス。 分散システムのメインテーマは（信頼性の低い）部品からいかに全体として信頼できるシステムを作れるかということ。 信頼性(reliability)とはなにか - 耐故障性（フォルトトレランス fault-tolerance） - 高/持続可用性(availability) - パフォーマンス - 回復性(recov