5.12 MapReduce#

MapReduce๋Š” ๋Œ€๊ทœ๋ชจ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ๋ฅผ ์œ„ํ•œ ๋ถ„์‚ฐ ์ปดํ“จํŒ… ํ”„๋ ˆ์ž„์›Œํฌ๋กœ, Apache Hadoop์˜ ์ผ๋ถ€์ž…๋‹ˆ๋‹ค. MapReduce๋Š” ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ๋ฅผ ๋งต ํ•จ์ˆ˜์™€ ๋ฆฌ๋“€์Šค ํ•จ์ˆ˜๋กœ ๋ถ„ํ• ํ•˜์—ฌ ์ˆ˜ํ–‰ํ•ฉ๋‹ˆ๋‹ค. ๋งต ํ•จ์ˆ˜๋Š” ์ž…๋ ฅ ๋ฐ์ดํ„ฐ๋ฅผ ์ฝ๊ณ  ํ‚ค-๊ฐ’ ์Œ์œผ๋กœ ๋ณ€ํ™˜ํ•˜๋ฉฐ, ๋ฆฌ๋“€์Šค ํ•จ์ˆ˜๋Š” ๋งต ํ•จ์ˆ˜์—์„œ ์ƒ์„ฑ๋œ ํ‚ค-๊ฐ’ ์Œ์„ ๊ฐ€์ ธ์™€ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. MapReduce๋Š” ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ๋ฅผ ์—ฌ๋Ÿฌ ๋…ธ๋“œ์— ๋ถ„์‚ฐํ•˜์—ฌ ๋ณ‘๋ ฌ ์ฒ˜๋ฆฌ๋ฅผ ์ˆ˜ํ–‰ํ•˜๋ฏ€๋กœ, ๋Œ€๊ทœ๋ชจ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ์— ํšจ๊ณผ์ ์ž…๋‹ˆ๋‹ค.

๊ตฌ๊ธ€์—์„œ ๋งต๋ฆฌ๋“€์Šค ๋…ผ๋ฌธ์ด ๋‚˜์˜ค๊ฒŒ ๋œ ์ด์œ #

  • ๋ฐ์ดํ„ฐ๊ฐ€ ๋Š˜์–ด๋‚˜๋ฉด์„œ ๊ฒ€์ƒ‰์†๋„๊ฐ€ ์ €ํ•˜๋˜๋Š” ๋ฌธ์ œ๊ฐ€ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค.

  • ๊ณ ์„ฑ๋Šฅ ์„œ๋ฒ„ ๋„์ž…์— ํ•œ๊ณ„๊ฐ€ ์žˆ์—ˆ์Šต๋‹ˆ๋‹ค.

    • ๊ณ ์„ฑ๋Šฅ ์„œ๋ฒ„๋ฅผ ์ถ”๊ฐ€ํ•˜๊ฑฐ๋‚˜ ๊ตํ™˜ํ•˜๋Š”๋ฐ ๋น„์šฉ์˜ ๋ฌธ์ œ๋กœ ํ•œ๊ณ„๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.

    • ๋”๋ถˆ์–ด ์„œ๋ฒ„๋ฅผ ์ฆ์„คํ•˜๋Š” ๊ฒƒ๋ณด๋‹ค ๋ฐ์ดํ„ฐ ์ฆ๊ฐ€ ์ถ”์ด๊ฐ€ ๋” ๋น ๋ฅด๋‹ค๋Š” ๋ฌธ์ œ๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค.

MapReduce์˜ ๋“ฑ์žฅ#

๐Ÿ’โ€โ™‚๏ธย ์„ฑ๋Šฅ์ด ์•ฝํ•˜๊ณ  ์ €๋ ดํ•œ ๋ฐ์ดํ„ฐ ์„œ๋ฒ„๋ฅผ ๋งŽ์ด ์—ฐ๊ฒฐํ•˜์ž!

๊ฐ ๋ฐ์ดํ„ฐ ์„œ๋ฒ„์—์„œ ์—ฐ์‚ฐํ•ด์„œ ์ตœ์ข… ๊ฒฐ๊ณผ๋ฅผ ํ•ฉ์‚ฐํ•ด์„œ ๊ณ„์‚ฐํ•˜๋Š” ๊ธฐ์ˆ ์„ ๊ณ ์•ˆํ•˜์˜€๊ณ  ์—ฌ๊ธฐ์—์„œ MapReduce ๊ธฐ์ˆ ์ด ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค!

MapReduce๋ž€ ์—ฌ๋Ÿฌ ๋Œ€์˜ ์„œ๋ฒ„๊ฐ€ ์—ฐ๊ฒฐ๋˜์–ด ํ•˜๋‚˜์˜ ์‹œ์Šคํ…œ์ฒ˜๋Ÿผ ์ž‘๋™ํ•˜๋Š” ์ปดํ“จํ„ฐ ํด๋Ÿฌ์Šคํ„ฐ ํ™˜๊ฒฝ์—์„œ ๋Œ€์šฉ๋Ÿ‰ ๋ฐ์ดํ„ฐ๋ฅผ ๋ณ‘๋ ฌ ์ฒ˜๋ฆฌํ•˜๋„๋ก ์ง€์›ํ•˜๋Š” ๊ธฐ์ˆ ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค.

Map ๋‹จ๊ณ„#

๋ถ„์‚ฐ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ํŒŒ์ผ์„ ๊ฐ ์„œ๋ฒ„์˜ cpu, memory ๋“ฑ ํ•˜๋“œ์›จ์–ด๋ฅผ ์ด์šฉํ•ด ๋น ๋ฅด๊ฒŒ ๋ถ„์„ํ•ฉ๋‹ˆ๋‹ค.

Reduce ๋‹จ๊ณ„#

๋ถ„์„ ๋Œ€์ƒ์œผ๋กœ ์„ ์ •๋œ ๋ฐ์ดํ„ฐ๋“ค์„ ๋ถ„์„, ํ†ตํ•ฉ ์‹œ์ผœ์„œ ์›ํ•˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ์–ป์„ ์ˆ˜ ์žˆ๊ฒŒ ํ•ฉ๋‹ˆ๋‹ค.

์•„๋ž˜์˜ ์˜ˆ์‹œ๋ฅผ ์‚ดํŽด๋ณด๋ฉด์„œ MapReduce์˜ ํ๋ฆ„์„ ์ดํ•ดํ•ด ๋ด…์‹œ๋‹ค.

MapReduce ์˜ˆ์‹œ

MapReduce ์ดํ›„#

ํ•˜์ง€๋งŒ MapReduce ๊ธฐ์ˆ ์ด ๋‚˜์˜ค๊ณ  ์‹œ๊ฐ„์ด ํ•œ์ฐธ ์ง€๋‚œ ๋’ค๋ถ€ํ„ฐ ์—ฌ๋Ÿฌ ๋‹จ์ ์ด ๋ณด์ด๊ธฐ ์‹œ์ž‘ํ–ˆ๊ณ , ๊ทธ ๋Œ€์•ˆ์œผ๋กœ ๋‚˜์˜จ ๊ฒƒ์ด ์ŠคํŒŒํฌ์ž…๋‹ˆ๋‹ค. MapReduce์™€ ๋น„์Šทํ•œ ๋ชฉ์ ์˜ ์—…๋ฌด๋ฅผ ์ˆ˜ํ–‰ํ•˜์ง€๋งŒ ๋ฉ”๋ชจ๋ฆฌ๋ฅผ ํ™œ์šฉํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๊ต‰์žฅํžˆ ๋น ๋ฅธ ๋ฐ์ดํ„ฐ ์ฒ˜๋ฆฌ ํŠน์ง•์„ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค.