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

Jak przejść wstecz po hierarchicznej strukturze drzewa za pomocą zapytań rekurencyjnych?

AKTUALIZACJA 2: Przepisałem oryginalne zapytanie rekurencyjne, aby cała akumulacja/agregacja odbywała się poza częścią rekurencyjną. Powinien działać lepiej niż poprzednia wersja tej odpowiedzi. Jest to bardzo podobne do odpowiedzi od @a_horse_with_no_name na podobne pytanie.

  WITH 
    RECURSIVE search_graph(edge, from_node, to_node, length, area, start_node) AS
    (
        SELECT edge, from_node, to_node, length, area, from_node AS "start_node"
        FROM tree
        UNION ALL
        SELECT o.edge, o.from_node, o.to_node, o.length, o.area, p.start_node
        FROM tree o
    JOIN search_graph p ON p.from_node = o.to_node
    )
    SELECT array_agg(edge) AS "edges"
       -- ,array_agg(from_node) AS "nodes"
          ,count(edge) AS "edge_count"
          ,sum(length) AS "length_sum"
          ,sum(area) AS "area_sum"
    FROM search_graph
    GROUP BY start_node
    ORDER BY start_node
;

Wyniki są zgodne z oczekiwaniami:

 start_node | edges       | edge_count | length_sum |  area_sum
------------+-------------+------------+------------+------------
  1         | {A}         |          1 |        1.1 |       0.9
  2         | {B}         |          1 |        1.2 |       1.3
  3         | {C}         |          1 |        1.8 |       2.4
  4         | {D,B,A}     |          3 |        3.5 |       3.5
  5         | {E,D,C,B,A} |          5 |        6.4 |       6.8



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Sparametryzowana PostgreSQL funkcja Order By / Limit w tabeli

  2. Jak parsować xml z opcjonalnymi elementami?

  3. Odmowa uprawnień podczas próby importowania pliku CSV z PGAdmin

  4. Python postgreSQL sqlalchemy wysyła zapytanie do kolumny DATERANGE

  5. Wyzwalacz Postgres po uzyskaniu dostępu do insertu NOWOŚĆ