PostgreSQL
 sql >> डेटाबेस >  >> RDS >> PostgreSQL

SQL में सरल ग्राफ़ खोज एल्गोरिथम (PostgreSQL)

कुछ इस तरह:

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;

(PostgreSQL 8.4 या उच्चतर की आवश्यकता है)



  1. Database
  2.   
  3. Mysql
  4.   
  5. Oracle
  6.   
  7. Sqlserver
  8.   
  9. PostgreSQL
  10.   
  11. Access
  12.   
  13. SQLite
  14.   
  15. MariaDB
  1. PostgreSQL में रोमन अंकों में महीने को प्रारूपित करें

  2. Postgres अनुक्रमणिका का उपयोग क्यों नहीं कर रहा है?

  3. मैं तैयार बयान के साथ पोस्टग्रेस्क्ल में टाइमज़ोन के साथ टाइमस्टैम्प कैसे डाल सकता हूं?

  4. psycopg2 के साथ एक इंडेक्स ड्रॉप करने के लिए प्रतिबद्ध होने से पहले या बाद में प्रभावी होता है?

  5. यदि कथन postgresql . का सही ढंग से उपयोग कैसे करें