ID: 45522

Название работы: Операция «соединение» и ее свойства

Категория: Доклад

Предметная область: Информатика, кибернетика и программирование

Описание: Внутренняя а естественное соединение осуществляется по равенству значений в одноименных столбцах. rBC sBD = qBCD 11 112 11b 112b 123 42c 113 113b 421c операция соединения для таблиц с одинаковыми схемами равносильна операции пересечения: rB sB = qB 11...

Язык: Русский

Дата добавления: 2013-11-17

Размер файла: 34 KB

Работу скачали: 0 чел.

Билет №2

Операция «соединение» и ее свойства.

Реляционная алгебра.

Договоримся, что малыми латинскими буквами мы будем обозначать таблицы, большими латинскими буквами – атрибуты и множества атрибутов. Например, r(R) – это таблица r со множеством атрибутов R.

R(A,B,C.D) – ключевые атрибуты подчеркиваются  - R={A,B,C,D}.

Операция соединения (основная).

Обозначение: Join или    .

Существует внутренняя операция соединения и внешняя, при этом внешняя делится на правую и левую.

•  Внутренняя

а) естественное соединение – осуществляется по равенству значений в одноименных столбцах. Одноименные столбцы имеют одно и тоже имя и определены на одних и тех же доменах. Для соединения используются две таблицы, в результате получаем третью таблицу, кортежи которой получаются комбинацией тех кортежей из исходных таблиц, которые имеют одинаковые значения в одноименных столбцах. Операция соединения коммутативна относительно операндов, т.е. от перестановки мест результат не изменяется.

r(A,B,C)     s(A,B,D) = q(A,B,C,D)

1.                    11a           112a
2.                     11b          112b

123                     42c          113a

1.                               113b
2.  421c

операция соединения для таблиц с одинаковыми схемами равносильна операции пересечения:

r(A,B)       s(A,B) = q(A,B)

11                 11           11

12                 42           42

14

42

Операция соединения для таблиц с разными схемами равносильна декартовому произведению:

r(A,B)       s(C,D) = q(A,B,C,D)

11            cd                11cd     

12             c1d             11c1d

14                                12cd

42                                12c1d

                                        14cd

                                        14c1d

                                         42cd

                                         42c1d

б) Тета-соединение ().

Это соединение не обязательно по равенству, операция соединения происходит по любой операции сравнения(=(эквивалентное соединение),<>, <,>).

Тета-соединение осуществляется не обязательно по одноименным столбцам, а по разным тоже, но столбцы должны быть определены на одних и тех же доменах.

r(A,B,C)          s(D,E) = q (A,B,C,D,E)

               B=D

a1c                      1e               a1c1e

a12c                    1e1             a1c1e1

a11c2                  2e               a2c2e

a13c                    2e1             a12c2e1

                                             a11c21e

                                             a11c21e1

r(A,B,C)          s(D,E) = q (A,B,C,D,E)

               B>D

a1c                      1e               a12c1e

a12c                    1e1             a12c1e1

a11c2                  2e               a13c1e1

a13c                    2e1             a13c1e

                                             a13c2e

                                             a13c2e

•  внешнее соединение. Рассмотрим на примере естественного соединения. тогда внешнее соединение выполняется по тем же правилам, что и естественное, но в ответ выписываются строки из левой таблицы, если соединение левое (из правой таблицы, если соединение правое).

Пример:

r(A,B,C)          s(A,D) = q(A,B,C,D)

                left

1ac                        1d            1acd

2a1c                      2d            1acd1

1ac1                      1d1          2a1cd

3ac                                        1ac1d

4a1c                                      1ac1d1

                                            3ac null

                                            4a1c null