Wydajny sposób na znalezienie zestawu węzłów o relacjach do danych węzłów za pomocą neo4j

Question

Czy istnieje skuteczny sposób na dane dwa węzły, aby znaleźć zestaw wspólnych węzłów (z określonymi relacjami).

Na przykład, z węzłów A1, B1, C1 - C4 połączony z związkach x i y:

A1 --x--> C1 
A1 --x--> C2 
A1 --x--> C3 
B1 --y--> C2 
B1 --y--> C3 
B1 --y--> C4 

wspólny zestaw węzeł A1(x) i B1(y) będzie [C2, C3].

Answer 1

W wielu przypadkach struktura domeny może zostać wykorzystana do poprawy wydajności. Załóżmy, że wiesz, że generalnie Twoje jednostki A mają mniej relacji x w porównaniu do liczby relacji y w jednostkach B. Następnie możesz przejść przez dwa etapy z węzła A i zobaczyć, gdzie pojawia się węzeł B, i odfiltrować węzły C w ten sposób. Oto kod dla tego podejścia:

Set<Node> found = new HashSet<Node>(); 
for (Relationship firstRel : a1.getRelationships(Reltypes.x, Direction.OUTGOING)) 
{ 
    Node cNode = firstRel.getEndNode(); 
    for (Relationship secondRel : cNode.getRelationships(Reltypes.y, Direction.INCOMING)) 
    { 
     Node bNode = secondRel.getStartNode(); 
     if (bNode.equals(b1)) 
     { 
      found.add(cNode); 
      break; 
     } 
    } 
} 

Innym sposobem byłoby uruchomienie dwóch wątków, które skanują relacje z obu stron.

Trzecim podejściem byłoby stworzenie wyspecjalizowanego indeksu, który pomógłby w odpowiadanie na tego typu zapytania, co oczywiście zaszkodziłoby wydajności wkładki.

Answer 2

W Gremlin (http://gremlin.tinkerpop.com), jest wyrażona jako takie:

setA._().out('x').in('y').retain(setB).back(2) 

Oto, co każdy krok robi:

1. zaczynają się od Seta (A1, A2, A3 w przykładzie).
2. Uruchomienie rurociągu Gremlin.
3. należy przyjmować wychodzące krawędzie oznaczone "x" z tych wierzchołków zestawu A do C1, C2 i C3.
4. Przyjmij przychodzące krawędzie oznaczone "y" z C1, C2 i C3.
5. odfiltrować wszystkie kroki, które nie są w zbiorze B (w związku z tym istnieją tylko ścieżki C2 i C3).
6. wróć do tego, co widziałeś 2 kroki temu - w ten sposób C2 i C3.

Tada!

Powodzenia, Marko.

http://markorodriguez.com