Выполнение ПОИСКПОЗ на всех узлах пути

Возможно ли как-то использовать шаблон MATCH внутри функции ALL (используя v1.8)?

Я пытаюсь сделать следующее: я MATCHпрохожу путь p = (a)-->(b)-->(c)-->(d). Однако все узлы на этом пути должны иметь дополнительную входящую связь r от некоторого узла. Позвольте мне попытаться прояснить это в ASCII:

(a)-->(b)-->(c)-->(d)
       ^     ^     ^
       |r    |r    |r
      ( )   ( )   ( )

Могу ли я как-то использовать для этого функцию ALL или мне нужно добавить дополнительные шаблоны MATCH, например:

START ...
MATCH (a)-->(b)-->(c)-->(d)..., ()-[:r]->(b), ()-[:r]->(c), ...
RETURN ...

Обновление:

Вот пример в консоли Neo4j:

START n=node(0) 
CREATE (a), (b), (c), (d), (e),
n-[:rel1]->a, n-[:rel1]->b, n-[:rel1]->d, n-[:rel1]->e,
a-[:rel2]->b-[:rel3]->d, a-[:rel2]->c-[:rel3]->e

START n=node(0) 
MATCH n -[:rel1]-> x -[:rel2]-> y -[:rel3]-> z, ()-[:rel1]->y, ()-[:rel1]->z 
RETURN z

neo4j cypher
person Fynn    schedule 08.12.2012    source источник

Ответы (1)


arrow_upward
8
arrow_downward

Вы можете сделать это, используя WHERE ALL, например:

START n=node(0) 
MATCH path = n -[:rel1]-> x -[:rel2]-> y -[:rel3]-> z 
WHERE ALL(n in tail(nodes(path)) WHERE ()-[:rel1]->n) 
RETURN z

tail(nodes(path)) возвращает все узлы пути, кроме первого. В вашем примере начальный узел не был связан с отношением rel1, поэтому ничего не было возвращено. Если вы хотите сделать это так, как объясняет ваш текст, просто отпустите хвостовую часть.

Это то, что вы искали?

person Andres    schedule 08.12.2012
comment
Ницца! Это то, что я искал. Я отредактировал вопрос, касающийся части TAIL, чтобы прояснить проблему. Спасибо за вашу помощь! - person Fynn; 08.12.2012
comment
Вы хоть представляете, как два решения (использующие ALL или комбинацию шаблонов MATCH) различаются по производительности? - person Fynn; 08.12.2012
comment
Решение WHERE всегда предпочтительнее MATCH с точки зрения скорости. - person Andres; 08.12.2012