如何在neo4j中存储这种图以便快速遍历？

Question

这是一个图，其节点同时存在于许多连接的组件中，因为节点的关系是边组的集合，使得每个边组一次只能存在一条边。我需要能够找到节点所在的所有连接组件。在 neo4j 中存储此图以快速找到节点存在的所有连接组件的最佳方法是什么？有没有办法使用内置的遍历来做到这一点？

另外：这种图有名字吗？我将不胜感激任何帮助/想法。

更新：

抱歉，没有说清楚。所有节点都属于同一类型。节点具有可变数量的边组。需要为特定的连接组件选择每个边组中的一条边。我将尝试通过示例进行解释：

Node x1 is related to: (x2 or x3 or x4) AND (x5 or x6) AND (x7)
Node x2 is related to: (x8) AND (x9 or x10)

所以 x1 的第一个边组是 (x2, x3, x4)，它的第二个边组是 (x5, x6)，它的第三个边组是(x7)。

因此，这里有一些 x1 存在的连接组件：

CC1:

x1 is related to: x2, x5, x7
x2 is related to: x8 x9 

CC2:

x1 is related to: x2, x6, x7
x2 is related to: x8, x9

CC3:

x1 is related to: x3, x5, x7

CC4:

x1 is related to: x3, x6, x7

等。

我很感谢您对此的帮助。

更新2：

我想如果这个问题有答案的话我就能做到这一点： 如何在 Neo4j 遍历的每一步中指定使用哪种关系类型作为当前节点的函数？

Answer 1

我理解你的问题的方式是你有许多节点，让我们称它们为 X 节点，它们连接到许多类型节点（或类似的东西），让我们称这些节点为 T 节点。一个 X 节点可以与多个 T 节点有连接，但与每个 T 节点只有一个连接，或者可能与每种 T 节点只有一个连接（这里的描述有点模糊）。

我对此进行建模的方法是为每个（某种）T 节点使用一个RelationshipType。然后您可以使用 x_node.getRelationships(T_TYPE_ONE, T_TYPE_TWO, ...etc...) 从 X 节点获取所有 T 节点。当您改变 X 节点时，您需要维护不变量，即它与每种（一种）T 节点最多只能有一种关系。您可以使用 x_node.getSingleRelationship(THE_T_TYPE_YOURE_MUTATING) 来完成此操作，如果返回 null，则可以安全地添加该类型的新关系，如果它返回关系，则必须先将其删除，然后才能添加新关系。

该模型的 ASCII-art 示例（按照我的解释）：

(x1)--T_ONE-->(t1a)   (t1b)<--T_ONE--(x2)--T_FOUR-->(t4a)
 |\                                   |
 \ |---T_TWO-->(t2a)                 /
  \                                 /
   |---T_THREE-->(t3a)<--T_THREE---/

在上面的示例中，两个 X 节点都是 T_ONE 组件的一部分，但 x1 是 T_ONE 组件 t1a 的一部分，x2 是 t1b 的一部分。它们都是 T_THREE 组件 t3a 的一部分，那么 x1 是 T_TWO 组件 t2a 的一部分，x2 是 T_FOUR 组件 t4a 的一部分。在这个例子中查询看起来像这样：

Iterable<Relationship> x1_comps = x1.getRelationships(T_ONE, T_TWO, T_THREE, T_FOUR);
Iterable<Relationship> x2_comps = x2.getRelationships(T_ONE, T_TWO, T_THREE, T_FOUR);

更新看起来像这样：

void setComponent(Node xNode, RelationshipType tType, Node tNode) {
    Relationship current = xNode.getSingleRelationship(tType);
    if (current != null) current.delete();
    xNode.createRelationshipTo(tNode, tType);
}

如果我误解了您的要求，请告诉我，我很乐意为您更新的描述提供帮助。

Answer 2

关于另一个查询，我在 如何在 Neo4j 遍历的每一步中指定使用哪种关系类型作为当前节点的函数？
基本上，不要使用遍历器，而是使用更直接的 node.getRelationship* API 并构建您自己的迭代以进行细粒度控制。

这能解决你的问题吗？

/彼得·纽鲍尔