[B! memcached] Kanasansoftã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

Kanasansoft id:Kanasansoft

memcachedã«é–¢ã™ã‚‹Kanasansoftã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

${{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}}

ç¬¬1å›žã€€memcachedã®åŸºæœ¬ | gihyo.jp
æ ªå¼ä¼šç¤¾ãƒŸã‚¯ã‚·ã‚£ é–‹ç™ºéƒ¨ ã‚·ã‚¹ãƒ†ãƒ é‹ç”¨ã‚°ãƒ«ãƒ¼ãƒ—ã®é•·é‡Žã§ã™ã€‚æ™®æ®µã¯ãƒŸã‚¯ã‚·ã‚£ã®ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³é‹ç”¨ã‚’æ‹…å½“ã—ã¦ãŠã‚Šã¾ã™ã€‚ä»Šå›žã‹ã‚‰æ•°å›žã«ã‚ãŸã‚Šã€æœ€è¿‘Webã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã®ã‚¹ã‚±ãƒ¼ãƒ©ãƒ“ãƒªãƒ†ã‚£ã®åˆ†é‡Žã§è©±é¡Œã«ãªã£ã¦ã„ã‚‹memcachedã«ã¤ã„ã¦ã€å¼Šç¤¾é–‹ç™ºéƒ¨ ç ”ç©¶é–‹ç™ºã‚°ãƒ«ãƒ¼ãƒ—ã®å‰å‚ã¨ã¨ã‚‚ã«ã€ä½¿ã„æ–¹ã‚„å†…éƒ¨æ§‹é€ ã€é‹ç”¨ã«ã¤ã„ã¦è§£èª¬ã•ã›ã¦é ‚ãã¾ã™ã€‚ memcachedã¨ã¯ memcachedã¯ã€LiveJournalã‚’é‹å–¶ã—ã¦ã„ãŸDanga Interactiveç¤¾ã§ã€Brad Fitzpatrickæ°ãŒä¸å¿ƒã¨ãªã£ã¦é–‹ç™ºã•ã‚ŒãŸã‚½ãƒ•ãƒˆã‚¦ã‚§ã‚¢ã§ã™ã€‚ç¾åœ¨ã§ã¯mixiã‚„ã¯ã¦ãªã€Facebookã€Voxã€LiveJournalãªã©ã€ã•ã¾ã–ã¾ãªã‚µãƒ¼ãƒ“ã‚¹ã§Webã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã®ã‚¹ã‚±ãƒ¼ãƒ©ãƒ“ãƒªãƒ†ã‚£ã‚’å‘ä¸Šã•ã›ã‚‹é‡è¦ãªè¦ç´ ã«ãªã£ã¦ã„ã¾ã™ã€‚ å¤šãã®Webã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã¯ã€RDBMSã«ãƒ‡ãƒ¼ã‚¿ã‚’æ ¼ç´ã—ã€ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ã‚µãƒ¼ãƒã§ãã®ãƒ‡ãƒ¼ã‚¿
Kanasansoft 2012/09/23
memcached

programming

database

development

server

kvs
ãƒªãƒ³ã‚¯
mixi Engineersâ€™ Blog Â» ã‚¹ãƒžãƒ¼ãƒˆãªåˆ†æ•£ã§å¿«é©ã‚ãƒ£ãƒƒã‚·ãƒ¥ãƒ©ã‚¤ãƒ•
ä»Šæ—¥ã¯ä»¥å‰ã®ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã§æ›¸ãã¨è¿°ã¹ãŸConsistent Hashingã«é–¢ã—ã¦èªžã‚‰ã›ã¦é ‚ã“ã†ã‹ã¨æ€ã„ã¾ã™ã€‚ãŸã ã—Consistent Hashingã¯ã‚»ãƒŸãƒŠãƒ¼ã‚„ã‚«ãƒ³ãƒ•ã‚¡ãƒ¬ãƒ³ã‚¹ãªã©ã§ã‹ãªã‚Šèªžã‚‰ã‚Œã¦ã„ã‚‹ã¨æ€ã„ã¾ã™ã®ã§ã€ã‚³ãƒ³ã‚»ãƒ—ãƒˆã«é–¢ã—ã¦ã¯æ·±å…¥ã‚Šã›ãšã€å®Ÿç”¨æ€§ã«ç€ç›®ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ å•é¡Œå®šç¾© åˆ†æ•£ã•ã‚ŒãŸã‚ãƒ£ãƒƒã‚·ãƒ¥ç’°å¢ƒã«ãŠã„ã¦ã€å…¸åž‹çš„ãªãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’é©åˆ‡ãªãƒŽãƒ¼ãƒ‰ã«æ ¼ç´ã™ã‚‹ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¯keyã®ãƒãƒƒã‚·ãƒ¥å€¤ã«å¯¾ã—moduloæ¼”ç®—ã‚’è¡Œã„ã€ãã®çµæžœã‚’åŸºã«ãƒŽãƒ¼ãƒ‰ã‚’é¸å‡ºã™ã‚‹äº‹ã§ã™ã€‚ãŸã ã—ã€ã“ã®ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¯ã„ã†ã¾ã§ã‚‚ãªãã€ãƒŽãƒ¼ãƒ‰æ•°ãŒå¤‰ã‚ã‚‹ã¨ã‚ãƒ£ãƒƒã‚·ãƒ¥ãƒŸã‚¹ã®åµãŒç”Ÿã˜ã¾ã™ã€‚ã¤ã¾ã‚Šå®Ÿä¸–ç•Œã®ã‚½ãƒªãƒ¥ãƒ¼ã‚·ãƒ§ãƒ³ã¨ã—ã¦ã¯åŠ›ä¸è¶³ã§ã™ã€‚ ã‚¦ã‚§ãƒ–ã‚µã‚¤ãƒˆã®ã‚ãƒ£ãƒƒã‚·ãƒ¥ã‚·ã‚¹ãƒ†ãƒ ã®åŸºæœ¬ã¯ã‚ãƒ£ãƒƒã‚·ãƒ¥ãŒãƒ’ãƒƒãƒˆã—ãªã‹ã£ãŸã‚‰ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã«ãƒªã‚¯ã‚¨ã‚¹ãƒˆã‚’ç™ºè¡Œã—ã€ãƒ¬ã‚³ãƒ¼ãƒ‰ãŒå˜åœ¨ã—ãŸã‚‰ã‚ãƒ£ãƒƒã‚·ãƒ¥ã—ã¦ã‚¯ãƒ©ã‚¤ã‚¨ãƒ³ãƒˆã«è¿”ã™ã¨ã„ã†æµã‚Œã§ã™ã€‚ã“ã“ã§å•é¡Œãªã®ãŒä¸€çž¬
Kanasansoft 2012/07/07
memcached

algorithm

consistenthashing

hash

cache

kvs

programming

development
ãƒªãƒ³ã‚¯
ç¬¬4å›žã€€memcachedã®åˆ†æ•£ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ | gihyo.jp
æ ªå¼ä¼šç¤¾ãƒŸã‚¯ã‚·ã‚£ã®é•·é‡Žã§ã™ã€‚ç¬¬2å›žã€ç¬¬3å›žã¨å‰å‚ãŒmemcachedã®å†…éƒ¨ã«ã¤ã„ã¦ç´¹ä»‹ã—ã¾ã—ãŸã€‚ä»Šå›žã¯å†…éƒ¨æ§‹é€ ã‹ã‚‰é›¢ã‚Œã¦ã€memcachedã®åˆ†æ•£ã«ã¤ã„ã¦ã®ç´¹ä»‹ã‚’ã„ãŸã—ã¾ã™ã€‚ memcachedã®åˆ†æ•£ é€£è¼‰ã®1å›žç›®ã«ç´¹ä»‹ã—ã¾ã—ãŸãŒã€memcachedã¯ã€Œåˆ†æ•£ã€ã‚ãƒ£ãƒƒã‚·ãƒ¥ã‚µãƒ¼ãƒã¨è¨€ã‚ã‚Œã¦ã„ã¾ã™ãŒã€ã‚µãƒ¼ãƒå´ã«ã¯ã€Œåˆ†æ•£ã€ã®æ©Ÿèƒ½ã¯å‚™ã‚ã£ã¦ã„ã¾ã›ã‚“ã€‚ã‚µãƒ¼ãƒå´ã«ã¯å½“é€£è¼‰ã®ç¬¬2å›žã€ç¬¬3å›žã§å‰å‚ãŒç´¹ä»‹ã—ãŸãƒ¡ãƒ¢ãƒªã‚¹ãƒˆãƒ¬ãƒ¼ã‚¸ã®æ©Ÿèƒ½ã®ã¿ãŒçµ„ã¿è¾¼ã¾ã‚Œã¦ãŠã‚Šã€éžå¸¸ã«ã‚·ãƒ³ãƒ—ãƒ«ãªå®Ÿè£…ã¨ãªã£ã¦ã„ã¾ã™ã€‚ã§ã¯ã€memcachedã®åˆ†æ•£ã¯ã©ã®ã‚ˆã†ã«å®Ÿç¾ã—ã¦ã„ã‚‹ã®ã‹ã¨è¨€ã†ã¨ã€ã™ã¹ã¦ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆãƒ©ã‚¤ãƒ–ãƒ©ãƒªã«ã‚ˆã£ã¦å®Ÿç¾ã•ã‚Œã¾ã™ã€‚ã“ã®åˆ†æ•£æ–¹æ³•ã¯memcachedã®å¤§ããªç‰¹å¾´ã§ã™ã€‚ memcachedã®åˆ†æ•£ã¨ã¯ ã“ã“ã¾ã§æ•°åº¦ã€Œåˆ†æ•£ã€ã¨ã„ã†è¨€è‘‰ã‚’ç”¨ã„ã¦ãã¾ã—ãŸãŒã€ã‚ã¾ã‚Šè©³ã—ãè§¦ã‚Œã¦ãã¾ã›ã‚“ã§ã—ãŸã€‚ã“ã“ã§ã¯å„ã‚¯ãƒ©ã‚¤ã‚¢ãƒ³ãƒˆã®å®Ÿè£…ã«å…±é€šã™ã‚‹å¤§ã¾
Kanasansoft 2012/07/07
memcached

algorithm

consistenthashing

hash

cache

kvs

programming

development
ãƒªãƒ³ã‚¯
3000req / sec ã¨æˆ¦ã† - ã ã‚‹ã‚ã
ã–ã£ãã‚Šæ¦‚è¦ ãƒ”ãƒ¼ã‚¯ã§3000req / sec æ¯Žåˆ†ã‚³ãƒ³ãƒ†ãƒ³ãƒ„æ›´æ–°è¦æ±‚ ã‚³ãƒ³ãƒ†ãƒ³ãƒ„æ›´æ–°ã®éš›ã¯ä»–æ‰€ã‹ã‚‰ãƒ‡ãƒ¼ã‚¿ã‚’apiçµŒç”±ã§å—ã‘å–ã‚‹ ã‚³ãƒ³ãƒ†ãƒ³ãƒ„æ›´æ–°ã«ã¯TheSchwartzã‚’ä½¿ç”¨ ãªã‚³ãƒ³ãƒ†ãƒ³ãƒ„ã‚’è‰²ã€…ã—ã¦ããŸãƒã‚°ã€‚ å°šã€ã“ã“ã«æ›¸ãæŠ€è¡“ã¯å¤§åŠãŒå‘¨å›²ã®ã‚®ãƒ¼ã‚¯ãªæ–¹ã€…ã«ã‚µãƒãƒ¼ãƒˆã—ã¦ã‚‚ã‚‰ã£ãŸã‚‚ã®ã§ã€åƒ•è‡ªèº«ãŒä½•ã‹ã—ãŸã‚ã‘ã§ã¯ãªã„ã€‚æ®‹å¿µã™ãŽã‚‹ã€‚ æ§‹æˆ internet -> www(squid -> apache) -> app(memcached -> app) -> db ãƒ•ãƒãƒ³ãƒˆã‚¨ãƒ³ãƒ‰ wwwã‚µãƒ¼ãƒãŒapacheã¨squidã‚’å‹•ã‹ã—ã¦ã„ã‚‹ã€‚apacheãŒãƒªã‚¯ã‚¨ã‚¹ãƒˆã‚’å—ã‘ã€squidã®ã‚ãƒ£ãƒƒã‚·ãƒ¥ãŒæœ‰ã‚Œã°ãã‚Œã‚’è¿”ã—ã€ç„¡ã‘ã‚Œã°ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ã®appã‚µãƒ¼ãƒã¸proxyã€‚ ãƒãƒƒã‚¯ã‚¨ãƒ³ãƒ‰ appã‚µãƒ¼ãƒãŒmemcachedã¨ã‚¢ãƒ—ãƒªã‚’å‹•ã‹ã—ã¦ã„ã‚‹ã€‚ ãã‚Œãžã‚Œå†—é•·åŒ–ã—ã¦ã‚‹ã‘ã©ã€ãƒªã‚¯ã‚¨ã‚¹ãƒˆæ•°ã®å‰²ã«å°æ•°ã¯å°‘ãªã„ã€‚ æŠ€è¡“ãŒã‚
Kanasansoft 2011/09/24
ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°ã¯ã‚µãƒ¼ãƒ“ã‚¹ã«ã‚ˆã‚Šã‚±ãƒ¼ã‚¹ãƒã‚¤ã‚±ãƒ¼ã‚¹ãªã‚“ã ã‚ã†ã‘ã©ã€ãã‚Œã§ã‚‚ãƒãƒ¥ãƒ¼ãƒ‹ãƒ³ã‚°äº‹ä¾‹ã¨ã—ã¦å‚ç…§ã™ã‚‹ã®ã«éžå¸¸ã«è‰¯ã•ãã†ã€‚

memcached

performance

squid

apache

nginx

server
ãƒªãƒ³ã‚¯
memcachedãƒ—ãƒãƒˆã‚³ãƒ«ã«ã¤ã„ã¦
â€» memcachedãƒ—ãƒãƒˆã‚³ãƒ«ã®ä»•æ§˜æ›¸ã¯ä»¥ä¸‹ã«ã‚ã‚Šã¾ã™ã€‚ http://code.sixapart.com/svn/memcached/trunk/server/doc/protocol.txt ãƒ‡ãƒ¼ã‚¿ã®ä¿å˜ã‚’è¡Œã†ã‚³ãƒžãƒ³ãƒ‰(set,add,replace,append,prepend)ã¯ã€ä»¥ä¸‹ã®ã‚ˆã†ãªæ–‡æ³•ã¨ãªã‚Šã¾ã™ã€‚ <ã‚³ãƒžãƒ³ãƒ‰> <key> <flags> <exptime> <bytes> <data> <key>ã¯ä¿å˜ã™ã‚‹ãŸã‚ã®ã‚ãƒ¼åã‚’æŒ‡å®šã—ã¾ã™ã€‚å®Ÿè£…ã«ã‚ˆã£ã¦ã‚‚ç•°ãªã‚Šã¾ã™ãŒã€æœ€å¤§é•·ã¯250byteã§ã™ã€‚ <flags>ã¯ã‚¢ãƒ—ãƒªã‚±ãƒ¼ã‚·ãƒ§ãƒ³ç‰¹æœ‰ã®32bitã®å€¤(0ã€œ4294967295)ã‚’æŒ‡å®šã™ã‚‹ã“ã¨ãŒã§ãã€ãƒ‡ãƒ¼ã‚¿ã®å–å¾—æ™‚ã«æ ¼ç´ã—ãŸæ™‚ã®å€¤ãŒè¿”ã•ã‚Œã¾ã™ã€‚ <exptime>ã¯ãƒ‡ãƒ¼ã‚¿ã®æœ‰åŠ¹æœŸé–“ã‚’ç§’æ•°ã§æŒ‡å®šã—ã¾ã™ã€‚æŒ‡å®šã—ãŸæ™‚é–“çµŒéŽã™ã‚‹ã¨ã€è‡ªå‹•çš„ã«ã‚ãƒ¼ãŒå‰Šé™¤ã•ã‚Œã¾ã™ã€‚0ã‚’æŒ‡å®šã™ã‚‹ã¨è‡ªå‹•å‰Šé™¤ã•ã‚Œ
Kanasansoft 2010/03/26
kvs

db

memcached
ãƒªãƒ³ã‚¯
1