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

PostgreSQL Источник: www.HABRAHABR.ru

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

 

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

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

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


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

 

«И снова о рекурсивных запросах». Егор Рогов