introduction neo4j

Transcript

1. Neo4j の紹介 Kunihiko Ito Kanazawa.rb Meetup #71 2018-07-21

2. はじめ まして

3. Kanazawa.rb 初参加です

4. p self 名前: 伊藤 邦彦 出身: 富山 在住: 2017年から富山 所属:

   ESM アジャイル事業部 仕事: [Rails, Neo4j, WebRTC]

5. @kunitoo GitHub とか

6. @kunitoo Twitter

7. Neo4j の紹介

8. Neo4j とは Neo4jはJavaで実装された、 オープンソースの最も人気の あるグラフデータベースであ る。 [cited from `wikipedia Neo4j']

9. グラフデータベースとは グラフ構造を扱うことのできる データベース

10. グラフ構造 ノードとノード間の連結関係を表 すエッジで構成されるデータ型

11. イメージ

12. どこで使える? ソーシャルグラフの構築 レコメンドエンジン

13. クエリ言語 Cypher

14. フォローしているユーザーの 取得 MATCH (me)-[follow:Follow]->(user) RETURN user

15. フォローユーザーのフォロー ユーザーまで取得 MATCH (me)-[:Follow]->(user)->[:Follow]->(user2) RETURN user2

16. フォローユーザーのフォロー ユーザーまで取得 MATCH (me)-[follow:Follow*..2]->(user) RETURN user

17. アスキーアートみたいにクエ リが書ける MATCH ()-[]->()->[]->()

18. 使ってみ たくなり ました?

19. 今すぐダウンロード https://neo4j.com/download/

20. docker-compose.yml docker-compose up して、 localhost:7474 にアクセス version: '3' services: neo4j:

    image: neo4j ports: - "7474:7474" - "7687:7687" environment: NEO4J_AUTH: "none" volumes: - neo4j:/data volumes: neo4j:

21. Neo4j Browser

22. Ruby で利用するには Neo4jrb https://github.com/neo4jrb/ neo4j

23. Neo4jrb require 'neo4j' Neo4j::Session.open(:server_db, 'http://localhost:7474') session = Neo4j::Session.current session.query.match('(me)-[:Follow]->(user)').return('user')

24. 問題を解いてみる http://nabetani.sakura.ne.jp/hena/ orde20maze/

25. Neo4j を使った答え Neo4j::Session.open(:server_db, 'http://localhost:7474') conn = Neo4j::Session.current conn.query('MATCH (n) DETACH

    DELETE n') nodes = {} (?0..?9).each {|n| nodes[n] = Neo4j::Node.create({name: n}, :Pos) } (?A..?Z).each {|n| nodes[n] = Neo4j::Node.create({name: n}, :Pos) } [ [?0, ?1], [?2, ?3], [?3, ?4], [?4, ?5], [?7, ?8], [?8, ?9], [?9, ?A], [?C, ?D], [?F, ?G], [?J, ?K], [?K, ?L], [?L, ?M], [?P, ?Q], [?Q, ?R], [?S, ?T], [?U, ?V], [?V, ?W], [?Y, ?Z], [?0, ?6], [?6, ?C], [?C, ?I], [?I, ?O], [?1, ?7], [?J, ?P], [?P, ?V], [?E, ?K], [?3, ?9], [?9, ?F], [?R, ?X], [?G, ?M], [?M, ?S], [?S, ?Y], [?5, ?B], [?H, ?N], [?N, ?T] ].each do |l1, l2| n1 = nodes[l1] n2 = nodes[l2] Neo4j::Relationship.create(:line, n1, n2) end s, g = input.chars conn.query("MATCH (s:Pos{ name: '#{s}' }), (g:Pos{ name: '#{g}' }), p = shortestPath((s)-[:line*]-(g)) RETURN length(p) AS len").to_a.first.len.to_s

26. 初期化 Neo4j::Session.open(:server_db, 'http://localhost:7474') conn = Neo4j::Session.current conn.query('MATCH (n) DETACH DELETE

    n')

27. 迷路の作成 (?0..?9).each {|n| nodes[n] = Neo4j::Node.create({name: n}, :Pos) } (?A..?Z).each

    {|n| nodes[n] = Neo4j::Node.create({name: n}, :Pos) } [ [?0, ?1], [?2, ?3], [?3, ?4], [?4, ?5], [?7, ?8], [?8, ?9], [?9, ?A], [?C, ?D], [?F, ?G], [?J, ?K], [?K, ?L], [?L, ?M], [?P, ?Q], [?Q, ?R], [?S, ?T], [?U, ?V], [?V, ?W], [?Y, ?Z], [?0, ?6], [?6, ?C], [?C, ?I], [?I, ?O], [?1, ?7], [?J, ?P], [?P, ?V], [?E, ?K], [?3, ?9], [?9, ?F], [?R, ?X], [?G, ?M], [?M, ?S], [?S, ?Y], [?5, ?B], [?H, ?N], [?N, ?T] ].each do |l1, l2| n1 = nodes[l1] n2 = nodes[l2] Neo4j::Relationship.create(:line, n1, n2) end

28. 迷路グラフ

29. 探索と距離 s, g = input.chars conn.query(" MATCH (s:Pos{ name: '#{s}'

    }), (g:Pos{ name: '#{g}' }), p = shortestPath((s)-[:line*]-(g)) RETURN length(p) AS len" ).to_a.first.len.to_s

30. Enjoy Neo4j