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

Prosty algorytm wyszukiwania grafów w SQL (PostgreSQL)

Coś takiego:

with recursive graph_cte (node1, node2, start_id) 
as
( 
  select node1, node2, id as start_id
  from graphs
  where node1 = 1 -- alternatively elect the starting element using where id = xyz
  union all
  select nxt.node1, nxt.node2, prv.start_id
  from graphs nxt
    join graph_cte prv on nxt.node1 = prv.node2
)
select start_id, node1, node2
from graph_cte
order by start_id;

(wymaga PostgreSQL 8.4 lub nowszego)



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. Widzisz i czyścisz pamięć podręczną/bufory Postgresa?

  2. Jak obliczyć miesiąc retencji za pomocą SQL?

  3. Migracja Flyway z java

  4. operator nie istnieje:uuid =bytea Java z Postgres

  5. Zakres Rails utworzony w ciągu miesiąca