Model nieukierunkowany wykres w Rails?

Question

importowanie języka graph databases, rozumieć

1. węzły (reprezentowane przez kółka)
2. krawędzie (reprezentowanych przez strzałki) i
3. właściwości (metadanych węzłów/krawędzi)

graficzny (dzięki uprzejmości wikipedia) opisuje directed graph.

Jaki jest najlepszy sposób na modelowanie undirected graph w Railsach?

To znaczy wykres, na którym wszystkie krawędzie są wzajemne (jak podano graficznego) i gdzie właściwości każdej krawędzi są takie same, niezależnie od kierunku (przeciwnie powyżej graficznego).

Załóżmy domyślną konfigurację Rails 3 przy użyciu magazynu sql za pośrednictwem ActiveRecord.

Podwójny polymorphic association tworzyłby ukierunkowany wykres, zdolny do modelowania danych opisanych przez powyższy obraz.

def Edge < ActiveRecord::Base 
    belongs_to :head, polymorphic: true 
    belongs_to :tail, polymorphic: true 
end 

class Node < ActiveRecord::Base 
    has_many :from, as: :head 
    has_many :to, as: :tail 
end 

class Group < ActiveRecord::Base 
    # a Node of Type: Group 
    has_many :from, as: :head 
    has_many :to, as: :tail 
end 

Jeżeli jedna przedłużyć ten model zarządzania odwrotne relacje, czy jest lepszy model dostępny?

---

Jednym z elementów aplikacji może być problemem wykres, ale to nie znaczy, że aplikacja jest wokół problemu, że kąty naprzemianległe wykres musi być wykonywane na danych, ani też, że zestaw danych jest większy niż dostępnej pamięci .

Answer 1

W undirected wykresu, jedyną rzeczą, którą musisz wiedzieć, jest to, czy węzeł jest podłączony do innego węzła. I nie ma czegoś takiego jak kierunek.

Proste podejście:

class Node 
    has_many :connected_nodes 
    has_many :nodes, :through => :connected_nodes 
end 

class ConnectedNode 
    belongs_to :node 
    belongs_to :connected_node, :class_name => 'Node' 
end 

ten nazywany jest również lista sąsiedztwa: dla każdego węzła możemy łatwo uzyskać listę sąsiednich (połączonych) węzłów.

Możliwy problem z tym podejściem: dwa razy przechowujemy połączenia. A jest podłączony do B i B jest podłączony do A.

Tak więc wydaje się, że lepiej znormalizować przechowywanie każdego połączenia tylko raz, a następnie będziemy naprawdę blisko oryginalnego wniosku.

class Connection 
    belongs_to :node1, :class_name => 'Node' 
    belongs_to :node2, :clasS_name => 'Node' 
end 

Tylko że robimy, co w naszej mocy, aby nie narzucać żadnego nakazu lub kierunku poprzez nazwę.

Wyszukiwanie podłączonych węzłów to wszystkie węzły połączone jako node1 lub jako node2, co skutecznie pomija dowolny możliwy kierunek.

W tym przypadku należy również wyrazić potwierdzenie, że połączenie z (węzeł1, węzeł2) jest unikatowe, ale to (węzeł2, węzeł1) jest w rzeczywistości takie samo i nie może być wstawione dwukrotnie.

Mój osobisty wybór polegałby na używaniu drugiego schematu, chociaż utrzymanie pierwszego rozwiązania może być szybsze (patrz również: question).

Znalazłem również bardzo interesujący article, w którym autor wyjaśnia, w jaki sposób wykresy mogą być przechowywane w bazie danych. Bardzo głęboki, ale bardziej skoncentrowany na bazie danych.

Mam nadzieję, że to pomoże.

Answer 2

Zamiast polimorficzne skojarzenia, spróbuj użyć has_many: poprzez

class Group < ActiveRecord::Base 
    has_many :memberships 
    has_many :persons, :through => :memberships 
end 

class Membership < ActiveRecord::Base 
    belongs_to :group 
    belongs_to :person 
end 

class Person < ActiveRecord::Base 
    has_many :memberships 
    has_many :groups, :through => :memberships 
end 

można przechowywać właściwości krawędzi int modelu członkostwa.

Answer 3

Dlaczego nie używać Neo4J?

http://wiki.neo4j.org/content/Ruby

https://github.com/andreasronge/neo4j-rails-example

https://github.com/andreasronge/neo4j