Теоретические языки запросов в реляционных БД

2. Реляционное исчисление

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

операндов, в роли которых выступают отношения, и реля-ционных операций. Резуль-татом

(описательными или декларативными) и позволяют выражать запросы с помощью предикатов

рассмотрении язы-ков реляционной алгебры и реляцион-ного исчисления для демонстрацион-ных примеров

П# - код поставщика,
Д# - код детали,

можно разделить на две группы: 1) базовые теоретико-мно-жественные операции –

составляет 5 операций – объединение, вычитание, декартово произведение, проекция и

СУБД на принципах реляцион-ной алгебры. Требуются расширения, включающие операции переименования

операции, - например, проекция; над двумя отношениями – бинарные операции,

с одинаковы-ми заголовками называется отно-шение R, содержащее все элемен-ты исходных

г. Москвы, а R2 – множество поставщиков, которые поставляют деталь

с одинаковыми заголовками есть отношение R, состоящее из множества кортежей

с одинаковыми за-головками называется отношение R, включающее в себя кортежи,

кортежей k1 и отношения R2 с длиной кортежей k2, которые

произведения двух отношений, при котором элементы кортежей двух исходных отношений

всех текущих поставщиков {S1, S2, S3, S4, S5}, а отношение

используется, однако, она является составной частью операции соединения. Поэтому данная

представляет собой новое отношение с таким же заголовком и телом,

SELECT (имя таблицы: условие выбора)
Например, по

…, Z, где множество {X, Y, …, Z} является

1.6. Проекция (PROJECT)

атрибутов (операция тождественной проекции).
Выражение вида A[ ] означает пустую проекцию,

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

и R2 при следующих условиях: отношение R1 должно иметь минимум

заголовком A и телом, состоящим из кортежей r таких, что

R2 – отношение с заго- ловком Д# и телом {P2,

заголовком П# и телом {S1, S4}.
Операция деления является обратной

отноше-ниями. Это, возможно, наиболее важ-ная функция любого языка БД.

(R1, R2));
тета-соединение;
эквисоединение (обозначение: EQUIJOIN (R1, R2)) - частный

это операция, связывающая отношения, когда общие атрибуты имеют равные значения.

получается отношение R, содержащее по два столбца на каждый атрибут

отношения, когда значения из определенных атрибутов находятся в определенном соотношении.

включает удаления одного или более атрибутов на последнем шаге 3).

соединения, включает все кортежи из обоих отношений и гарантирует, что

по общему атрибуту, характеризующе-му город (в отношении S – это

в добавлении нового атрибута в данное отношение, значения которого получаются

1Д. Операция переименования атрибутов:
RENAME <имя отношения> <старое имя атрибута> AS <новое имя атрибута>
(см. пример 6)

имеющихся в данном отношении атрибутов и его значения вычисляются по

SUMMARIZE BY () ADD

из атрибутов списка, расширенного новым атри-бутом. Для получения отношения R

из поставщиков. Это можно осуществить с помощью операции подведения итогов:

В приведенной опера- рации функция COUNT определяет количество кортежей в каждой из групп исходного отно-шения.

задают совмести-мые по структуре отношения. Типичный случай выражений: в левой

где оба выражения должны быть совместимы по структуре. Результатом

представляет собой последовательность разделен-ных запятыми операций присваивания вида

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

придерживаться следующих правил:
- должен быть определен приоритет выполнения

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

алгеброй и реляционным исчислением состоит в том, что в первом

предложено Э. Коддом. Им же был разработан язык ALPHA –

про-цедурных языках программирования, сначала нужно описать используемые переменные, а затем

- последовательность одного или более элементов, разделенных запятыми, то есть

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

SPX IS SP;
RANGE OF SY IS (SX) WHERE SX.Город_П =

на отношениях S и SP. В третьем опи-сании переменная SY

за-просу «Получить имена поставщиков, которые поставляют все детали».
SX.

реляционной алгебры: COUNT, SUM, AVG, MAX, MIN. Тогда это исчисление

Пиротте, которые на его основе разработали язык ILL. Другими языками,

в нем поддерживается дополнительная форма условия, называемого условием принадлежности. В

кортеж в отношении R, имеющий атрибуты Ai, равные заданным в

номеров поставщиков отношения S;
(SX) WHERE S (П#:SX, Город_П: ‘Москва’ –

детали.
В примерах SX – домен атрибута П#, PX – домен