Всем привет!
Появилась неординарная (а может и вполне обычная :)) задача из области BI.
Клинент, по всей видимости, не знает как устрена его база и ему лень разбираться. Но он хочет знать, как логически можно связать несколько таблиц, используя имеющиеся внешние ключи, чтобы потом искать законмерности и т.д.
Суть задачи: клиент задает таблицу A и таблицу B. Функция на базе должна найти путь по FK между ними, если он существует конечно. По FK можно пройти как от родителя к потомку, так и от потомка к родителю. Например, если A->C и B->C, значит путь между таблицами A и B = A->C->B (ну надо еще конкретные столбцы указать конечно).
Похоже задача сводится к поиску пути в неориентированном невзвешенном графе, который еще и несвязный к тому же. В принципе, обойти граф - это не проблема. Проблема - реализовать это в базе. Не понятно, как представить постгресовскую базу в виде графа (Postgresql 9.2.6) и как на plpsql запрограммировать его обход и выдачу результата.
Если есть какие-нибудь идеи или опыт в таких задачах, поделитесь пожалуйста.

Но в результате рекурсивного запроса я получу например:
A
-B
-C
--D
E
-F
-G
-D

Отсюда легко найти связь между скажем А и С, но неочевидно, что А и E тоже связаны, только через D, которая для них общий потомок. Все равно напрашивается хитрый алгоритм обхода всей этой пыжни.