在有向圖中找到樹的根

Question

我有一個像節點（1） - >節點（2） - >節點（3）的樹結構。我有一個名稱作爲用於檢索節點的屬性。給定節點say節點（3），我想檢索節點（1）。

查詢嘗試：

MATCH（P：節點） - [：HAS *] - >（C：節點）WHERE c.name = 「節點3」 RETURN p LIMIT 5

但是，不能夠獲得節點1.

Answer 1

您的查詢不僅會返回「節點1」，但它至少應包含一個包含它的路徑。這是可能的篩選路徑只得到了一個一路穿越到根，但是：

MATCH (c:Node {name: "node 3"})<-[:HAS*0..]-(p:Node) 
// The root does not have any incoming relationship 
WHERE NOT (p)<-[:HAS]-() 
RETURN p 

注意使用0長度的，它匹配所有的情況下，包括一個在起始節點是的根。有趣的事實：即使你在Node：name上有一個索引，它也不會被使用（除非你使用的是Neo4j 3.1，它至少在3.1 Beta2之後似乎是固定的），你必須明確地指定它。

MATCH (c:Node {name: "node 3"})<-[:HAS*0..]-(p:Node) 
USING INDEX c:Node(name) 
WHERE NOT (p)<-[:HAS]-() 
RETURN p 

第一查詢使用PROFILE（帶有一個數字id屬性，而不是name）：

+-----------------------+----------------+------+---------+-------------------------+----------------------+ 
| Operator    | Estimated Rows | Rows | DB Hits | Variables    | Other    | 
+-----------------------+----------------+------+---------+-------------------------+----------------------+ 
| +ProduceResults  |    0 | 1 |  0 | p      | p     | 
| |      +----------------+------+---------+-------------------------+----------------------+ 
| +AntiSemiApply  |    0 | 1 |  0 | anon[23], c -- p  |      | 
| |\     +----------------+------+---------+-------------------------+----------------------+ 
| | +Expand(All)  |    1 | 0 |  3 | anon[58], anon[67] -- p | (p)<-[:HAS]-()  | 
| | |     +----------------+------+---------+-------------------------+----------------------+ 
| | +Argument   |    1 | 3 |  0 | p      |      | 
| |      +----------------+------+---------+-------------------------+----------------------+ 
| +Filter    |    1 | 3 |  3 | anon[23], c, p   | p:Node    | 
| |      +----------------+------+---------+-------------------------+----------------------+ 
| +VarLengthExpand(All) |    1 | 3 |  5 | anon[23], p -- c  | (c)<-[:HAS*]-(p)  | 
| |      +----------------+------+---------+-------------------------+----------------------+ 
| +Filter    |    1 | 1 |  3 | c      | c.id == { AUTOINT0} | 
| |      +----------------+------+---------+-------------------------+----------------------+ 
| +NodeByLabelScan  |    3 | 3 |  4 | c      | :Node    | 
+-----------------------+----------------+------+---------+-------------------------+----------------------+ 

Total database accesses: 18 

，並在第二個：

+-----------------------+----------------+------+---------+-------------------------+------------------+ 
| Operator    | Estimated Rows | Rows | DB Hits | Variables    | Other   | 
+-----------------------+----------------+------+---------+-------------------------+------------------+ 
| +ProduceResults  |    0 | 1 |  0 | p      | p    | 
| |      +----------------+------+---------+-------------------------+------------------+ 
| +AntiSemiApply  |    0 | 1 |  0 | anon[23], c -- p  |     | 
| |\     +----------------+------+---------+-------------------------+------------------+ 
| | +Expand(All)  |    1 | 0 |  3 | anon[81], anon[90] -- p | (p)<-[:HAS]-() | 
| | |     +----------------+------+---------+-------------------------+------------------+ 
| | +Argument   |    1 | 3 |  0 | p      |     | 
| |      +----------------+------+---------+-------------------------+------------------+ 
| +Filter    |    1 | 3 |  3 | anon[23], c, p   | p:Node   | 
| |      +----------------+------+---------+-------------------------+------------------+ 
| +VarLengthExpand(All) |    1 | 3 |  5 | anon[23], p -- c  | (c)<-[:HAS*]-(p) | 
| |      +----------------+------+---------+-------------------------+------------------+ 
| +NodeUniqueIndexSeek |    1 | 1 |  2 | c      | :Node(id)  | 
+-----------------------+----------------+------+---------+-------------------------+------------------+ 

Total database accesses: 13