[B! CAP] syuu256ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

syuu256 id:syuu256

CAPã«é–¢ã™ã‚‹syuu256ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (7)

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

${{author_name}}$
{{author_name}}{{created}}
{{ #comment }}{{ comment }}{{ /comment }}
- {{ label }}

${{author_name}}$

{{{comment_expanded}}}

{{label}}

{{#is_bookmark}}ãƒªã‚¹ãƒˆ{{/is_bookmark}}{{^is_bookmark}}ãƒªãƒ³ã‚¯{{/is_bookmark}}

CAPå®šç†ã‚’è¦‹ç›´ã™ã€‚â€œCAPã®3ã¤ã‹ã‚‰2ã¤ã‚’é¸ã¶â€ã¨ã„ã†èª¬æ˜Žã¯ãƒŸã‚¹ãƒªãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ã ã£ãŸ
åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã«ãŠã„ã¦ã¯ä»¥ä¸‹ã®3ã¤ã®è¦ç´ ã®ã†ã¡2ã¤ã—ã‹åŒæ™‚ã«æº€ãŸã™ã“ã¨ãŒã§ããªã„ã€ã¨ã„ã†CAPå®šç†ã‚’æå”±ã—ãŸã®ã¯ã€Eric Breweræ°ã§ã—ãŸã€‚ Cï¼šConsistencyï¼ˆä¸€è²«æ€§ï¼‰ Aï¼šAvailabilityï¼ˆå¯ç”¨æ€§ï¼‰ Pï¼šTolerance to network Paritionsï¼ˆãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯åˆ†æ–ã¸ã®è€æ€§ï¼‰ ä¸€èˆ¬ã«ãƒªãƒ¬ãƒ¼ã‚·ãƒ§ãƒŠãƒ«ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã§ã¯ã€ä¸€è²«æ€§ï¼ˆCï¼‰ã¨å¯ç”¨æ€§ï¼ˆAï¼‰ã‚’ã§ãã‚‹ã ã‘ä¿è¨¼ã™ã‚‹ä»£ã‚ã‚Šã«ã€ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯åˆ†æ–ã¸ã®è€æ€§ï¼ˆPï¼‰ã‚’çŠ ç‰²ã«ã—ã¦ã„ã¾ã™ã€‚ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ãŒé€”ä¸ã§åˆ‡ã‚ŒãŸã‚Šå¤§ããé…å»¶ã—ãŸå ´åˆã€å‹•ä½œãŒä¿è¨¼ã•ã‚Œãªããªã£ã¦ã—ã¾ã†ã‚ã‘ã§ã™ã€‚ ä¸€æ–¹ã§NoSQLã§ã¯ä¸€è²«æ€§ï¼ˆCï¼‰ã‚ˆã‚Šã‚‚å¯ç”¨æ€§ï¼ˆAï¼‰ã¨ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯åˆ†æ–ã¸ã®è€æ€§ï¼ˆPï¼‰ã‚’å„ªå…ˆã•ã›ã‚‹ã‚‚ã®ãŒå¤šãã€åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ ã§ã®å‹•ä½œã«å‘ã„ã¦ã„ã‚‹ã¨èª¬æ˜Žã•ã‚Œã¾ã™ã€‚ã“ã®ã‚ˆã†ã«NoSQLã®èª¬æ˜Žã«ã“ã®CAPå®šç†ãŒã—ã°ã—ã°å¼•ç”¨ã•ã‚Œã‚‹ã“ã¨ã«ãªã‚Šã€NoSQLã®æ™®åŠã¨ã¨
syuu256 2013/01/28
CAP

DB
ãƒªãƒ³ã‚¯
ã‚¯ãƒ©ã‚¦ãƒ‰ã‚’æ”¯ãˆã‚‹åŸºç›¤æŠ€è¡“ã®æœ€æ–°å‹•å‘ã¨ä»Šå¾Œã®æ–¹å‘æ€§
çŸ¥ã£ã¦ã„ã‚‹ã‚ˆã†ã§çŸ¥ã‚‰ãªã„Neutron -ä»®æƒ³ãƒ«ãƒ¼ã‚¿ã®å†—é•·ã¨åˆ†æ•£- - OpenStackæœ€æ–°æƒ…å ±ã‚»ãƒŸãƒŠãƒ¼ 2016å¹´3æœˆ VirtualTech Japan Inc.
syuu256 2012/11/22
åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ

CAP

Hadoop
ãƒªãƒ³ã‚¯
ä»Šæ›´CAPå®šç†ã§åˆ†æ•£ãƒ‡ãƒ¼ã‚¿ã‚¹ãƒˆã‚¢ã®å‹‰å¼·ã‚’å§‹ã‚ã¦ã¿ãŸ - As a Futurist...
é•·ããªã£ãŸã®ã§ä¸‰è¡Œã§ã¾ã¨ã‚ã‚‹ã¨ CAP å®šç†ã‚’ç´ äººãªã‚Šã«èª¿ã¹ã¦ã¿ãŸ åˆ†æ•£ãƒ‡ãƒ¼ã‚¿ã‚¹ãƒˆã‚¢ã‚’ CAP å®šç†ã§ä¿¯çž°ã—ã¦ã¿ãŸ ã©ã®ãƒ‡ãƒ¼ã‚¿ã‚¹ãƒˆã‚¢ä½¿ã†ã‹ã®æ±ºå®šå› åã¯ CAP å®šç†çš„ãªè¦–ç‚¹ã®æ–¹ãŒã‚¤ãƒ³ã‚¿ãƒ•ã‚§ãƒ¼ã‚¹ã¨ã‹ã‚ˆã‚Šå…ˆ ç•°è«–ã¯èªã‚ã‚‹ã¨ã„ã†ã‹ã€å°‚é–€çŸ¥è˜ã‚¼ãƒãªã®ã§ã‚‚ã£ã¨æ£ã—ã„ç†è§£ãŒã‚ã‚Œã°ãœã²æ•™ãˆã¦ãã ã•ã„ã¾ã›ã€‚ ã¯ã˜ã‚ã« åƒ•ã¯ MySQL åŽ¨ãªã‚“ã§ã™ãŒã€æœ€è¿‘ã¯ã‚„ã‚Œã€ŒMongo DB ãŒã„ã„ã€ã ã®ã€ŒHBase æœ€é«˜ã€ã ã®ã¨ã‚ˆãèžãã¾ã™ã€‚ã“ã‚Œã‚‰å¤šç¨®å¤šæ§˜ãªãƒ‡ãƒ¼ã‚¿ã‚¹ãƒˆã‚¢ã‚’èªžã‚‹ä¸Šã§ã€ã€ŒRDBMS VS NoSQLã€ã¿ãŸã„ã«å•ã„åˆã‚ã›è¨€èªžã®æ–¹å¼ã‚„ãƒ‡ãƒ¼ã‚¿ä¿å˜å½¢å¼ã®é•ã„ã§èªžã‚‹ã®ã¯å®—æ•™è«–ã‹ãªãã¨åƒ•ã¯æ€ã£ã¦ã¾ã™ã€‚å˜ä½“ãƒ—ãƒã‚»ã‚¹ã®ãƒ‡ãƒ¼ã‚¿ã‚¹ãƒˆã‚¢ã¨ã—ã¦ã®ç‰¹å¾´ã¨ã‹æ€§èƒ½ã¨ã‹ã¯æ£ç›´ãªã‚“ã§ã‚‚ã„ã„ã‹ãªãã¨ã€‚ æ€ã†ã«ã€æœ¬è³ªçš„ã«é‡è¦ãªã®ã¯ MySQL ã® master-slave&sharding ã¨ã„ã† Web ã§ä»Šã¾ã§ã‚¹ã‚¿ãƒ³ãƒ€ãƒ¼ãƒ‰ã«ä½¿ã‚ã‚Œã¦ããŸåˆ†æ•£
syuu256 2012/07/28
CAP

åˆ†æ•£ã‚·ã‚¹ãƒ†ãƒ
ãƒªãƒ³ã‚¯
Cloudã®æŠ€è¡“çš„ç‰¹å¾´ã«ã¤ã„ã¦
Cloud --- Scalability Availability --- Agenda Scalability Availability CAP Theorem Scalability Availability Consistency BASE Transaction Scale-out Scale-out Availability Scalabilty Availability Scalability Availability Availability Replica Replica Eventually Consistency Transaction ACID BASE Scale-up Scale-out $10,0 00 machi ne $10,0 00 machi ne $1000 machi ne $1000 machi ne Scale-up Scale-out $50
syuu256 2012/07/26
BASE

ACID

CAP
ãƒªãƒ³ã‚¯
12å¹´å¾Œã®CAPå®šç†: "æ³•å‰‡"ã¯ã©ã®ã‚ˆã†ã«å¤‰ã‚ã£ãŸã‹
è¨è¨ˆè€…ã¯åˆ†å‰²ãŒç™ºç”Ÿã—ãŸã¨ãä¸€è²«æ€§ã¨å¯ç”¨æ€§ã®ã©ã¡ã‚‰ã‹ã‚’é¸ã¶å¿…è¦ãŒã‚ã‚Šã¾ã™ãŒã€åˆ†å‰²ã®æ‰±ã„æ–¹ã¨åˆ†å‰²ã®å¾©æ—§ã«ã¯æŸ”è»Ÿãªå¯¾å‡¦æ–¹æ³•ãŒã‚ã‚Šã¾ã™ã€‚ç¾åœ¨ã®CAPã®ç›®çš„ã¯ç‰¹å®šã®ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ãŒå¿…è¦ã¨ã™ã‚‹ä¸€è²«æ€§ã¨å¯ç”¨æ€§ã‚’æœ€é©åŒ–ã™ã‚‹ã“ã¨ã§ã—ã‚‡ã†ã€‚ã“ã®ã‚ˆã†ãªæ–¹æ³•ã«ã¯åˆ†å‰²ç™ºç”Ÿä¸ã®è¨ˆç”»ã‚„åˆ†å‰²ã®å¾©æ—§è¨ˆç”»ãŒçµ„ã¿è¾¼ã¾ã‚Œã¦ã„ã¾ã™ã€‚ã—ãŸãŒã£ã¦ã€è¨è¨ˆè€…ã¯ã“ã®ã‚ˆã†ãªæ–¹æ³•ã‚’æŽ¡ç”¨ã™ã‚‹ã“ã¨ã§ã€å¾“æ¥å—ã‘å–ã‚‰ã‚Œã¦ããŸCAPã®é™ç•Œã‚’è¶…ãˆã¦CAPã«ã¤ã„ã¦è€ƒãˆã‚‹ã“ã¨ãŒã§ãã¾ã™ã€‚ ãªãœ"3ã¤ã®ã†ã¡2ã¤"ãŒãƒŸã‚¹ãƒªãƒ¼ãƒ‡ã‚£ãƒ³ã‚°ãªã®ã‹ CAPã‚’ç†è§£ã™ã‚‹æœ€ã‚‚ç°¡å˜ãªæ–¹æ³•ã¯åˆ†å‰²ã®ä¸¡å´ã«ã²ã¨ã¤ãšã¤ãƒŽãƒ¼ãƒ‰ãŒã‚ã‚‹å ´åˆã‚’è€ƒãˆã‚‹ã“ã¨ã§ã™ã€‚ç‰‡æ–¹ã®ãƒŽãƒ¼ãƒ‰ã ã‘çŠ¶æ…‹ã‚’æ›´æ–°ã§ãã‚‹ã‚ˆã†ã«ã™ã‚‹ã¨ã€2ã¤ã®ãƒŽãƒ¼ãƒ‰ã«ä¸€è²«æ€§ãŒãªããªã‚Šã¾ã™ã€‚ã¤ã¾ã‚Šã€CãŒå¤±ã‚ã‚Œã¾ã™ã€‚ä¸€è²«æ€§ã‚’ç¶æŒã—ã‚ˆã†ã¨ã™ã‚Œã°ã€ä¸€æ–¹ã®ãƒŽãƒ¼ãƒ‰ã¯åˆ©ç”¨ã§ããªã„çŠ¶æ…‹ã§ã‚ã‚‹ã‹ã®ã‚ˆã†ã«å‹•ä½œã—ãªã‘ã‚Œã°ãªã‚Šã¾ã›ã‚“ã€‚ã“ã®å ´åˆã€AãŒå¤±ã‚ã‚Œã¾ã™ã€‚ä¸€è²«æ€§ã¨
syuu256 2012/06/26
ACID

CAP

nosql
ãƒªãƒ³ã‚¯
DBãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ãƒ¡ãƒ¢(Hishidama's database transaction Memo)
ã„ãšã‚Œã«ã—ã¦ã‚‚ã€ãã®ãƒ¬ãƒ™ãƒ«ï¼ˆç¯„å›²ï¼‰ã«ãŠã„ã¦ã€æ•´åˆæ€§ãŒã¨ã‚Œã¦ã„ãªã‘ã‚Œã°ãªã‚‰ãªã„ä¸€é€£ï¼ˆã²ã¨ã‹ãŸã¾ã‚Šï¼‰ã®å‡¦ç†ã‚’æ„å‘³ã™ã‚‹ã€‚ ãƒ¬ãƒ™ãƒ«ã®é•ã„ã‚’é™¤ã‘ã°ã€æ¬²ã—ã„æ©Ÿèƒ½ï¼ˆãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ã«æ±‚ã‚ã‚Œã‚‰ã‚Œã‚‹äº‹ï¼‰ã¯åŒã˜ã€‚ ã™ãªã‚ã¡ã€ä¸€é€£ã®å‡¦ç†ä¸ã«åŒã˜ãƒ‡ãƒ¼ã‚¿ã«å¯¾ã—ã¦ä»–ã®å‡¦ç†ãŒæ›´æ–°ã‚’ã‹ã‘ã‚‹ã“ã¨ãŒç„¡ã„ã‚ˆã†ã«ã—ãŸã„ã€‚ ä¸€é€£ã®å‡¦ç†ãŒé€”ä¸ã§ä¸æ–ã•ã‚ŒãŸå ´åˆã€åŠç«¯ãªçŠ¶æ…‹ã«ãªã‚‹ã®ã¯å›°ã‚‹ã®ã§ã€ä½•ã‚‰ã‹ã®å¯¾å‡¦ãŒæ¬²ã—ã„ï¼ˆãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³å‡¦ç†é–‹å§‹å‰ã®çŠ¶æ…‹ã«æˆ»ã‚‹ã¨ã‹ï¼‰ã€‚ å½“ãƒšãƒ¼ã‚¸ã§æ‰±ã„ãŸã„ã®ã¯ã€ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ãŒæŒã¤ä»•çµ„ã¿ã¨ã—ã¦ã®ãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ã€‚ ç‰¹ã«ã€ãã‚Œã‚’ä½¿ã£ã¦ã©ã†ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã™ã‚‹ã‹ãƒ»ãã®ç‚ºã«ã©ã†ã„ã†è¨è¨ˆãŒå¿…è¦ã‹ã€ã¨ã„ã†è€ƒå¯Ÿã€‚ RDBã®ãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ã®ä½¿ç”¨æ–¹æ³• ãƒªãƒ¬ãƒ¼ã‚·ãƒ§ãƒŠãƒ«ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ï¼ˆRDBï¼‰ã«ãŠã„ã¦ãƒ‡ãƒ¼ã‚¿ï¼ˆãƒ†ãƒ¼ãƒ–ãƒ«ï¼‰ã‚’æ›´æ–°ã™ã‚‹ã«ã¯ã€ãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³ã‚’ä½¿ç”¨ã™ã‚‹ã€‚ DBã‚¢ã‚¯ã‚»ã‚¹ã™ã‚‹ç‚ºã«ã¯ã€ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆã‹ã‚‰DBã¸æŽ¥ç¶šï¼ˆconnectï¼‰ã™ã‚‹ã€‚
syuu256 2012/03/05
transaction

ãƒˆãƒ©ãƒ³ã‚¶ã‚¯ã‚·ãƒ§ãƒ³

BASE

CAP
ãƒªãƒ³ã‚¯
NoSQLç™»å ´ã®èƒŒæ™¯ã€CAPå®šç†ã€ãƒ‡ãƒ¼ã‚¿ãƒ¢ãƒ‡ãƒ«ã®åˆ†é¡ž
ãã®ä¾‹ã¨ã—ã¦Beckæ°è‡ªèº«ãŒéŽåŽ»ã«å–ã‚Šçµ„ã‚“ã§ããŸç”Ÿå‘½ä¿é™ºä¼šç¤¾ã®ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚’ä¾‹ã«æŒ™ã’ã¾ã™ã€‚ãã®ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã§ã¯æ¯Žæ—¥ã®ã‚ˆã†ã«ã‚¹ã‚ãƒ¼ãƒžãŒå¤‰åŒ–ã™ã‚‹ãŸã‚ã€SQLã¨ORM(Object-Relational Mappingï¼‰ã§ã¯å¯¾å¿œã§ããšã€ã‚ªãƒ–ã‚¸ã‚§ã‚¯ãƒˆãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®Gemstoneã‚’åˆ©ç”¨ã™ã‚‹ã“ã¨ã§å¯¾å¿œã§ããŸã¨è¿°ã¹ã¦ã„ã¾ã™ã€‚ ã“ã†ã—ãŸSQLã ã‘ã§ã¯æº€ãŸã›ãªã„ã•ã¾ã–ã¾ãªè¦ä»¶ã€ä¸Šè¨˜ã®å›³ã«ã‚ã‚‹ã‚ˆã†ã«ã‚¹ã‚ãƒ¼ãƒžã®å¯å¡‘æ€§ã€ã‚¹ã‚±ãƒ¼ãƒ©ãƒ–ãƒ«ãªãƒ‡ãƒ¼ã‚¿èªã¿è¾¼ã¿ã€æ›¸ãè¾¼ã¿ã€å‡¦ç†ã®æŸ”è»Ÿæ€§ãªã©ã‚’æº€ãŸã™ãŸã‚ã«ã€ãƒªãƒ¬ãƒ¼ã‚·ãƒ§ãƒŠãƒ«ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ä»¥å¤–ã®NoSQLãªè£½å“ãŒé–‹ç™ºã•ã‚ŒãŸã€‚ã“ã‚ŒãŒNoSQLã®ç™»å ´ã®èƒŒæ™¯ã«ã‚ã‚‹ã¨Beckæ°ã¯è§£èª¬ã—ã¾ã™ã€‚ä¸€æ–¹ã§ã€ã“ã†ã—ãŸã•ã¾ã–ã¾ãªNoSQLã‚’ã€NoSQLã¨ã„ã†è¨€è‘‰ã§è¡¨ã™ã®ã¯é©å½“ã§ã¯ãªã„ã¨ã„ã†æ†‚æ…®ã‚‚ç¤ºã—ã¦ã„ã¾ã™ã€‚ Here is where the futility of defining NoSQ
syuu256 2010/03/19
ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹

CAP
ãƒªãƒ³ã‚¯
1