Рекурсивные запросы

Традиционно язык SQL никогда не обладал возможностью формулировки рекурсивных запросов, где под рекурсивным запросом мы понимаем запрос к таблице, которая сама каким-либо образом изменяется при выполнении этого запроса. Это заложено в базовую семантику оператора SQL: до выполнения раздела WHERE результат раздела FROM должен быть полностью вычислен.
Однако разработчикам приложений часто приходится решать задачи, для которых недостаточно традиционных средств формулировки запросов языка SQL: например, нахождение маршрута движения между двумя заданными географическими точками, определения общего набора комплектующих для сбора некоторого агрегата и т.д. Компании-производители SQL-ориентированных СУБД пытались удовлетворять такие потребности за счет частных решений, обладающих ограниченными рекурсивными свойствами, но до появления стандарта SQL:1999 общие стандартизованные средства отсутствовали.

Введение………………….……………………………………...……………….3
1 Рекурсивные запросы .…………………….………………………….……….4
1.1 Определения, относящиеся к рекурсии…………………………………….4
1.2 Рекурсивные запросы с разделом WITH……………………………………7
1.3 Рекурсивные представления………………………………………………..12
Заключение…………………………………………………………………………...14
Список литературы…………………………………………………………....……..15