jak mogę uzyskać wszystkie identyfikatory zaczynające się od podanego identyfikatora rekurencyjnie w tabeli postgresql, która odwołuje się do siebie?

Użyj rekurencyjnego wspólnego wyrażenia tabelowego . Zawsze zaczynając od korzenia, użyj tablicy identyfikatorów, aby uzyskać ścieżki dla danego id w WHERE klauzula.

Dla id = 1 :

with recursive cte(id, parent, name, ids) as (
    select id, parent, name, array[id]
    from my_table
    where parent is null
union all
    select t.id, t.parent, concat(c.name, t.name, '/'), ids || t.id
    from cte c
    join my_table t on c.id = t.parent
)
select id, name 
from cte
where 1 = any(ids) and id <> 1

 id |         name          
----+-----------------------
  2 | /home/
  5 | /usr/
  6 | /usr/local/
  3 | /home/user/
  4 | /home/user/bin/
(5 rows)

Dla id = 2 :

with recursive cte(id, parent, name, ids) as (
    select id, parent, name, array[id]
    from my_table
    where parent is null
union all
    select t.id, t.parent, concat(c.name, t.name, '/'), ids || t.id
    from cte c
    join my_table t on c.id = t.parent
)
select id, name 
from cte
where 2 = any(ids) and id <> 2

 id |         name          
----+-----------------------
  3 | /home/user/
  4 | /home/user/bin/
(2 rows)    

Zapytanie dwukierunkowe

Pytanie jest naprawdę interesujące. Powyższe zapytanie działa dobrze, ale jest nieefektywne, ponieważ analizuje wszystkie węzły drzewa, nawet gdy prosimy o liść. Bardziej zaawansowanym rozwiązaniem jest dwukierunkowe zapytanie rekurencyjne. Zapytanie wewnętrzne przechodzi od danego węzła do góry, podczas gdy zapytanie zewnętrzne przechodzi od węzła do dołu.

with recursive outer_query(id, parent, name) as (
    with recursive inner_query(qid, id, parent, name) as (
        select id, id, parent, name
        from my_table
        where id = 2        -- parameter
    union all
        select qid, t.id, t.parent, concat(t.name, '/', q.name)
        from inner_query q
        join my_table t on q.parent = t.id
    )
    select qid, null::int, right(name, -1)
    from inner_query
    where parent is null
union all
    select t.id, t.parent, concat(q.name, '/', t.name)
    from outer_query q
    join my_table t on q.id = t.parent
)
select id, name
from outer_query
where id <> 2;          -- parameter