如何獲得PostgreSQL中最頂級的父親

Question

我有一個樹型結構表，列中有： id，parent，name。 給定一棵樹A-> B-> C， 我怎麼能根據C的ID得到最頂級的父A的ID？ 尤其是如何用「遞歸」編寫SQL？ 謝謝！

Answer 1

要實現遞歸查詢，您需要一個Common Table Expression（CTE）。 該查詢計算所有父節點的祖先。既然我們只想要最高級別，我們選擇level = 0的地方。

WITH RECURSIVE Ancestors AS 
(
    SELECT id, parent, 0 AS level FROM YourTable WHERE parent IS NULL 
    UNION ALL 
    SELECT child.id, child.parent, level+1 FROM YourTable child INNER JOIN 
     Ancestors p ON p.id=child.parent 

) 
SELECT * FROM Ancestors WHERE a.level=0 AND a.id=C 

如果您想要獲取所有數據，請使用ID上的內連接，例如，

SELECT YourTable.* FROM Ancestors a WHERE a.level=0 AND a.id=C 
    INNER JOIN YourTable ON YourTable.id = a.id 

Answer 2

WITH RECURSIVE q AS 
     (
     SELECT m 
     FROM mytable m 
     WHERE id = 'C' 
     UNION ALL 
     SELECT m 
     FROM q 
     JOIN mytable m 
     ON  m.id = q.parent 
     ) 
SELECT (m).* 
FROM q 
WHERE (m).parent IS NULL