PostgreSQL
 sql >> Baza danych >  >> RDS >> PostgreSQL

Rekurencyjne CTE łączą pola z rodzicami z dowolnego punktu

W z góry na dół metoda początkowe zapytanie powinno wybierać tylko pierwiastki (elementy bez rodziców), więc zapytanie zwraca każdy wiersz tylko raz:

with recursive top_down as (
    select id, parent, text
    from test
    where parent is null
union all
    select t.id, t.parent, concat_ws('/', r.text, t.text)
    from test t
    join top_down r on t.parent = r.id
)
select id, text
from top_down
where id = 4    -- input

Jeśli Twoim celem jest znalezienie konkretnego przedmiotu, oddolne podejście jest bardziej wydajne:

with recursive bottom_up as (
    select id, parent, text
    from test
    where id = 4    -- input
union all
    select r.id, t.parent, concat_ws('/', t.text, r.text)
    from test t
    join bottom_up r on r.parent = t.id
)
select id, text
from bottom_up
where parent is null

Usuń warunki finalne w obu zapytaniach, aby zobaczyć różnicę.

Przetestuj to w rextesterze.




  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Jak zadeklarować zmienne lokalne w postgresql?

  2. Jak usunąć wartość typu enum w postgresie?

  3. PostgreSQL przekazuje dane z rekurencyjnego CTE do funkcji

  4. PRZESUNIĘCIE vs. ROW_NUMBER()

  5. Jak utworzyć histogram w PostgreSQL