yohei-y:weblog: CAPのCとACIDのC

CAP 定理と BASE の概念を考えたのは UCB の Brewer 先生で、彼は inktomi の偉い人だったというのは前回述べた。 当時のinktomiはYahoo!や Microsoft、それにgooにも検索エンジンを提供していて、1億以上のWebページ(テラバイト級のデータ)を扱っていたようだ。 手元のWEB+DB PRESS Vol.49 のはてなブックマークリニューアル記事によると、現在のはてなブックマークは1160万URLと100GBのHTMLデータ(圧縮済み)を扱っているらしいので、ざっくりいって98年の時点でinktomi は現在のはてブの10倍のデータを扱っていたといってもいい。inktomiで使っていたコンピュータの性能は現在のPCサ ーバに比べれば1/10程度の性能なので、システム全体でみると現在のはてブの100倍の規模になるだろうか。 結果的には、inktom

[uokada]

"インターネットスケールのサービスでは、必然的に並列処理とノンストップのサービスが求められるので、可用性とネットワーク分断耐性が必須となり、CAP定理に従えば整合性については妥協することになる"

[torazuka]

ACIDとCAPの「C」onsistencyの意味の違い大切。

[taroleo]

論文を読んでみよ

[rawwell]

現在のWebサービスは、超大規模な分散システムとして運用されているにもかかかわらず、 CAPのC(整合性)も満たした上でA(可用性)とP(ネットワーク分断耐性)を実現しているように見える

[hiromark]

この記事もチェックし忘れてた。

[sawat]

続きが気になる

[donotthinkfeel]

[cap[base]

[T-miura]

BaseとかCapとか。Webサービスのトランザクション

[yssk22]

CとかAとか「あなたとは違うんです(TM」といわなきゃならんのかぁー | 中国の銀行のトランザクションとインターネットのトランザクションの「スケーラビリティ」も意味が違うんだな...きっと。

[mad-p]

続きに期待

[hfu]

「BASE の E、Eventually Consistent という考え方なのである。つづく」

[tinsep19]

CAPの Consistency は、あるクライアントがシステムのデータを更新したら、続いてアクセスするすべてのクライアントが必ず更新されたデータを取得できることを保証するものである。

[IwamotoTakashi]

すごい。

[shinichitomita]

consistencyの意味

[katzchang]

続きを期待。

[t-wada]

面白い! そして続きも期待です。 "CAPの Consistency は、あるクライアントがシステムのデータを更新したら、続いてアクセスするすべてのクライアントが必ず更新されたデータを取得できることを保証するものである"

[fukken]

続き期待。CAP定理とかEventually Consistentのまとめ

[matarillo]

マッテマシタ

[ikasam_a]

読ませるなぁ