sql >> Databasteknik >  >> RDS >> PostgreSQL

Rekursivt CTE-stoppvillkor för loopar

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;

Här med villkoret AND NOT paths.path LIKE '%' || edges.dst::text || '%' vi undviker bakkanter som skulle leda till en slinga.
http:/ /www.sqlfiddle.com/#!12/086ee/1



  1. Hur man vet vilken tabell ett resultat kom från när man använder UNION i MySQL

  2. Säkert sätt att lagra filer på webbservern?

  3. MySQL-anslutningsfel Serverns tidszonvärde Central European Time

  4. Vad är det för fel med den här AS3-koden för att kommunicera med en PHP-fil?