HBaseでグラフ構造を扱う(開発中)

8,755 views

Published on

Hadoop

Published in: Technology, Business
0 Comments
3 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
8,755
On SlideShare
0
From Embeds
0
Number of Embeds
5,086
Actions
Shares
0
Downloads
51
Comments
0
Likes
3
Embeds 0
No embeds

No notes for slide

HBaseでグラフ構造を扱う(開発中)

  1. 1. HBase ( )Ameba Technology Laboratory
  2. 2. • ( )• 27• Ameba Technology Laboratory ( 4 )•• Twitter @brfrn169
  3. 3. • HBase
  4. 4.
  5. 5. • - MySQL ➡ ( ) ➡
  6. 6. • - MySQL ➡ ( ) ➡ HBase
  7. 7. Goals•• ( )•• - -
  8. 8. Non-Goals• ( )
  9. 9. • follow date 2011/1/3 1 2 name Yasuda Masahironame Suzuki Toshihiro age 26age 27 friends date 2011/4/12 friends date 2011/4/12 3 name Fukuda Ichiro age 28
  10. 10. • HBase + Gateway(Java) Client RPC Gateway Gateway Gateway HBase HDFS
  11. 11. Row Key• Row Key : [srcNodeId + type + direction]• Column Family : “g”• Column : destNodeId• Value : Properties
  12. 12. Row Key 21 3
  13. 13. Row Key FOLLOW 21 date 2011/1/12 3
  14. 14. Row KeyRow Key Column Key Value
  15. 15. Row Key Row Key Column Key Value“1,FOLLOW,OUTGOING” g:2 date=2011/1/12“2,FOLLOW,INCOMING” g:1 date=2011/1/12
  16. 16. Row Key FOLLOW 21 date 2011/1/12 3
  17. 17. Row Key FOLLOW 21 date 2011/1/12 FOLLOW date 2011/2/9 3
  18. 18. Row Key Row Key Column Key Value“1,FOLLOW,OUTGOING” g:2 date=2011/1/12“2,FOLLOW,INCOMING” g:1 date=2011/1/12
  19. 19. Row Key Row Key Column Key Value“1,FOLLOW,OUTGOING” g:2 date=2011/1/12“2,FOLLOW,INCOMING” g:1 date=2011/1/12“2,FOLLOW,OUTGOING” g:3 date=2011/2/9“3,FOLLOW,INCOMING” g:2 date=2011/2/9
  20. 20. Row Key FOLLOW 21 date 2011/1/12 FOLLOW date 2011/2/9 3
  21. 21. Row Key FOLLOW 21 date 2011/1/12 FOLLOW date 2011/4/20 FOLLOW date 2011/2/9 3
  22. 22. Row Key Row Key Column Key Value“1,FOLLOW,OUTGOING” g:2 date=2011/1/12“2,FOLLOW,INCOMING” g:1 date=2011/1/12“2,FOLLOW,OUTGOING” g:3 date=2011/2/9“3,FOLLOW,INCOMING” g:2 date=2011/2/9
  23. 23. Row Key Row Key Column Key Value“1,FOLLOW,OUTGOING” g:2 date=2011/1/12 g:3 date=2011/4/20“2,FOLLOW,INCOMING” g:1 date=2011/1/12“2,FOLLOW,OUTGOING” g:3 date=2011/2/9“3,FOLLOW,INCOMING” g:1 date=2011/4/20 g:2 date=2011/2/9
  24. 24. Row Key Row Key Column Key Value“1,FOLLOW,OUTGOING” g:2 date=2011/1/12 g:3 date=2011/4/20“2,FOLLOW,INCOMING” g:1 date=2011/1/12“2,FOLLOW,OUTGOING” g:3 date=2011/2/9“3,FOLLOW,INCOMING” g:1 date=2011/4/20 g:2 date=2011/2/9
  25. 25. Row Key• Define Graph - - Row Key
  26. 26. • DB HBase• FB FB
  27. 27.

×