sql >> Databáze >  >> RDS >> PostgreSQL

Jednoduchý algoritmus vyhledávání grafů v SQL (PostgreSQL)

Něco takového:

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;

(vyžaduje PostgreSQL 8.4 nebo vyšší)



  1. Dotaz na uloženou proceduru pro její názvy parametrů a typy

  2. ORA-12519 TNS:Nebyl nalezen žádný vhodný obslužný program

  3. django.core.exceptions.ImpproperlyConfigured:Chyba při načítání modulu MySQLdb:Žádný modul s názvem MySQLdb

  4. MySQL groupwise MAX() vrací neočekávané výsledky