Ottenere intera gerarchia di genitori da un bambino Dato a PostgreSQL

Question

Ecco un esempio dei dati Sto cercando:

Tabella:

id  | name | parent_id 
_______|____________|______________ 
1  |Root  | null 
2  |Parent #2 | 1 
3  |Parent #3 | 1 
4  |Parent #4 | 2 
5  |Child #5 | 2 
6  |Child #6 | 2 
7  |Child #7 | 3 
8  |Child #8 | 3 
9  |Child #9 | 3 

Utilizzando una query ricorsive, sono in grado di partire da un genitore e ottiene tutti i figli associati.

La mia domanda è: come posso iniziare dal bambino e ottenere tutti i genitori, i nonni, ecc. Relativi alla radice.

Quindi, dato Bambino # 9, vorrei una query che restituisce il seguente:

id  | name | parent_id 
_______|____________|______________ 
1  |Root  | 0 
3  |Parent #3 | 1 
9  |Child #9 | 3 

Qualsiasi aiuto sarebbe molto apprezzato.

Answer 1

Ti piace questa:

with recursive whosYourDaddy as (

    --start with the "anchor" row 
    select 
    * 
    from foo 
    where 
    id = 9 --parameterize me 

    union all 

    select 
    foo.* 
    from foo 
    join whosYourDaddy on whosYourDaddy.parent_id = foo.id 
) 

select 
    * 
from whosYourDaddy 
order by 
    id; 

Risultato:

id name  parent_id 
----------------------- 
1 Root  (null) 
3 Parent 3 1 
9 Child 9 3 

Codice:

http://sqlfiddle.com/#!15/a5fb9/12