Порядок выполнения запроса на логическом уровне

1. Определение промежуточных таблиц Q₁ и Q₂ .

На основе полученной формулы

(5.3)

определяются промежуточные таблицы Q₁ и Q₂ :

1.

Из таблицы R1 (см. рис. 1.4) получим

Q1: номер_счета

2.

Из таблицы R2 (см. рис. 1.4) получим

Q2: номер_счета остаток

2. Соединение промежуточных таблиц Q₁ и Q₂ .

Выполняется соединение промежуточных таблиц Q₁ и Q₂ и передача результата клиенту. При этом реализуется формула

:

а) Q = Q₁´Q₂ :

R1.номер_счета R2.номер_счета R2.остаток

б) Z = s_{R1.номер_счета=R2.номер_счета}(Q):

R1.номер_счета R2.номер_счета R2.остаток

в) p_{R2.остаток}(Z):

остаток

Эта величина остатка посылается клиенту.

Примечание. Если таблицы R1 и R2 хранятся на других различных серверах S1 и S2, то подзапросы Q₁ и Q₂ преобразуются в запросы SELECT и направляются на серверы S1 и S2, где параллельно выполняются.

Подзапрос Q₁ преобразуется к виду:

SELECT номер_счета

FROM R1

WHERE код_пользователя=3;

Подзапрос Q₂ преобразуется к виду:

SELECT номер_счета, остаток

FROM R2

WHERE остаток > 1500;

После выполнения запросов SELECT результаты возвращаются на исходный сервер СУБД, и там выполняется их соединение.

-------------------------------------------------------------------------------------------------------------------------

-------------------------------------------------------------------------------------------------------------------------

БИЛЕТ 5

1. Операции реляционной алгебры.