Un moyen efficace de trouver un ensemble de nœuds ayant des relations avec des nœuds donnés en utilisant neo4j

Question

Existe-t-il un moyen efficace avec deux nœuds donnés de trouver un ensemble de leurs nœuds communs (avec des relations définies).

Par exemple, ayant des noeuds A1, B1, C1-C4 liée à des relations x et y:

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

un ensemble de noeud commun pour A1(x) et B1(y) serait [C2, C3].

Answer 1

Dans de nombreux cas, la structure du domaine peut être exploitée pour améliorer les performances. Disons que vous savez qu'en général, vos entités A ont moins de relations x par rapport au nombre de relations y sur les entités B. Ensuite, vous pouvez parcourir deux étapes à partir du nœud A et voir où se trouve le nœud B, puis filtrer les nœuds C de cette façon. Voici un code pour cette approche:

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; 
     } 
    } 
} 

Une autre façon serait de commencer à deux fils qui analyse les relations de part et d'autre.

Une troisième approche consisterait à créer un index spécialisé qui aiderait à répondre à ce type de requêtes, ce qui nuirait manifestement aux performances d'insertion.

Answer 2

Dans Gremlin (http://gremlin.tinkerpop.com), cela est exprimé en tant que tel:

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

Voici ce que chaque étape fait:

1. départ à Seta (A1, A2, A3 dans votre exemple).
2. démarrer un pipeline Gremlin.
3. prendre les «x» marqués sortants de ces sommets setA à C1, C2 et C3.
4. prendre les bords marqués «y» de C1, C2 et C3. Toutes les étapes qui ne sont pas dans setB (donc, seuls les chemins C2 et C3 existent).
5. revenez à ce que vous avez vu il y a 2 étapes - donc, C2 et C3.

Tada!

Bonne chance, Marko.

http://markorodriguez.com