Ketika pengembang menghadapi masalah grafik seperti hierarki, pencarian jalur, atau jaringan sosial, mereka sering beralih ke Neo4j atau NetworkX. Tetapi untuk data operasional dengan ribuan node — rantai pasokan, organisasi grafik, jalur navigasi — basis data relasional dapat menangani sebagian besar tugas. Kuncinya adalah Ekspresi Tabel Komum Rekursif (CTE), fitur standar SQL yang diperkenalkan pada tahun 1999 dan langka digunakan saat ini.

CTE adalah himpunan hasil sementara dalam pernyataan SQL, membuat query kompleks mudah dibaca dengan membagi logika menjadi bagian yang dinamai. CTE rekursif memperpanjang ini dengan merujuk pada diri sendiri untuk menghasilkan baris secara iteratif hingga tidak ada data baru muncul, yang berarti melakukan traversal breadth-first.

Artikel ini menunjukkan traversal grafik, pencarian jalur, dan deteksi siklus menggunakan hanya SQL standar. Contoh bekerja dengan Postgres, Oracle, MySQL, atau SQLite, meskipun sintaksis sedikit berbeda. Untuk grafik besar dengan miliaran node, alat khusus masih diperlukan, tetapi sebagian besar masalah grafik bisnis muat dengan nyaman dalam basis data relasional yang ada menggunakan CTE Rekursif.

Entitas Kunci: Perusahaan: Neo4j, NetworkX, Postgres, Oracle, MySQL, SQLite