sql >> Databasteknik >  >> RDS >> PostgreSQL

Få sökvägarna från en databas med punkter i sql

Använd en rekursiv cte med en array[array[source, destination]] som en aggregeringskolumn:

with recursive cte(source, destination, path) as (
    select source, destination, array[array[source, destination]]
    from points
union all
    select p.source, p.destination, path || array[p.source, p.destination]
    from cte c
    join points p on c.destination = p.source
    where not array[array[p.source, p.destination]] <@ path
)
select distinct on (path[1:1]) path
from (
    select distinct on (source, destination) *
    from cte
    order by source, destination, array_length(path, 1) desc
    ) s    
order by path[1:1], array_length(path, 1) desc;

        path         
---------------------
 {{1,2},{2,3},{3,7}}
 {{5,7}}
 {{9,12}}
(3 rows)


  1. SQL Server:Msg 102, Nivå 15, Tillstånd 1, Rad 2 Fel syntax nära '='

  2. Hur får man start- och slutdatum för veckan i PostgreSQL?

  3. Flytta till MariaDB Backup

  4. Fråga för att få alla poster tills summan av kolumn är mindre än eller lika med ett värde