Введение в системы БД (542480), страница 66
Текст из файла (страница 66)
Определить в поставках максимальное и минимальное количество деталей с номером 'Р2' ЯЕЬЕСТ МАХ ( ЯР.ОТХ ) АЯ МАХО, И1Н ( ЯР.ОТУ ) АЯ М1НО ТНОМ ЯР ННЕЕЕ ЯР.Р() = 'Р2' 1 Здесь оба предложения, ХКОМ и ИНЕЕЕ, фактически предоставляют часть аргументов для двух обобщающих функций. Следовательно, по логике вещей они должны были бы записываться в скобках, заключаюших аргументы. Тем не менее данный запрос действительно должен записываться именно так, как показано выше. Этот неортодоксальный подход к синтаксису оказывает существенное отрицательное влияние на структуру, удобство использования и ортогональностьь языка ЯОЬ.
Например, одно из следствий состоит в том, что обобщающие функции не могут быть вложенными, в ре- Ортогоиачьность здесь означает независимость. Язык являеп1ся ортогональным, если независимые понятия сохраняют в нем свою независимость и не смешиваются между собой непоиятньиз образом Ортогоналснюспзь вес иа желательна, поскольку чем.иенее ортогонален язык, тем оп более сложен и, как зто ни парадокссьзьно, менее мощен.
271 Глава 7. Реляционное исчисление зультате чего такой запрос, как "Получить среднее итоговое количество деталей", нельзя сформулировать без громоздких выражений. Если быть точным, то следующий запрос "*"НЕКОРРЕКТЕН"'". БЕЬЕСТ АЧ6 (БОМ (ЯР.ОТУ) ] — Внимание! Это ошибка! РКОМ БР; Вместо этого данный запрос следовало бы сформулировать, например, так.
ЯЕЬЕСТ АЧ6 ( Х ) ГНОМ ( ЯЕЬЕСТ ЯУМ ( ЯР.ОТУ ) АБ Х РКОМ БР 6КООР ВУ БР.Я() ) АЯ РО1НТЬЕЯБ Назначение предложения 6КООР ВТ разъясняется в следующем примере, а использование вложенных подзапросов — несколько ниже. Стоит отметить, что возможность вложения подзапросов в предложение ИНЕКЕ, как было сделано в этом примере, появилась только в стандарте Бф./92 и еше не используется достаточно широко, Замечание. Спецификация АЯ РО1НТЬЕББ бессмысленна, однако ее наличия требуют синтаксические правила языка Я! !(. (приложение А). 7.7.8. Для каждой поставляемой детали указать номер и обший объем поставки в штуках ЯЕЬЕСТ БР.Р(), БОМ ( БР.ОТУ ) АЯ ТОТОТУ РКОМ БР ОКОВ ВХ ЯР.Р() ! В языке Б()Ь это выражение является аналогом такого выражения реляционной алгебры.
ЯОММАК1ХЕ БР РЕК ЯР ( Р() ) АОР ЯОМ ( ЦТУ ) АЯ ТОТОТУ Оно также является аналогом следующего выражения реляционного исчисления кортежей. ( БРХ.Р(), ЯОМ ( БРУ ИНЕКЕ ЯРУ.Р() = ЯРХ.Р(), ОТУ ) АЯ ТОТОТУ ) В частности, стоит отметить, что если в запросе указано предложение ЯКОЕ ВУ, то выражения в предложении ЯЕЬЕСТ должны быть однозначными для заданной группы. Вот альтернативная, а также более предпочтительная формулировка того же запроса. ЯЕЬЕСТ Р.Р(), ( ЯЕЬЕСТ ЯОМ ( ЯР.ОТУ ) РКОМ ЯР ИНЕКЕ ЯР.Р() = Р.Р() ) АЯ ТОТОТУ РВОМ Р Возможность использования вложенных подзапросов для представления скалярных элементов (например, в предложении ЯЕЬЕСТ, как здесь) была добавлена в стандарт Бф.!92 и является важнейшим усовершенствованием по сравнению с первоначальным вариантом языка Я! !!..
В рассматриваемом примере это предоставляет возможность генерировать результат, который включает строки для деталей, не поставляемых со- Часть П. Реляционная модель всем, а предыдущая формулировка (использующая предложение ОВООР ЯЧ) этого не позволяла. (Однако значение ТОТОТ1 для таких деталей будет, к сожалению, представлено как НОЬЬ-значение, а не нуль.) 7.7.9. Указать номера всех типов деталей, поставляемых более чем одним поставщиком ЯЕЬЕСТ БР.Р4 РВОМ БР ОВООР НТ ЯР.Р4 НАЧ1НО СОЛТ ( ЯР.Я4 ) > 1 Предложение НАЧ1МЯ в отношении групп является тем же, что и предложение ИНЕВЕ для обычных строк. Другими словами, предложение НАЧ1МЯ используется для исключения групп аналогично тому, как предложение ИНЕВЕ используется для исключения отдельных строк.
Выражение в предложении НАЧ1НЯ должно быть однозначным для заданной группы. 7.7.10. Определить имена поставщиков детали с номером 'Р2' ЯЕЬЕСТ 01БТ1МСТ Б.ЯИАМЕ РВОМ Б ИНЕВЕ Б.ЯФ 1Н ( ЯЕЬЕСТ БР.Б() РВОМ БР ИНЕВЕ БР.Р4 ~ 'Р2' ) ) Пояснения. В этом примере в предложении ИНЕВЕ используется так называемый подзапрос. Проще говоря, подзапрос — это выражение из предложений БЕЬЕСТ-РВОМИНЕВЕ-ОВООР ЯЧ-НАЧ1МО, которое вложено в другое такое же выражение. Подзапрос чаше всего используется для представления множества значений, поиск которых осуществляется с помощью предложения 1М условие, что и представлено в данном в примере. Система вычисляет запрос в целом, предварительно вычислив указанный подзапрос (по крайней мере, концептуально).
Подзапрос в данном примере возвращает множество номеров поставщиков детали с номером 'Р2'. (Б1, Б2, Я3, Я4). Таким образом, первоначальное выражение эквивалентно следующему, более простому. ЯЕЬЕСТ Р1БТТНСТ Я.БНАМЕ РВОМ Я ИНЕВЕ Б.Я$ 1М ( 'Б1', 'Я2', 'ЯЗ', 'Б4' ) ) Стоит отметить, что первоначальную задачу — "Получить имена поставщиков детали с номером 'Р2'" — можно равносильно выразить с помощью операции соединения, например, так. ЯЕЬЕСТ 01ЯТ1НСТ Я.ЯМАМЕ РВОМ Я, БР ИНЕВЕ Б.Б$ = БР.Б() АНО ЯР.Р4 = 'Р2' ) Глава 7.
Реляционное исчисление 273 7.7.11. Определить имена поставщиков по крайней мере одной красной детали ЯЕЬЕСТ 01ЯТ1НСТ Я.ЯНАМЕ ГНОМ Б ИНЕКЕ Я.Я() 1Ы ( ЯЕЬЕСТ БР.Я4 ГНОМ ЯР ИНЕКЕ ВР.Р$ = 1Н ( ЯЕЬЕСТ Р.Р() ГНОМ Р ЯНЕКЕ Р.СОЬОК = 'Кеб' ) ) Подзапросы могут иметь произвольную глубину вложения. Упражнение. Приведите эквивалентную формулировку этого запроса с использованием операции соединения.
7.7.12. Указать номера поставщиков, статус которых меньше текущего максимального статуса В табЛИЦЕ Сз ЯЕЬЕСТ Я.Б() ГНОМ Я ННЕКЕ Б.БТРОВ < ( БЕЬЕСТ МАХ ( Б.ЯТАТОЯ ) ГНОМ Я ) 1 В этом примере используются две отдельные неявные переменные кортежей, обозначенные одним и тем же именем Я и изменяющиеся на таблице Б. 7.7.13. Указать имена поставщиков детали с номером 'Р2' Замечание. Этот пример повторяет пример 7.7.10. Ниже приводится другое решение для того, чтобы представить еще одно средство языка Б(З)..
БЕЬЕСТ 01ВТЬНСТ Я.ЯНАМЕ ГКОМ Я ИНЕКЕ ЕХЬЯТЯ ( ЯЕЬЕСТ е ГНОМ ЯР ННЕКЕ БР.В$ = Я.Я$ КНО БР.Р() = 'Р2' ) Пояснение. ВЬ((.-выражение ЕХ1ЯТЯ(ЯЕЬЕСТ ... ГНОМ ...) будет иметь значение истина тогда и только тогда, когда результат вычисления выражения ЯЕЬЕСТ ...
ГКОМ будет непустым. Другими словами, в языке БЯЬ функция ЕХ1ЯТБ соответствует квантору существования реляционного исчисления 118.6). Часть 11 Реляционная модель Замечание. В этом БО(.-примере ссылка на подзапрос представлена как ссылка на отиоситеяьиый подзапрос, поскольку в данном подзапросе содержится ссылка на переменную кортежа, а именно — на неявную переменную кортежа Б, которая определена во внешнем запросе. Другим примером относительно~о подзапроса служит пример 7.7.8. 7.7.14.
Выбрать имена поставщиков, которые не поставляют деталь с номером 'Р2' ЯЕЬЕСТ 01БТТМСТ Я.БМАМЕ РВОМ Я ИНЕВЕ НОТ ЕХ1ЯТЯ ( ЯЕЬЕСТ * ГНОМ ЯР ИНЕВЕ БР.Я() = Б.Б() АМП ЯР.Р$ = 'Р2' ) Этот же запрос можно представить в альтернативной формулировке. БЕЗВЕСТ 01ЯТ1НСТ Я.БНАМЕ ГНОМ Я ИНЕВЕ Б.Я() МОТ 1М ( БЕЬЕСТ ЯР.Я() ГКОМ ЯР ИНЕВЕ ЯР.Р() = 'Р2' ) 7.7.15. Определить имена поставщиков всех типов деталей ЯЕАЕСТ 01БТТМСТ Я.ЯМАМЕ ГКОМ Я ИНЕВЕ МОТ ЕХ1ЯТБ ( ЯЕЬЕСТ * РВОМ Р ИНЕВЕ НОТ ЕХХЯТЯ ( БЕЬЕСТ * ГНОМ ЯР ИНЕВЕ ЯР.Я() - "Я.Я() АМО ЯР.Р() = Р.Р() ) ) Язык ЯП.
не включает какой-либо непосредственной поддержки универсального квантора РОВАНАМ; следовательно, запросы типа "ДЛЯ ВСЕХ" обычно выражаются через отрицание кванторов существования, как в этом примере. Стоит отметить, что выражения, подобные показанному выше, хотя, на первый взгляд, и выглядят несколько устрашающе, легко составляются пользователями, знакомыми с реляционным исчислением, как отмечается в [7.4). В альтернативном случае, если подобные примеры все еще кажутся вам слишком сложными, существует несколько "обходных' путей, позволяющих избежать использования негативных кванторов. В нашем случае, например, можно записать запрос следующим образом.