Спецификации процедуры OptPlanReturn

Вход: список таблиц Q={Q_i}.

Выход: вывод оптимального плана.

Алгоритм.

Поиск в массиве структур str экземпляра i, где str[i].W=Q

// Вывод шага оптимизации

Печать (Q, "=", str[i].X, " ", str[i].Y, "метод", str[i].V.k)

Если str[i].X пусто, то выйти из алгоритма

// Вывод оптимального плана для левого аргумента соединения

OptPlanReturn(str[i].X)

// Вывод метода выбора записей для правого аргумента

// соединения, которым является исходная таблица.

OptPlanReturn(str[i].Y)

Конец алгоритма.

2. Предложение SELECT языка SQL (соединение трех таблиц, соединение таблицы с ней самой).

Соединение 3 таблиц.

Пример:

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

Таблица SPJ.

Решение:

SELECT S.город, P.город

FROM S, SPJ

WHERE S.номер_поставщика = SPJ.номер_поставщика AND

SPJ.номер_детали = P.номер_детали;