1

这是一个图,其节点同时存在于许多连接的组件中,因为节点的关系是边组的集合,因此每个边组只能同时出现一条边。我需要能够找到节点所在的所有连接组件。将此图存储在 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存在于:

抄送1:

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

抄送2:

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 遍历的每个步骤中指定使用哪种关系类型作为当前节点的函数?

4

2 回答 2

1

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

我对此建模的方式是为每个(种类)T 节点使用一个关系类型。然后您可以使用 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);
}

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

于 2010-03-11T08:50:17.617 回答
0

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

这能解决你的问题吗?

/彼得纽鲍尔

于 2010-03-12T05:40:15.073 回答