第8回　データ処ç†ã«ãŠã‘る並列アルゴリズム［3ï¼½ | gihyo.jpã¯ã˜ã‚ã« å‰å›žã¯ã€çµåˆå‡¦ç†ã®ä¸¦åˆ—化ã«ãŠã‘る基本戦略ã«ã¤ã„ã¦èª¬æ˜Žã—ã€ã‚½ãƒ¼ãƒˆãƒžãƒ¼ã‚¸çµåˆã«ãŠã‘る具体的ãªä¸¦åˆ—アルゴリズムを説明ã—ã¾ã—ãŸã€‚今回ã¯ã€Impalaã‚„Prestoã«åŠ ãˆã¦ã€Apache Sparkã‚„Hadoop MapReduceã®Map Joinã«ãŠã„ã¦ã‚‚用ã„られã¦ã„ã‚‹ãƒãƒƒã‚·ãƒ¥çµåˆã«ãŠã‘る具体的ãªä¸¦åˆ—アルゴリズムを説明ã—ã¾ã™ã€‚ ãƒãƒƒã‚·ãƒ¥çµåˆã«ãŠã‘る並列アルゴリズムãƒãƒƒã‚·ãƒ¥çµåˆã¯ã€2ã¤ã®ãƒ‡ãƒ¼ã‚¿ã«ãŠã„ã¦åŒä¸€ã®å±žæ€§å€¤ã‚’ã‚‚ã¤ãƒ¬ã‚³ãƒ¼ãƒ‰ã‚’見ã¤ã‘る方法ã¨ã—ã¦ã€ãƒ¬ã‚³ãƒ¼ãƒ‰ã®ãƒãƒƒã‚·ãƒ¥å€¤ã‚’用ã„ã‚‹ã‚‚ã®ã§ã™[1]â 。ã™ãªã‚ã¡ã€å½“該方法ã«ãŠã„ã¦ã¯ã€ä¸€æ–¹ã®ãƒ‡ãƒ¼ã‚¿ã®ã™ã¹ã¦ã®ãƒ¬ã‚³ãƒ¼ãƒ‰ã®çµåˆã‚ーã«å¯¾ã—ã¦ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‚’用ã„ã¦ãƒãƒƒã‚·ãƒ¥å€¤ã‚’計算ã—ã€å½“該ãƒãƒƒã‚·ãƒ¥å€¤ã‹ã‚‰ãªã‚‹ãƒãƒƒã‚·ãƒ¥è¡¨ã‚’事å‰ã«æ§‹ç¯‰ã—ã¦ãŠãã€ä»–æ–¹ã®ãƒ‡ãƒ¼ã‚¿ã®ãƒ¬ã‚³ãƒ¼ãƒ‰ã®çµåˆã‚ーã«å¯¾ã—ã¦åŒä¸€ã®ãƒãƒƒã‚·ãƒ¥é–¢æ•°ã‹ã‚‰å¾—られãŸãƒãƒƒã‚·ãƒ¥å€¤ã‚’用ã„ã¦ãƒãƒƒã‚·ãƒ¥è¡¨ã‚’å‚ç…§ã™ã‚‹ã“ã¨ã«ã‚ˆã‚Šã€åŒä¸€ã®
第5回　データ処ç†ã®ä¸¦åˆ—化 | gihyo.jp
{{#tags}}- {{label}}
{{/tags}}