Наша статья на www.HABRAHABR.ru: «И снова о рекурсивных запросах»

В нашем блоге на сайте www.HABRAHABR.ru очередное обновление — новая статья от Егора Рогова «И снова о рекурсивных запросах» рассматривает сложные случаи применения рекурсивных запросов, поможет найти ошибки и исправить их, а в качестве учебного пособия использует нашу демо-базу не так давно представленную в одной из предыдущих публикаций.

В этой статье речь пойдет о том, как писать рекурсивные запросы. Тема эта поднималась не раз и не два, но обычно все ограничивается простыми «деревянными» случаями: спуститься от вершины до листьев, подняться от вершины до корня. Мы же займемся более сложным случаем произвольного графа.

Начнем с того, что повторим теорию (очень кратко, потому что с ней все ясно), а затем поговорим о том, что делать, если непонятно, как подступиться к реальной задаче, или вроде бы понятно, но запрос упорно не хочет работать.

Для упражнения будем использовать демо-базу, подробно описанную ранее, и попробуем написать в ней запрос для поиска кратчайшего пути из одного аэропорта в другой.

. . .

Читать статью полностью: https://habrahabr.ru/company/postgrespro/blog/318398/