[B! ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ] mad-pã®ãƒ

mad-p id:mad-p

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹mad-pã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (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}}

MapReduce on Tyrant - mixi engineer blog
å…ˆæ—¥ã€éš…ç”°å·ã®å±‹å½¢èˆ¹ã§èŠ±è¦‹ã¨æ´’è½è¾¼ã‚“ã ã®ã§ã™ãŒã€ãã®æ—¥ã¯ã¾ã ä¸€åˆ†å’²ãã‚‚è¡Œã£ã¦ãªãã¦æ‚²ã—ã„æ€ã„ã‚’ã—ãŸmikioã§ã™ã€‚ä»Šå›žã¯Tokyo Tyrantï¼ˆTTï¼‰ã«æ ¼ç´ã—ãŸãƒ‡ãƒ¼ã‚¿ã‚’å¯¾è±¡ã¨ã—ã¦MapReduceã®ãƒ¢ãƒ‡ãƒ«ã«åŸºã¥ãè¨ˆç®—ã‚’ã™ã‚‹æ–¹æ³•ã«ã¤ã„ã¦è¿°ã¹ã¾ã™ã€‚ MapReduceã¨ã¯ GoogleãŒä½¿ã£ã¦ã„ã‚‹ã¨ã„ã†åˆ†æ•£å‡¦ç†ã®è¨ˆç®—ãƒ¢ãƒ‡ãƒ«ãŠã‚ˆã³ãã®å®Ÿè£…ã®ã“ã¨ã ãã†ã§ã™ãŒã€è©³ã—ã„ã“ã¨ã¯ã‚°ã‚°ã£ã¦ãã ã•ã„ã€‚Googleã«ã‚ˆã‚‹å‡ºè‡ªã®è«–æ–‡ã‚„Apacheãƒ—ãƒã‚¸ã‚§ã‚¯ãƒˆã«ã‚ˆã‚‹Hadoopãªã©ã®ã‚ªãƒ¼ãƒ—ãƒ³ã‚½ãƒ¼ã‚¹å®Ÿè£…ã«ã‚ãŸã‚‹ã®ã‚‚ã‚ˆã„ã§ã—ã‚‡ã†ï¼ˆç§ã¯ä¸¡è€…ã¨ã‚‚è©³ã—ãè¦‹ã¦ã„ã¾ã›ã‚“ãŒï¼‰ã€‚ ä»Šå›žã®è¶£æ—¨ã¯ã€CouchDBãŒMapReduceã¨ç§°ã—ã¦JavaScriptã§å®Ÿç¾ã—ã¦ã„ã‚‹ãƒ‡ãƒ¼ã‚¿é›†è¨ˆæ–¹æ³•ã‚’TTã¨TCã¨Luaã§ã‚„ã£ã¦ã¿ã‚ˆã†ã˜ã‚ƒãªã„ã‹ã¨ã„ã†ã“ã¨ã§ã™ã€‚ç°¡å˜ã«è¨€ãˆã°ã€ä»¥ä¸‹ã®å‡¦ç†ã‚’å®Ÿè£…ã—ã¾ã™ã€‚ ãƒ¦ãƒ¼ã‚¶ã‹ã‚‰è¨ˆç®—é–‹å§‹ãŒæŒ‡ç¤ºã•ã‚Œã‚‹ã¨ã€TTã¯ã€DBå†…ã®
mad-p 2009/04/22
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°

tokyotyrant
ãƒªãƒ³ã‚¯
Cell Challenge 2009 å‚åŠ è¨˜
2. è‡ªå·±ç´¹ä»‹ â€¢ ä¿®å£«2å¹´@äº¬éƒ½å¤§å¦å¤§å¦é™¢æƒ…å ±å¦ç ”ç©¶ç§‘ â€“ å°‚é–€ã¯ç†è«–è¨ˆç®—æ©Ÿç§‘å¦: Pï‚¹NPã‚’è¨¼æ˜Žã—ãŸã„çš„åˆ†é‡Ž â€¢ ã‚¨ãƒ³ã‚¸ãƒ‹ã‚¢@Preferred Infrastructure (PFI) â€¢ OSS: Anthy(ã‹ãªæ¼¢å—å¤‰æ›ã‚¨ãƒ³ã‚¸ãƒ³)ãªã© â€¢ ãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆ: ICPCä¸–ç•Œå¤§ä¼š (2007,2008) â€¢ ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ã®é–¢é€£ã‚¨ãƒ³ãƒˆãƒªæ©Ÿèƒ½ã®å®Ÿè£…ã€‚ â€¢ Web: http://lab2.kuis.kyoto-u.ac.jp/~yyoshida/ â€¢ Blog: http://mono.kmc.gr.jp/~oxy/d/ 3. Cell Challengeã¨ã¯ â€¢ ãƒžãƒ«ãƒã‚³ã‚¢ç’°å¢ƒã‚’åŠ¹çŽ‡çš„ã«åˆ©ç”¨ã™ã‚‹ãŸã‚ã®ä¸¦åˆ—åŒ–ãƒ—ãƒ ã‚°ãƒ©ãƒŸãƒ³ã‚°ã§ã¯ï¼Œã‚¹ã‚±ãƒ¼ãƒ©ãƒ“ãƒªãƒ†ã‚£ã‚„ä¸¦è¡Œã‚¿ã‚¹ã‚¯ã®ç™º è¦‹ï¼Œç”Ÿæˆï¼Œã‚¹ãƒ¬ãƒƒãƒ‰åŒ–ã‚’ã„ã‹ã«è¡Œã†ã‹ãŒèª²é¡Œã€‚ â€“ (http://www.hpcc.jp/sacsis/2009/
mad-p 2009/03/31
é¢ç™½ã‹ã£ãŸ

kansai.pm

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

cellchallenge
ãƒªãƒ³ã‚¯
ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®åŸºç¤ŽçŸ¥è˜
â– ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã¨ã¯ ãƒ‡ãƒ¼ã‚¿ãƒ™ãƒ¼ã‚¹ã®ä¸–ç•Œã§ã€ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹(ç´¢å¼•)ã¨ã¯ãƒ†ãƒ¼ãƒ–ãƒ«ã«æ ¼ç´ã•ã‚Œã¦ã„ã‚‹ãƒ‡ãƒ¼ã‚¿ã‚’ é«˜é€Ÿã«å–ã‚Šå‡ºã™ç‚ºã®ä»•çµ„ã¿ã‚’æ„å‘³ã—ã¾ã™ã€‚ ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’é©åˆ‡ã«ä½¿ç”¨ã™ã‚‹ã“ã¨ã«ã‚ˆã£ã¦SQLæ–‡ã®å¿œç”æ™‚é–“ãŒåŠ‡çš„ã«æ”¹å–„ ã•ã‚Œã‚‹å¯èƒ½æ€§ãŒã‚ã‚Šã¾ã™ã€‚ ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«ã¯B-Treeã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã‚’ã¯ã˜ã‚ã€ãƒ“ãƒƒãƒˆãƒžãƒƒãƒ—ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã€ é–¢æ•°ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ãªã©ã®ç¨®é¡žãŒã‚ã‚Šã¾ã™ãŒã€ã“ã“ã§ã¯æœ€ã‚‚ä¸€èˆ¬çš„ã«ä½¿ã‚ã‚Œã€ã‹ã¤ ã»ã¨ã‚“ã©ã®DBMSã§ã‚µãƒãƒ¼ãƒˆã•ã‚Œã¦ã„ã‚‹B-Treeã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã«ã¤ã„ã¦è§£èª¬ã—ã¾ã™ã€‚ â€» CREATE INDEXæ–‡ã§ã‚ªãƒ—ã‚·ãƒ§ãƒ³ã‚’æŒ‡å®šã—ãªã„å ´åˆã¯é€šå¸¸B-Treeã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ãŒ ä½œæˆã•ã‚Œã¾ã™ã€‚ â– B-Treeã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®ã—ãã¿ B-Tree(Balanced Tree)ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã¯æ¬¡ã®ã‚ˆã†ãªãƒ„ãƒªãƒ¼çŠ¶ã®æ§‹é€ ã«ãªã£ã¦ã„ã¾ã™ã€‚ ãƒ„ãƒªãƒ¼ã®å…ˆé ã¯ãƒ˜ãƒƒãƒ€ãƒ–ãƒãƒƒã‚¯ã¨å‘¼ã°ã‚Œã¦ã„ã¾ã™ã€‚ãƒ˜ãƒƒãƒ€ãƒ–ãƒãƒƒã‚¯ã§ã¯ã€ã‚ãƒ¼å€¤ã® ç¯„å›²
mad-p 2008/12/27
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ã‚ã¨ã§èªã‚€
ãƒªãƒ³ã‚¯
ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³è·é›¢ - Wikipedia
ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³è·é›¢ï¼ˆãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³ãã‚‡ã‚Šã€è‹±: Levenshtein distanceï¼‰ã¯ã€äºŒã¤ã®æ–‡å—åˆ—ãŒã©ã®ç¨‹åº¦ç•°ãªã£ã¦ã„ã‚‹ã‹ã‚’ç¤ºã™è·é›¢ã®ä¸€ç¨®ã§ã‚ã‚‹ã€‚ç·¨é›†è·é›¢ï¼ˆã¸ã‚“ã—ã‚…ã†ãã‚‡ã‚Šã€è‹±: edit distanceï¼‰ã¨ã‚‚å‘¼ã°ã‚Œã‚‹ã€‚å…·ä½“çš„ã«ã¯ã€1æ–‡å—ã®æŒ¿å…¥ãƒ»å‰Šé™¤ãƒ»ç½®æ›ã«ã‚ˆã£ã¦ã€ä¸€æ–¹ã®æ–‡å—åˆ—ã‚’ã‚‚ã†ä¸€æ–¹ã®æ–‡å—åˆ—ã«å¤‰å½¢ã™ã‚‹ã®ã«å¿…è¦ãªæ‰‹é †ã®æœ€å°å›žæ•°ã¨ã—ã¦å®šç¾©ã•ã‚Œã‚‹[1]ã€‚åç§°ã¯ã€1965å¹´ã«ã“ã‚Œã‚’è€ƒæ¡ˆã—ãŸãƒã‚·ã‚¢ã®å¦è€…ã‚¦ãƒ©ã‚¸ãƒ¼ãƒŸãƒ«ãƒ»ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³ (éœ²: Ð’Ð»Ð°Ð´Ð¸ÌÐ¼Ð¸Ñ€ Ð›ÐµÐ²ÐµÐ½ÑˆÑ‚ÐµÌÐ¹Ð½) ã«ã¡ãªã‚€ã€‚ ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³è·é›¢ã¯ã€åŒã˜æ–‡å—æ•°ã®å˜èªžã«å¯¾ã™ã‚‹ç½®æ›ç·¨é›†ã«ä½¿ã‚ã‚Œã¦ã„ã‚‹ãƒãƒŸãƒ³ã‚°è·é›¢ã®ä¸€èˆ¬åŒ–ã§ã‚ã‚‹ã¨è¦‹ãªã™ã“ã¨ãŒå¯èƒ½ã§ã‚ã‚‹ã€‚ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³è·é›¢ã®æ›´ãªã‚‹ä¸€èˆ¬åŒ–ã¨ã—ã¦ã€ä¾‹ãˆã°ä¸€å›žã®æ“ä½œã§äºŒæ–‡å—ã‚’å¤‰æ›ã™ã‚‹ç‰ã®æ–¹æ³•ãŒè€ƒãˆã‚‰ã‚Œã‚‹ã€‚ å®Ÿéš›çš„ãªè·é›¢ã®æ±‚ã‚æ–¹ã‚’ä¾‹ç¤ºã™ã‚Œã°ã€ã€Œkittenã€ã‚’ã€Œs
mad-p 2008/12/27
EELLLã®åˆ¤å®šã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã£ã¦ã©ã†ã ã£ã‘ã‹ãª

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ
ãƒªãƒ³ã‚¯
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è¨è¨ˆ è¬›ç¾©è³‡æ–™ 2005
Algorithm Design Course Materials 2013 Oct 7: Introduction and Computational Complexity Oct 15: Search Trees Oct 21: Combinatorial Optimization Oct 28: Heuristic Search Nov 5: Text Search Nov 11: Data Compression Nov 18: Memory Management Nov 25: Graph Algorithms 1/2 Dec 2: Graph Algorithms 2/2 Dec 9: Computational Geometry Dec 16: Concurrency Control Jan 15: Canceled Jan 20: Clustering Course Pro
mad-p 2008/12/23
ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ

ã‚ã¨ã§èªã‚€
ãƒªãƒ³ã‚¯
1

ãŠçŸ¥ã‚‰ã›

ã‚‚ã£ã¨èªã‚€

å…¬å¼Twitter

@hatebu
æœ€æ–°ã®äººæ°—ã‚¨ãƒ³ãƒˆãƒªãƒ¼ã®é…ä¿¡

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

jæ¬¡ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

kå‰ã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

lã‚ã¨ã§èªã‚€

eã‚³ãƒ¡ãƒ³ãƒˆä¸€è¦§ã‚’é–‹ã

oãƒšãƒ¼ã‚¸ã‚’é–‹ã

è¨å®šã‚’å¤‰æ›´ã—ã¾ã—ãŸx

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (5)

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹mad-pã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´3æœˆç¬¬1é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´2æœˆç¬¬4é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´2æœˆç¬¬3é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

ã‚¿ã‚°

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (5)

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹mad-pã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

MapReduce on Tyrant - mixi engineer blog

Cell Challenge 2009 å‚åŠ è¨˜

ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®åŸºç¤ŽçŸ¥è­˜

ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³è·é›¢ - Wikipedia

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è¨­è¨ˆ è¬›ç¾©è³‡æ–™ 2005

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2025å¹´3æœˆç¬¬1é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2025å¹´2æœˆç¬¬4é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚­ãƒ³ã‚°ï¼ˆ2025å¹´2æœˆç¬¬3é€±ï¼‰

å…¬å¼Twitter

ã‚­ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹

é–¢é€£ã‚¿ã‚°ã§çµžã‚Šè¾¼ã‚€ (5)

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã«é–¢ã™ã‚‹mad-pã®ãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯ (5)

Cell Challenge 2009 å‚åŠ è¨˜

ã‚¤ãƒ³ãƒ‡ãƒƒã‚¯ã‚¹ã®åŸºç¤ŽçŸ¥è˜

ãƒ¬ãƒ¼ãƒ™ãƒ³ã‚·ãƒ¥ã‚¿ã‚¤ãƒ³è·é›¢ - Wikipedia

ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ è¨è¨ˆ è¬›ç¾©è³‡æ–™ 2005

ãŠçŸ¥ã‚‰ã›

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´3æœˆç¬¬1é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´2æœˆç¬¬4é€±ï¼‰

ä»Šé€±ã®ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯æ•°ãƒ©ãƒ³ã‚ãƒ³ã‚°ï¼ˆ2025å¹´2æœˆç¬¬3é€±ï¼‰

å…¬å¼Twitter

ã‚ãƒ¼ãƒœãƒ¼ãƒ‰ã‚·ãƒ§ãƒ¼ãƒˆã‚«ãƒƒãƒˆä¸€è¦§

ã¯ã¦ãªãƒ–ãƒƒã‚¯ãƒžãƒ¼ã‚¯

å…¬å¼Twitter

ã¯ã¦ãªã®ã‚µãƒ¼ãƒ“ã‚¹