2011-01-27 8 views
1

でしょうがノードが他の多くのノードにアソシエートできるデータ構造とは何ですか?

MySQLのテーブルは次のようになります...ノードは、多くの親と多くの子供たち、それ自体が自己参照になるオブジェクトを持つことができ、データ構造の総称である。

NodeTbl 
    id: integer 

NodeJoinTbl 
    source_node_id: integer 
    target_node_id: integer 

永続Rubyのクラスのかもしれないが、次のようになります

class Node < ActiveRecord::Base 
    has_and_belongs_to_many :nodes 
end 

答えて

4

グラフ.............................? ....

+2

+1さらに具体的には、ソースとターゲットが区別されているため、「cted graph」と表示されます。 – Tomas

+0

はい、親と子の間に違いはありませんか? – Kris

関連する問題