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

Rekurencyjny warunek zatrzymania CTE dla pętli

WITH RECURSIVE paths AS (
    -- For simplicity assume node 1 is the start
    -- we'll have two starting nodes for data = 1 and 2
    SELECT DISTINCT
        src           as node
        , data        as data
        , 0           as depth
        , src::text   as path
        , ''          as edgeAdded   
    FROM edges
    WHERE
        src = 1

    UNION ALL

    SELECT DISTINCT
        edges.dst
        , edges.data
        , depth + 1
        , paths.path || '->' || edges.dst::text
        , edges.src::text || '->' || edges.dst::text
    FROM paths
    JOIN edges ON edges.src = paths.node AND edges.data = paths.data
    AND NOT paths.path LIKE '%' || edges.dst::text || '%' 
        -- AND eliminate loops?
)
SELECT * FROM paths;

Tutaj z warunkiem AND NOT paths.path LIKE '%' || edges.dst::text || '%' unikamy tylnych krawędzi, które prowadziłyby do pętli.
http:/ /www.sqlfiddle.com/#!12/086ee/1



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Typ ORM FindOperators z transformatorem

  2. Aplikacja Spring Boot 2.1 bez puli połączeń HikariCP

  3. PostgreSQL 11:Co nowego

  4. Używanie kolumny Alias ​​w klauzuli WHERE w Postgresql

  5. kolumna nie istnieje błąd nawet przy użyciu słowa kluczowego „as”