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

HBase ( )Ameba Technology Laboratory

• ( )• 27• Ameba Technology Laboratory ( 4 )•• Twitter @brfrn169

• HBase

• - MySQL ➡ ( ) ➡

• - MySQL ➡ ( ) ➡ HBase

Goals•• ( )•• - -

Non-Goals• ( )

• 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

• HBase + Gateway(Java) Client RPC Gateway Gateway Gateway HBase HDFS

Row Key• Row Key : [srcNodeId + type + direction]• Column Family : “g”• Column : destNodeId• Value : Properties

Row Key 21 3

Row Key FOLLOW 21 date 2011/1/12 3

Row KeyRow Key Column Key Value

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

Row Key FOLLOW 21 date 2011/1/12 3

Row Key FOLLOW 21 date 2011/1/12 FOLLOW date 2011/2/9 3

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

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

Row Key FOLLOW 21 date 2011/1/12 FOLLOW date 2011/2/9 3

Row Key FOLLOW 21 date 2011/1/12 FOLLOW date 2011/4/20 FOLLOW date 2011/2/9 3

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

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

Row Key• Deﬁne Graph - - Row Key

• DB HBase• FB FB

http://infra-engineer.com	2434
http://d.hatena.ne.jp	749
http://infra.rrdtool.net	45
http://dev-wiki.rakuten.co.jp	12
http://webcache.googleusercontent.com	8
http://paper.li	8
https://twitter.com	7
http://us-w1.rockmelt.com	5
http://www.slideshare.net	3
http://www.slideshare.net	3
http://translate.googleusercontent.com	3
http://twitter.com	2
https://si0.twimg.com	1

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

by Toshihiro Suzuki on Sep 26, 2011

Accessibility

Categories

Tags

Upload Details

Usage Rights

13 Embeds 3,280

Statistics

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