10.5. Переход от Дейталога к SQL

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

язык SQL и тем самым получить ответ на запрос с помощью вычислений в реляционной алгебре, стоящей за операторами языка SQL. Вернемся к приведенной выше Дейталог-программе, соответствующей реляционной базе данных. Введем с целью наглядности следующие более короткие имена аргументов в этой программе:

После введения этих обозначений Дейталог-программа будет иметь вид

Экстенсионалу этой программы соответствует таблица пункты (табл. 2.10).

Таблица 2.10

Интенсионалу программы соответствует таблица маршруты (см. табл. 2.11), имеющая те же атрибуты и те же строки, что и таблица пункты. Это объясняется тем, что атом маршруты (по, имеет в качестве аргументов то же множество переменных, что и атом пункты (по, наборы значений которых определены одними и теми же фактами пункты (Москва, Тула), пункты (Тула, Калуга), пункты (Калуга, Москва).

Таблица 2.11

Если бы программа не содержала второго правила, то на запрос маршрут (по, должны быть выданы ответы

что соответствует табл. 2.12.

Таблица 2.12

Очевидно, что в языке SQL для получения такого ответа должен быть сформулирован запрос

Если бы программа не содержала первого правила, то на запрос маршрут (по, должны быть выданы также три ответа:

что соответствует формированию табл. 2.13.

Таблица 2.13

Для получения такого ответа в языке SQL должен быть сформулирован запрос

Если программа содержит оба правила, то на запрос маршрут (по, должна быть выдана табл. 2.14, являющаяся объединением таблиц, полученных для каждого правила в отдельности.

Таблица 2.14

Для получения такого ответа в языке SQL должен быть сформулирован запрос

Мы рассмотрели только принципы расширения реляционной базы данных, в результате которых она становится дедуктивной базой данных, и использования Дейталога путем перехода от него к реляционному языку запросов типа SQL. Достоинствами такого расширения, которое приобретает система управления реляционной базой данных в результате превращения ее в дедуктивную базу данных, являются следующие.

База данных как хранилище фактов (экстенсионал) остается той же самой и работа с ней, например с целью организации многопользовательского доступа, обновления, управления транзакциями, восстановления, не изменяется.

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

Ответы на запросы и подзапросы, получаемые в процессе вывода, не обязательно помещать в базу данных и хранить там, что уменьшает риск повреждения данных в базе и не приводит к ее переполнению.

Таким образом, превращение реляционной базы данных в дедуктивную базу не изменяет структуры хранимых данных, а касается только изменения системы управления базой данных, превращая ее в дедуктивную систему управления базой данных. Иными словами, понятие дедуктивной базы данных выражает не свойство структуры данных, а свойство дедуктивной системы управления данными, состоящее в том, что она позволяет осуществлять дедуктивный вывод. Конечно, переход от запроса-Дейталог-программы к запросу на языке типа SQL неоднозначен. В ряде случаев такой переход целесообразно выполнять с использованием триггеров. Все эти вопросы в настоящей книге не рассматриваются.