Nút trả lại nếu không có mối quan hệ

Tôi đang cố gắng tạo một truy vấn bằng cách sử dụng cypher sẽ "Tìm" những nguyên liệu còn thiếu mà một đầu bếp có thể có, Biểu đồ của tôi được thiết lập như vậy:

(ingredient_value)-[:is_part_of]->(ingredient)

(ingredient)sẽ có khóa / giá trị là name = "màu nhuộm". (ingredient_value)có thể có khóa / giá trị là value = "red" và "là một phần của" (ingredient, name="dye colors").

(chef)-[:has_value]->(ingredient_value)<-[:requires_value]-(recipe)-[:requires_ingredient]->(ingredient)

Tôi đang sử dụng truy vấn này để nhận tất cả ingredients, nhưng không phải giá trị thực của chúng, mà một công thức yêu cầu, nhưng tôi chỉ muốn trả về những thứ ingredientsmà đầu bếp không có, thay vì tất cả các thành phần mà mỗi công thức yêu cầu. Tôi đã thử

(chef)-[:has_value]->(ingredient_value)<-[:requires_value]-(recipe)-[:requires_ingredient]->(ingredient)<-[:has_ingredient*0..0]-chef

nhưng điều này không trả lại gì.

Đây là thứ có thể được thực hiện bởi cypher / neo4j hay đây là thứ được xử lý tốt nhất bằng cách trả lại tất cả các thành phần và tự mình sắp xếp chúng?

Phần thưởng: Ngoài ra, có một cách để sử dụng cypher để khớp tất cả các giá trị mà đầu bếp có với tất cả các giá trị mà công thức nấu ăn yêu cầu. Cho đến nay, tôi chỉ trả lại tất cả các trận đấu một phần được trả về bởi a chef-[:has_value]->ingredient_value<-[:requires_value]-recipevà tự mình tổng hợp kết quả.

Cập nhật 01/10/2013:

Bắt gặp điều này trong tài liệu tham khảo Neo4j 2.0 :

Cố gắng không sử dụng các mối quan hệ tùy chọn. Trên hết,

không sử dụng chúng như thế này:

MATCH a-[r?:LOVES]->() WHERE r IS NULL nơi bạn chỉ cần đảm bảo rằng chúng không tồn tại.

Thay vào đó, hãy làm như vậy:

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

Sử dụng cypher để kiểm tra xem mối quan hệ không tồn tại:

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

Các ? đánh dấu làm cho mối quan hệ tùy chọn.

HOẶC LÀ

Trong neo4j 2 làm:

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

Bây giờ bạn có thể kiểm tra mối quan hệ không tồn tại (null).

Để tìm nạp các nút không có bất kỳ mối quan hệ nào

Đây là lựa chọn tốt để kiểm tra mối quan hệ có tồn tại hay không

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

Bạn cũng có thể kiểm tra nhiều điều kiện cho điều này. Nó sẽ trả về tất cả các nút không có Mối quan hệ "đã chơi" Hoặc "chưa phát".

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

Để tìm nạp các nút không có bất kỳ mối quan hệ thực tế nào

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

Nó sẽ kiểm tra nút không có bất kỳ mối quan hệ đến / đi nào.

Nếu bạn cần ngữ nghĩa "loại trừ có điều kiện", bạn có thể đạt được nó theo cách này.

Kể từ neo4j 2.2.1, bạn có thể sử dụng OPTIONAL MATCHmệnh đề và lọc ra các NULLnút ( ) chưa khớp .

Điều quan trọng nữa là sử dụng WITHmệnh đề giữa các mệnh đề OPTIONAL MATCHvà WHERE, để mệnh đề thứ nhất WHERExác định điều kiện cho đối sánh tùy chọn và mệnh đề thứ hai WHEREhoạt động giống như một bộ lọc.

Giả sử chúng ta có 2 loại nút: Personvà Communication. Nếu tôi muốn có được tất cả những Người chưa bao giờ giao tiếp qua điện thoại, nhưng có thể đã giao tiếp theo các cách khác, tôi sẽ thực hiện truy vấn sau:

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

Các mô hình trận đấu sẽ phù hợp với tất cả những người có thông tin liên lạc của họ, nơi csẽ NULLcho Communications phi điện thoại. Sau đó, bộ lọc ( WHEREsau WITH) sẽ lọc ra Truyền thông điện thoại để lại tất cả những người khác.

Người giới thiệu:

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

Tôi đã viết một ý chính cho thấy cách này có thể được thực hiện khá tự nhiên bằng cách sử dụng Cypher 2.0

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

Điểm mấu chốt là sử dụng kết hợp tùy chọn với các thành phần có sẵn và sau đó so sánh để lọc các thành phần bị thiếu (rỗng) hoặc các thành phần có giá trị sai.

Lưu ý rằng khái niệm là khai báo và không cần mô tả thuật toán, bạn chỉ cần viết ra những gì bạn cần.

Tôi đã hoàn thành nhiệm vụ này bằng gremlin. tôi đã làm

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()

Điều này trả lại đường dẫn của tất cả các thành phần bị thiếu. Tôi không thể tạo điều này bằng ngôn ngữ cypher, ít nhất là đối với phiên bản 1.7.

Truy vấn cuối cùng phải là:

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

Mẫu này: (ingredient)<-[:has_ingredient*0..0]-chef

Là lý do nó không trả lại bất cứ thứ gì. *0..0có nghĩa là độ dài của các mối quan hệ phải bằng 0, có nghĩa là thành phần và đầu bếp phải là cùng một nút, không phải là nút.