Оценить:
 Рейтинг: 4.6

Базы данных: конспект лекций

Год написания книги
2009
<< 1 ... 12 13 14 15 16 17 18 19 20 ... 24 >>
На страницу:
16 из 24
Настройки чтения
Размер шрифта
Высота строк
Поля

(S

):

r

(S

):

Следующая таблица даст результат применения операции внутреннего соединения по условию P = (b1 = b2).

r

(S

) ?

r

(S

):

Итак, мы видим, что действительно «слипание» двух таблиц, представляющих отношения, произошло именно по тем кортежам, в которых выполняется условие операции внутреннего соединения P = (b1 = b2).

Теперь на основании уже введенной операции внутреннего соединения мы можем ввести операцию левого внешнего соединения и правого внешнего соединения. Поясним.

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

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

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

Чтобы записать общие формулы для операций левого и правого внешнего соединений, проведем некоторые дополнительные построения.

Пусть нам даны два отношения r

(S

) и r

(S

) с различными схемами отношений S

и S

, не пересекающимися друг с другом.

Так как мы уже оговаривали, что операции левого и правого внутреннего соединения являются производными, то мы можем получить следующие вспомогательные формулы для определения операции левого внешнего соединения:

1) r

(S

 ? S

) ? r

(S

) ?

r

(S

);

r

(S

 ? S

) — это просто результат внутреннего соединения отношений r

(S

) и r

(S

). Левое внешнее соединение является производной операцией именно от операции внутреннего соединения, поэтому мы и начинаем наши построения с нее;

2) r

(S

) ? r

(S

?S

) [S

];
<< 1 ... 12 13 14 15 16 17 18 19 20 ... 24 >>
На страницу:
16 из 24