使用 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

在 Gremlin (http://gremlin.tinkerpop.com) 中，这表示为：

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

以下是每个步骤的内容是：

1. 从 setA 开始（在您的示例中为 A1、A2、A3）。
2. 启动 Gremlin 管道。
3. 取从 setA 顶点到 C1、C2 和 C3 的传出“x”标记边。
4. 从 C1、C2 和 C3 获取传入的“y”标记边。
5. 过滤掉 setB 中不存在的所有步骤（因此，仅存在 C2 和 C3 路径）。
6. 回到 2 步前看到的内容——即 C2 和 C3。

田田！

祝你好运，
马可.

http://markorodriguez.com

Answer 2

在许多情况下，可以利用域的结构来提高性能。假设您知道，与 B< 上的 y 关系数量相比，您的 A 实体通常具有较少的 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;
        }
    }
}

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

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