狠狠撸

1. プログラマのための贬补诲辞辞辫入门 2010/09/15 id:shiumachi

2. Agenda BackGround

3. Hadoop って何？

4. MapReduce って何？

5. で、何に使うの？

6. MapReduce プログラミング

7. Hadoop バッチ処理の設計

8. 今日の話タイトル通り、プログラマ向けの贬补诲辞辞辫入门

9. 以下のような話がメイン MapReduceによるシステム設計

10. 惭补辫搁别诲耻肠别プログラミング以下のような話はあまりしない Hadoopをどういうシステムに入れるべきか

11. 贬补诲辞辞辫の构筑?运用?インフラレベルのチューニング

12. BackGround

13. Big Dataの時代！ Big 顿补迟补(数十罢叠以上)を扱うのは当たり前

14. そもそも現実世界は Big Data である [1] だから現実世界のシステムはこれに立ち向かわなければならない Big Data を扱うのは技術がいる分散処理、アルゴリズム、etc...

15. 世界の企業が扱うBig Data Googleは2008年時点で20PBをMapReduceで処理してた [1]

16. eBayは約10PB [1]

17. FaceBookは2010年時点で15PB [2]

18. 贬补诲辞辞辫って何？

19. Hadoopとは Google 社の MapReduce という仕組みを実現するためのオープンソース実装

20. HDFS, MapReduce という2つのコンポーネントからなるどちらも Google 社のプロプライエタリのオープンソースクローンとなる。(GFS と Google MapReduce) Big Data に立ち向かうための強力な武器

21. プログラマにとってのHadoopとは例えば、WebアプリケーションならRails や CakePHP などのフレームワークを使う

22. スマートフォンなら础苍诲谤辞颈诲のフレームワークを使う

23. Hadoopは、高スループットが要求されるバッチ処理のためのフレームワークただのプログラミングフレームワークの一つです

24. 惭补辫搁别诲耻肠别って何？

25. MapReduceとはデータ全体に等しく処理を適用する Map と、 Map により生成されたデータをまとめて処理する Reduce からなるアルゴリズム

26. プログラミング言語の map 関数、 reduce 関数が元となっている

27. Hadoop を使うには、以下の例における lambda 関数の部分さえ実装するだけでいい python の例 : ある多次元ベクトルのノルムを求める def norm(V): return reduce( lambda x,y: x+y, map( lambda x: x**2, V ) ) ** 0.5

28. プログラマはもう少し知るべき Map の出力(=Reduceの入力)は必ず<Key,Value>の形式でなければならないただし、セパレータの指定ができるのでそんなに問題ではない本当は Map -> Shuffle -> Reduce

29. Shuffle フェーズとは、Mapで得られたデータをソート?分割し、Reduceに送る処理のこと

30. Shuffleの例ソート処理分割処理ソート、分割ともにユーザが定義する必要がある (abc 順か数字扱いか、分割する数は、など ) デフォルトはハッシュをとってソートする hello, 1 world, 1 hello, 1 hadoop, 1 I, 1 like, 1 hadoop, 1 programming, 1 I, 1 like, 1 programming, 1 world, 1 hadoop, 1 hadoop, 1 hello, 1 hello, 1 hadoop, 1 hadoop, 1 hello, 1 hello, 1 I, 1 like, 1 programming, 1 world, 1

31. で、何に使うの？

32. Hadoopの使いどころあっちこっちでなんかすごそうな使い方されてるようですが、基本はただのバッチ処理ですあるデータの平均を求めたい

33. ソートしたい

34. 鲍搁尝数をカウントしたい

35. etc...

36. それ、Hadoopいらなくね？ワンライナーで一発じゃん uniq, sort, grep, sed, awk, ... データがメモリに載るサイズだったらHadoop使うのは無駄です

37. Hadoopが意味あるのはメモリに載らないサイズのデータを扱うときその通り、いりません

38. Hadoopが真価を発揮する領域データサイズが超巨大最低でも数十GB。TBやPBの世界がHadoopの得意分野バッチ処理の時間を短くしたい 100時間かかってた処理を1時間にしたい

39. 週次でしか流せなかったバッチを日次で流したい今は必要ないけど将来的に上記のようなことをしたい Hadoopはスケールアウトが容易

40. 惭补辫搁别诲耻肠别プログラミング

41. Hadoopプログラミングの基本 HadoopはJavaで作られてるので、JavaでMapReduceを作るのが一番の基本

42. しかし、あらゆる言語でMapとReduceを実装することができる Streamingという機能もある

43. さらに、Pig と Hive という、Hadoop用プログラミング言語もある Hadoop マスターになりたいのなら全部覚えましょうちょっと使いたいだけなら Streaming 機能が便利簡単なバッチをたくさん作りたいなら Pig か Hive

44. Map処理 import sys for line in sys.stdin: words = line.rstrip().split() for w in words: print “%s\t%d” % (w,1) python でワードカウントを書くには、たったこれだけで十分

45. Map処理(ちょっと改造) import sys d = {} for line in sys.stdin: words = line.rstrip().split() for w in words: d[w] = d.get(w,0) + 1 for word,count in d.iteritems(): print “%s\t%d” % (word,count) 出力行数を少し減らす

46. 使用メモリ量に注意

47. Reduce処理 import sys d = {} for line in sys.stdin: word,count = line.rstrip().split('\t') d[word] = d.get(word,0) + int(count) for word,count in d.iteritems(): print “%s\t%d” % (word,count) こっちも簡単

48. MapReduce処理のポイントブロック単位で処理するブロックサイズが128MBの場合、128MBのファイルが標準入力から読み込まれる

49. 逆に言うと、そのブロック以外のブロックからデータを読み込むことはできない Map処理による中間出力は、Reduce処理の前にソート、分割される(Shuffle) ここを工夫することで、Reduce処理で特定のデータだけを1ブロックにまとめることも(一応)可能

50. MapReduce チューニング基本はIOボトルネックですつまり、いかに出力しないかが重要

51. 特にMap中間出力は膨大な量になりやすい Map/Reduce処理のメモリはなるべく使わない出力データ自体をバッファに持った方が性能出ることが多い

52. 上との兼ね合いもみて、微調整が必要とにかく速く動くコードを！使う言語の特性はよく理解しておくこと

53. Hadoop バッチ処理の設計

54. Hadoopバッチ処理の設計基本はDAG Direct Acyclic Graph 有向非循環グラフ

55. フローチャートみたいなものだと思えばいい

56. DAGの例アクセスログ生データ整形済みログデータページ別アクセスユーザ一覧ページ別?時間別アクセス数関連記事リスト週間?月間ジャンル別ランキングユーザ別アクセスページ一覧ユーザ間類似度一覧

57. DAGはとっても便利データ処理において、中間データというのも立派なデータ

58. 次にどのデータから派生して新しいデータを作るかわからない週別の売上平均->月別の...

59. ユーザデータ＋商品データ->タブ区切りファイル逆にデバッグ時、どこから派生してきたかを追うことができれば解析しやすい

60. 次に何すればいいの？

61. 次にすべきことサーバを集めろ、まずはそれからだ Hadoopは今までの汎用機に比べて安く大規模処理ができるというだけで、タダで使えるわけじゃない

62. 自分でサーバ集めるとなると、100万単位でお金がかかる

63. Amazon EC2などのクラウド環境を使えば、MapReduce一発あたり数百円単位で使える(はず。自分は EC2 触ったことないからよく知らない)

64. サーバは手に入れた。じゃあ次は？高度な処理をしたければアルゴリズムの勉強分散環境では既存のアルゴリズムが使えない例えば最短経路問題はダイクストラ法ではなく並列BFS(幅優先探索)を使う方が適している多くのアルゴリズムが研究中

65. MapReduce アルゴリズム本は多分まだ一冊だけ「 Data-Intensive Text Processing with MapReduce 」 [4] インフラのチューニングももちろん必要 Hadoop 本 [3] とか、 Web に情報が結構ある

66. Conclusion

67. まとめ Big Dataの時代はもう来ています谁もが罢叠単位のデータにアクセスできる时代

68. 日曜プログラマが分散処理できる時代自分は関係ないとか思わない方がいいです組み込み、運用監視、セキュリティ、OS、どのレイヤでも処理すべきデータはたくさんある戦うための武器を！ Hadoopは比較的扱いやすい獲物です

69. 参考文献

70. Data-Intensive Text Processing with MapReduce, http://www.umiacs.umd.edu/~jimmylin/book.html Facebook has the world's largest Hadoop cluster!, http://hadoopblog.blogspot.com/2010/05/facebook-has-worlds-largest-hadoop.html

71. Hadoop, Tom White, オライリー?ジャパン , 2009

72. Data-Intensive Text Processing with MapReduce, Jimmy Lin, Chris Dier, 2010, http://www.umiacs.umd.edu/~jimmylin/book.html

73. Thank you !

狠狠撸

Hadoop for programmer

Recommended

More Related Content

What's hot (20)

Viewers also liked (10)

Similar to Hadoop for programmer (20)

Recently uploaded (8)

Hadoop for programmer