Вернуть узел, если связь отсутствует

Обновление от 10.01.2013:

Обнаружил это в ссылке на Neo4j 2.0:

Старайтесь не использовать необязательные отношения. Прежде всего,

не используйте их так:

MATCH a-[r?:LOVES]->() WHERE r IS NULL где вы просто убедитесь, что их нет.

Вместо этого сделайте так:

MATCH a WHERE NOT (a)-[:LOVES]->()

Использование шифра для проверки отсутствия связи:

...
MATCH source-[r?:someType]-target
WHERE r is null
RETURN source

? отметка делает отношения необязательными.

OR

В neo4j 2 выполните:

...
OPTIONAL MATCH source-[r:someType]-target
WHERE r is null
RETURN source

Теперь вы можете проверить несуществующую (нулевую) связь.

Для выборки узлов, не связанных между собой

Это хороший способ проверить, существует ли связь.

MATCH (player)
    WHERE NOT(player)-[:played]->()
    RETURN player

Вы также можете проверить несколько условий для этого. Он вернет все узлы, которые не имеют отношения "воспроизведено" или "не воспроизведено".

MATCH (player) 
 WHERE NOT (player)-[:played|notPlayed]->()
 RETURN player

Чтобы получить узлы, которые не имеют никакого отношения к

MATCH (player) 
WHERE NOT (player)-[r]-()
RETURN player

Он проверит, что узел не имеет входящих / исходящих отношений.

Если вам нужна семантика «условного исключения», вы можете добиться этого таким образом.

Начиная с neo4j 2.2.1, вы можете использовать предложение OPTIONAL MATCH и отфильтровать несогласованные (NULL) узлы.

Также важно использовать предложение WITH между предложениями OPTIONAL MATCH и WHERE, чтобы первое WHERE определяло условие для необязательного совпадения, а второе WHERE работало как фильтр.

Предположим, у нас есть 2 типа узлов: Person и Communication. Если я хочу получить всех лиц, которые никогда не общались по телефону, но могли общаться другими способами, я бы сделал следующий запрос:

MATCH (p: Person) 
OPTIONAL MATCH p--(c: Communication) 
WHERE c.way = 'telephone'
WITH p, c 
WHERE c IS NULL 
RETURN p

Шаблон совпадения будет соответствовать всем лицам с их сообщениями, где c будет NULL для нетелефонных сообщений. Затем фильтр (WHERE после WITH) отфильтрует телефонную связь, оставив все остальные.

Использованная литература:

http://neo4j.com/docs/stable/query-optional-match.html#_introduction_3 http://java.dzone.com/articles/new-neo4j-optional

Я написал суть, показывающую, как это можно сделать естественным образом с помощью Cypher 2.0.

http://gist.neo4j.org/?9171581

Ключевым моментом является использование необязательного сопоставления с доступными ингредиентами, а затем сравнение для фильтрации отсутствующих (нулевых) ингредиентов или ингредиентов с неправильным значением.

Обратите внимание, что это понятие декларативно и не требует описания алгоритма, вы просто записываете то, что вам нужно.

Я выполнил эту задачу с помощью gremlin. я сделал

x=[]

g.idx('Chef')[[name:'chef1']].as('chef')
.out('has_ingredient').as('alreadyHas').aggregate(x).back('chef')
.out('has_value').as('values')
.in('requires_value').as('recipes')
.out('requires_ingredient').as('ingredients').except(x).path()

Это вернуло пути всех недостающих ингредиентов. Я не смог сформулировать это на языке шифрования, по крайней мере, для версии 1.7.

Последний запрос должен быть:

START chef = node(..)
MATCH (chef)-[:has_value]->(ingredient_value)<-[:requires_value]-(recipe)-[:requires_ingredient]->(ingredient)
WHERE (ingredient)<-[:has_ingredient]-chef
RETURN ingredient

Этот шаблон: (ingredient)<-[:has_ingredient*0..0]-chef

Причина, по которой он ничего не вернул. *0..0 означает, что длина отношений должна быть равна нулю, что означает, что ингредиент и повар должны быть одним и тем же узлом, а это не так.