Как получить все узлы, которые не содержат (связать) узлы с определенным свойством в Cypher Neo4j

Question

У меня есть случай, когда мне нужно найти узлы, которые не содержат (связывают) все необходимые узлы.

Моя бизнес-логика выглядит следующим образом:

* A Trajectory contains several Points.
* A Trajectory is complete when it has at least:
  * ONE Point START
  * ONE Point MIDDLE
  * ONE Point FINISH

В следующемНапример, у меня есть 4 траектории

http://console.neo4j.org/?id=1fjeyl

Одна траектория завершена, а остальные три не завершены.

Как найти все траектории, которые не содержат всенеобходимые баллы?

Answer 1

Есть несколько способов сделать это.

В этой модели одним способом является сбор узлов по траектории и использование предикатов списка, включающих только те траектории, в которых отсутствуют какие-либо требуемые позиции:

MATCH (t:Trajectory)-[:CONTAINS]->(p)
WITH t, collect(DISTINCT p.pos) as pointPositions
WHERE size(pointPositions) < 3 OR any(required in ['START', 'END', 'MIDDLE'] WHERE NOT required IN pointPositions)
RETURN t

Обратите внимание, что если вы реорганизуете свою модель таким образом, чтобы вместо нее указывалось положение точки, например:

(:Trajectory)-[:HAS_START]->(:Point)
(:Trajectory)-[:HAS_END]->(:Point)
(:Trajectory)-[:HAS_MIDDLE]->(:Point)

Тогда ваш запрос будет немного проще, а эффективность улучшится (что покажет наибольшую выгоду, когда у вас много траекторий, некоторые со множеством подключенных узлов).

MATCH (t:Trajectory)
WHERE NOT (t)-[:HAS_START]->() OR NOT (t)-[:HAS_END]->() OR NOT (t)-[:HAS_MIDDLE]->()
RETURN t

При таком моделировании и такого рода запросах нам даже не нужно расширяться от узлов траектории, чтобы получить наш ответ, поскольку узел знает, какие отношения связаны с ним (по типу и / или направлению) и их количество , Тогда очень легко определить, существуют ли определенные типы отношений.