使用neo4j查找与给定节点具有关系的节点集的高效方法

Question

有没有给定两个节点找到其一组节点（具有定义的关系）的有效方法。

例如，具有节点A1，B1，C1 - C4与关系x和y连接：

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

为A1(x)和B1(y)公共节点组将是[C2, C3]。

Answer 1

在很多情况下，可以利用域的结构来提高性能。假设您知道一般情况下您的A实体与B实体上的y关系的数量相比具有较少的x关系。然后，您可以遍历A节点的两个步骤，查看B节点出现的位置，并以此方式过滤掉C节点。下面是这种方法的一些代码：

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

另一种方法是启动两个线程从任一侧扫描关系。

第三种方法是创建一个专门的索引来帮助回答这种查询，这显然会影响插入性能。

Answer 2

在小鬼（http://gremlin.tinkerpop.com），这表现为这样：

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

以下是每一步操作：在组A

1. 开始（A1，A2，A3在你的例子）。
2. 启动Gremlin流水线。
3. 将从这些setA顶点出发的“x”标记边缘取为C1，C2和C3。
4. 将来自C1，C2和C3的传入“y”标记边缘。
5. 过滤掉所有不在setB中的步骤（因此，只有C2和C3路径存在）。
6. 回到你看到2步前 - 因此，C2和C3。

田田！

祝你好运， Marko。

http://markorodriguez.com