postgresql - 如何在 PostgreSQL 中获得最顶层的父级

Question

我有一个包含列的树结构表: 身份证， parent ，姓名。 给定一棵树 A->B->C， 怎么根据C的ID得到最顶层的父A的ID？ 尤其是如何用“with recursive”来写SQL？ 谢谢!

Answer 1

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