ã¶ã„ã¦ã: ã€ã‚¯ãƒ©ã‚¦ãƒ‰ã‚³ãƒ³ãƒ”ューティング】 MapReduceã®å¾©ç¿’昨日ã®ä¸¸å±±å…ˆç”Ÿã®MapReduceã®ãƒ¬ã‚¯ãƒãƒ£ãƒ¼ã®ãƒ¡ãƒ¢ã‚’記ã™ã€‚自己ä¸å¿ƒçš„ãªã¾ã¨ã‚ã‹ãŸã§ã‚ã‚‹ã“ã¨ã‚’ã”容赦願ã„ãŸã„。 MapReduceã¯ä»¥ä¸‹ã®å‹•ä½œã¨ã»ã¼åŒã˜ 　cat $* | woWord | sort | uniq -c Mapã¯åˆ†å‰²å¯èƒ½æ€§ï¼ˆâ‰’ã©ã†åˆ†å‰²ã—ã¦ã‚‚並列処ç†ã§ãる）ãŒã‚ã‚‹ãŒReduceã¯æ¡ä»¶ä»˜ã§åˆ†å‰²å¯èƒ½æ€§ãŒã‚る。reduceã®åˆ†å‰²å¯èƒ½æ€§ã¯ã‚ー境界をã¾ãŸãŒãªã„ã“ã¨ã€‚Reduceã«æ¸¡ã™çµæžœã®æŸãæ–¹é‡è¦ã€‚ map部分ã®å‡¦ç†ã¯ã€è¤‡æ•°ã®ãƒžã‚·ãƒ³ä¸Šã§åˆ†å‰²å¯èƒ½ã§ã‚る。 åŒæ§˜ã«ã€reduce部分ã®å‡¦ç†ã‚‚ã€URL_Aã‚„URL_Kã®ã‚ˆã†ãªãƒ‡ãƒ¼ã‚¿ã®ç¹°ã‚Šè¿”ã—ã®å¢ƒç•Œã‚’ç ´ã‚‰ãªã‘ã‚Œã°ã€å®¹æ˜“ã«åˆ†å‰²å¯èƒ½ã§ã‚る。 å•é¡Œã¯ã€mapã®å‡ºåŠ›ã‚’分割ã—ã¦sortã—ã¦ã€reduceã«æ¸¡ã™æ–¹æ³•ã§ã‚る。 ã“ã®ã¨ãã€mapã®å‡ºåŠ›ã‚’ã€åŒã˜ã‚ーã¯åŒã˜ã‚°ãƒ«ãƒ¼ãƒ—ã«å±žã™ã‚‹ã‚ˆã†ã«åˆ†å‰²ã™ã‚Œã°ã„ã„。 ãã‚Œã§ã€ï¼ˆreduceãŒåˆ†æ•£å¯èƒ½ãªã‚ˆã†ã«ï¼‰ã‚ー境界を
{{#tags}}- {{label}}
{{/tags}}