#neo4j.rb

[vonrails]

Neo4j 進階搜尋 概要

概念上. Neo4j主要的搜尋方式就是Filter和Prune Filter透過由起始點Path到這個點的內容來判別這個Node是否回傳. (如果是. 就傳回該關係) Prune 未來將被停用了. Prune則與上面相反. (如果是. 就不回傳該關係) 不過Neo4j API 裡面的這一段話 :

Deprecated. becuase of the introduction of Evaluator which combines PruneEvaluator and filtering (Predicate of Paths).

即將改以Evaluators取代Filter和Prune. 透過Evaluators我們可以透過傳入Traverser決定是否回傳該關係. 以下為四種Traverser : INCLUDE_AND_CONTINUE , INCLUDE_AND_PRUNE, INCLUDE_AND_CONTINUE, EXCLUDE_AND_CONTINUE 而Neo4j.rb目前仍是使用Filter和Prune. 而Evaluation相信將在不久被釋出.

另外,我們還可以對結果做不重覆的處理. Uniqueness的使用方法可以看我.

Lucene搜尋 由於Neo4j使用Lucene搜尋,所以搜尋的方式也能有許多變化.

Range Query :

(1) index.index(nfriend, "FriendshipId", 5 ) index.index(nfriend, "FriendshipId", 4) index.index(nfriend, "FriendshipId", 54) index.index(nfriend, "FriendshipId", 45) index.index(nfriend, "FriendshipId", 554) index.index(nfriend, "FriendshipId", 435) index.index(nfriend, "FriendshipId", 654) index.index(nfriend, "FriendshipId", 345) Neo4j index.getNodes("FriendshipId", "[5 to 4]") Neo4j.rb Object.find(:FriendshipID).between(5,4)

Result => 5, 54, 554, 654

(2) index.index(Cocktail, "material", "Wiskey") index.index(Dish, "material", "Onion") index.index(Dish, "spice", "Curry") index.index(Cocktail, "material", "Orange") index.index(Dish, "material", "Apple") index.index(Flavor, "material", "PineApple") Neo4j index.getNodes("material",[Wiskey TO Apple]) Neo4j.rb Object.find(:material,"Wiskey","Apple")

Result => Wiskey,Onion,Orange,Apple

  Full Text Search

Neo4j

index.getNodes( "name", "John" )

Neo4j.rb

index :name, :type => :fulltext Object.find(:name=>"John", :type => :fulltext)

  Sorting

Neo4j

index.getNodes( "name", "wachowski", new Sort( new SortField( "name",SortField.STRING ) ) );

Neo4j.rb

Object.find(:name=>"John").asc(:name).desc(:name)

  關於深度搜尋

在Neo4j.rb中. 要限定深度很簡單. 只需要加上 depth即可. 範例如下 :

Member.find( Member.find(:live_in=>"Taipei").depth(:all)

喜歡的就把 :all直接改數字即可. :)

BranchSelector 則能讓我們做深度及廣度的搜尋, 主要分為下列四種 : preorderDepthFirst - 深度優先,先做 postorderDepthFirst - 深度優先,後做 preorderBreadthFirst - 廣度優先,後做 postorderBreadthFirst - 廣度優先,先做

值得注意的是,BreadthFirst會比較佔用記憶體.

根據Neo4j.rb作者所說(2011/02/18),Uniqueness及BranchSelector的功能目前都還在在努力中...相信很快就會有成果.. :) 而Neo4j.rb的這些搜尋範例Von則趕工中.. XD

[vonrails]

初學使用Neo4j在Ruby下建構圖形關係搜索

NoSQL分支Graph Database中. Neo4j算是比較熱門的. Von曾經花時間瞭解Neo4j , Allegro , FlockDB 等幾款.. 最後覺得Neo4j無論是在支援度,文件,速度... 等 都對Ruby使用者比較友善. 如果架構確定只需要一層的關係搜尋,並且不易更改. 可以考慮使用FlockDB. 或像EventBrite 使用 Graph on Mongo 在Ruby要使用Neo4j非常簡單. 只需要兩個步驟 : 1. 裝好 jruby. 2. gem install neo4j  

裝好之後, 我們便可以開始寫些簡單的Code. 以一個簡單的圖形關係如下 :

  在這圖形中. 若是以MySQL該如何做關係搜索? 頭大吧! 在Neo4j中可是非常簡單的.   定義資料欄位

首先我們先定義幾個資料欄位

class Member include Neo4j::NodeMixin property :member_id property :name index :member_id index :name end

在Neo4j中若單純使用關係而不做特定搜尋,是不需要index的. 一旦我們需要對某個欄位資料做搜尋,好比搜尋會員名字有含John的. 則在定義欄位時需要再加上index.  

增加及關係建立 定義好資料欄位後便是實際的增加資料和關係.

Von用一些最簡單的新增方法讓大家都能看懂.

Neo4j::Transaction.run do one=Member.new(:member_id=>1,:name=>"Member One") two=Member.new(:member_id=>2,:name=>"Member Two") three=Member.new(:member_id=>3,:name=>"Member Three") four=Member.new(:member_id=>4,:name=>"Member Four") five=Member.new(:member_id=>5,:name=>"Member Five") six=Member.new(:member_id=>6,:name=>"Member Six") seven=Member.new(:member_id=>7,:name=>"Member Seven") one.outgoing(:has_friend) << two one.outgoing(:has_friend) << three one.outgoing(:has_friend) << four two.outgoing(:has_friend) << three two.outgoing(:has_friend) << six three.outgoing(:has_friend) << four four.outgoing(:has_friend) << five four.outgoing(:has_friend) << six five.outgoing(:has_friend) << six six.outgoing(:has_friend) << seven end

搜尋 現在資料建好了. 再來就是做搜尋. Neo4j搜尋的方式是使用Lucene.

簡單的搜尋方式可以是

Member.find(:name=>"John")

或是

Member.find("name like John")

而所產生出來的結果與ActiveRecord一樣會是陣列. 如果沒有結果則是空陣列. 至此. 我們已經可以搜尋出一些結果. 下面是完整的程式碼 :   原始碼 :

require 'rubygems' require 'neo4j' puts "start" class Member include Neo4j::NodeMixin property :member_id property :name index :member_id index :name def add_friend(name) self.outgoing(:has_friend) << Neo4j::Node.new(:name => name) end end puts "object" Neo4j::Transaction.run do one=Member.new(:member_id=>1,:name=>"Member One") two=Member.new(:member_id=>2,:name=>"Member Two") three=Member.new(:member_id=>3,:name=>"Member Three") four=Member.new(:member_id=>4,:name=>"Member Four") five=Member.new(:member_id=>5,:name=>"Member Five") six=Member.new(:member_id=>6,:name=>"Member Six") seven=Member.new(:member_id=>7,:name=>"Member Seven") one.outgoing(:has_friend) << two one.outgoing(:has_friend) << three one.outgoing(:has_friend) << four two.outgoing(:has_friend) << three two.outgoing(:has_friend) << six three.outgoing(:has_friend) << four four.outgoing(:has_friend) << five four.outgoing(:has_friend) << six five.outgoing(:has_friend) << six six.outgoing(:has_friend) << seven end puts "rels" Neo4j::Transaction.run do one=Member.find(:member_id=>1) if one && one.size>0 one.first.outgoing(:has_friend).depth(:all).each{|friend| puts friend.name} else puts "no member found" end end puts "search"

    --Von所寫關於Neo4j的其他文章 Neo4j 進階搜尋 Neo4j HA觀念及實作

--值得閱讀的文件 Neo4j Wiki Neo4j Manual Neo4j.rb Source Neo4j.rb HA Neo4j Getting start with Ruby Neo4j High Availability Neo4j Performance Neo4j RDF/SPARQL