ªÀ¥æ´CÅ鼯¾Ú«õ±¸»P¤ÀªR/¼Æ¾Ú¬ì¾Ç»P¤uµ{§Þ³NÂO®Ñ
¤º®e¤j¿û
¥»®Ñ¥Ñ¤u§@¦b¤j³W¼ÒªÀ¥æ´CÅ鼯¾Ú³B²z¤@½uªº¬ãµo¤Hû¼¶¼g¡A¦®¦b¥H§ó¬°¤Í¦n¡B°ò¦¡B¹ê¥Îªº¤è¦¡À°§U§A²z¸Ñ¦b½uªÀ¥æ´CÅé¡C¥»®Ñ³ò¶µÛ¦p¦ó±´¯Á©M²z¸ÑªÀ¥æ´CÅé¨t²Îªº°ò¥»²Õ¦¨³¡¤À¶i¦æ²Õ´¡A±q¥Î¤á¨¤«×²`¤JåªR¦¬¶°©MÀ³¥ÎªÀ¥æ´CÅ鼯¾Úªº¾÷¨î¡A¨Ã³q¹L«Ø¥ß¦b¯u¹ê¼Æ¾Ú¶°¤Wªº¥N½X¤Î¤ÀªR®×¨Ò¸Ô²ÓÄÄz¬ÛÃö¼Æ¾Ú«õ±¸¤èªk¡B§Þ³N©M¤u¨ã¡C
¥þ®Ñ¦@7³¹¡A²Ä1³¹¤¶²Ð¨å«¬¥Î¤á¦bªÀ¥æ´CÅéªA°È¤Wªº¦æ¬°¤Î¨ä¦b¤£¦PªA°È¤¤ªº´¶¹M¬Û¦ü©Ê¡F²Ä2³¹¥Dn°Q½×³Ð³y¤FªÀ¥æºô¸ôªº¥Î¤á¤§¶¡ªº³s±µ¡F²Ä3³¹¥Dn±´°Q®É¶¡¦bªÀ¥æ¨t²Î¤¤©Ò§êºtªº¨¤¦â¡A¨Ã¥B¤¶²ÐÀ°§U§A²z¸Ñ¨ä§@¥Îªº¤u¨ã¡F²Ä4³¹¦^ÅU¦ÛµM»y¨¥³B²z§Þ³N¡F²Ä5³¹¤¶²Ð¤ÀªR¤j«¬¼Æ¾Ú¶°ªº¬D¾Ô¡F²Ä6³¹®i¥Ü¦p¦ó¥Î¾÷¾¹¾Ç²ß§Þ³N¹w´ú¤H̳ßÅwþÃþ¹q¼v¡A¨Ã¹ï¹w´úµ²ªG¶i¦æµû¦ô¡F²Ä7³¹¥Ñ²L¤J²`¦a¤ÀªR¥þ®Ñ¤¤¥Î©ó¤ÀªR¤£¦P°ÝÃDªº³q¥Î²Îp¼Ò¦¡¡A¥H¤Î¦p¦ó¨Ï¥ÎÃþ¦üªº¤ÀªR§Þ³N¥h²z¸Ñ¥¦Ì¡C
§@ªÌ¤¶²Ð
(¬ü)¥[³Õº¸¡PÂijÕ//®æº¸¡Pªi©Ô¯S§¢//P.¶ø´µ¥d¡P¬fª÷//(^)¦wªF¥§¶ø´µ¡P¬d°ò¶ø´¶¬¥´µ|³d½s:±çµØ³Ç|ĶªÌ:§õ³Í//§f¤Ñ¶§
¥Ø¿ý
ĶªÌ§Ç
«e¨¥
PÁÂ
§@ªÌ²¤¶
§Þ³N½s¿è²¤¶
²Ä1³¹ ¥Î¤á¡G½Ö°Ñ»PªÀ¥æ´CÅé
1.1 ´ú¶qWikipedia¤¤¥Î¤á¦æ¬°ªºÅܤÆ
1.1.1 ¥Î¤á¬¡°Êªº¦h¼Ë©Ê
1.1.2 ¤HÃþ¬¡°Ê¤¤ªºªø§À®ÄÀ³
1.2 ÀH³B¥i¨£ªºªø§À®ÄÀ³¡G80/20©w«ß
1.3 Twitter¤Wªº¦b½u¦æ¬°
1.3.1 À˯Á¥Î¤áªºTweet
1.3.2 ¹ï¼Æ¤À°Ï
1.3.3 Twitter¤Wªº¥Î¤á¬¡°Ê
1.4 Á`µ²
²Ä2³¹ ºô¸ô¡GªÀ¥æ´CÅé¦p¦ó¹B¦æ
2.1 ªÀ¥æºô¸ôªºÃþ«¬©MÄÝ©Ê
2.1.1 ¥Î¤á¦ó®É³Ð«Ø³s±µ¡GÅ㦡ºô¸ô
2.1.2 ¦³¦V¹Ï»PµL¦V¹Ï
2.1.3 ¸`ÂI©MÃ䪺ÄÝ©Ê
2.1.4 ¥[Åv¹Ï
2.1.5 ¥Ñ¬¡°Êºc«Ø¹Ï¡GÁô¦¡ºô¸ô
2.2 ºô¸ô¥iµø¤Æ
2.3 «×¡GĹ®a³q¦Y
2.3.1 ³s±µp¼Æ
2.3.2 ¥Î¤á³s±µªºªø§À¤À§G
2.3.3 ²z·Qºô¸ô¼Ò«¬
2.4 ®·Àò¬ÛÃö¡G¤T¨¤µ²ºc¡BÁL©M¦P°t©Ê
2.4.1 §½³¡¤T¨¤µ²ºc©MÁL
2.4.2 ¦P°t©Ê
2.5 Á`µ²
²Ä3³¹ ®É§Ç¹Lµ{¡G¥Î¤á¦ó®É¨Ï¥ÎªÀ¥æ´CÅé
3.1 ¶Ç²Î¼Ò«¬¦p¦ó´yz¨Æ¥óµo¥Íªº®É¶¡
3.2 ¨Æ¥ó¶¡¹j®É¶¡
3.2.1 »PµL°O¾Ð¹Lµ{ªº¹ï¤ñ
3.2.2 ¦Û¬ÛÃö
3.2.3 »PµL°O¾Ð¹Lµ{ªº°¾Â÷
3.2.4 ¥Î¤á¬¡°Ê¤¤ªº®É¶¡©P´Á
3.3 ÓÅ馿¬°ªºÃzµo
3.4 ¹w´úªø´Á«ü¼Ð
3.4.1 µo²{ÁͶÕ
3.4.2 µo²{©u¸`©Ê
3.4.3 §Q¥ÎARIMA¹w´ú®É¶¡§Ç¦C
3.5 Á`µ²
²Ä4³¹ ¤º®e¡GªÀ¥æ´CÅ餤¦³¤°»ò
4.1 ©w¸q¤º®e¡G»EµJ¤_¤å¥»©M«Dµ²ºc¼Æ¾Ú
4.1.1 ±q¤å¥»¥Í¦¨¯S¼x¡G¦ÛµM»y¨¥³B²z°ò¦
4.1.2 ¤å¥»¤¤µü±øªº°ò¥»²Îp
4.2 ¨Ï¥Î¤º®e¯S¼xÃѧO¥DÃD
4.2.1 ¸ÜÃDªº¬y¦æ«×
4.2.2 ¥Î¤áÓÅ鿳½ì¦³¦h»ò¦h¼Ë¤Æ
4.3 ±q°ªºû¤å¥»¤¤©â¨ú§Cºû«H®§
4.4 Á`µ²
²Ä5³¹ ³B²z¤j«¬¼Æ¾Ú¶°
5.1 MapReduce¡G²Õ´¨Ã¦æ©M¦ê¦C¾Þ§@
5.1.1 ³æµüp¼Æ
5.1.2 °¾±×¡G¦Z¤@ÓReducerªº¶A©G
5.2 ¦h¶¥¬qMapReduce¬y
5.2.1 ®°¥X
5.2.2 Âk¨Ö¼Æ¾Ú¬y
5.2.3 ³s±µ¨âӼƾڷ½
5.2.4 ³s±µ¤p¼Æ¾Ú¶°
5.2.5 ¤j³W¼ÒMapReduce¼Ò«¬
5.3 MapReducµ{§Ç³]p¼Ò¦¡
5.3.1 ÀRºAMapReduce§@·~
5.3.2 ¡¥NMapReduce§@·~
5.3.3 ¼W¶qMapReduce§@·~
5.3.4 ®É¶¡¬ÛÃöªºMapReduce§@·~
5.3.5 ³B²zªø§À¤À§GªÀ¥æ´CÅ鼯¾Úªº¬D¾Ô
5.4 ©â¼Ë©Mªñ¦ü¡G¥H¸û¤Öpºâ±o¨ìµ²ªG
5.4.1 HyperLogLog
5.4.2 Bloom¹LÂo¾¹
5.4.3 Count-Min Sketch
5.5 ¦bHadoop¶°¸s¤W¹B¦æ
5.5.1 ¦bAmazon EC2¤W¦w¸