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


 

А также другие работы, которые могут Вас заинтересовать

30217. Развитие конституционного права по законодательству Великого Княжества Литовского 313 KB
  Развитие государства и права феодальной Беларуси. Развитие конституционного права Беларуси в привилейный период развития законодательства. Развитие конституционного права Беларуси в статутный период развития законодательства.
30218. Разработка рекомендаций по совершенствованию стратегии продвижения продукции собственного производства ООО «Гастроном» 2.1 MB
  В первой главе рассматриваются теоретические аспекты продвижения товара. Продвижение товара любая форма сообщений используемых фирмой для информации убеждения или напоминания людям о своих товарах услугах образах идеях общественной деятельности и их влияния на общество[1С. Если же говорить в целом то можно сказать что продвижение товара на рынке это совокупность мер усилий действий предпринимаемых производителями продавцами товара посредниками в целях повышения спроса увеличения сбыта расширения занимаемого рыночного...
30219. ВАЗ 2109 – “Девятка” 1.76 MB
  К тормозной системе автомобиля предъявляются высокие требования. Стояночная тормозная система выполняет также функцию аварийной тормозной системы в случае выхода из строя рабочей тормозной системы. Каждая тормозная система состоит из тормозных механизмов которые обеспечивают затормаживание колес или вал трансмиссий и тормозного привода приводящего в действие тормозной механизм. Тормозной механизм может быть колесный трансмиссионный барабанный и дисковый.
30220. Клопы (HEMIPTERA) лесопарковых территорий г. Бийска 4 MB
  Целенаправленных исследований по изучению фауны и экологии Полужесткокрылых в городе Бийске не проводилось. В литературе имеются отрывочные данные, которые содержат лишь краткие сведения о распространении видов. Основной целью данной работы является: изучение фауны и экологии отряда Hemiptera городских скверов Бийска и по литературным данным морфологии, физиологии, эмбриологии его представителей.
30221. Применение программы 3D Studio MAX для создания трехмерной модели компьютерного монитора 1.13 MB
  Целью данной работы является рассмотрение программы 3D графики: 3D Studio MAX рассмотрение ее возможностей применение в различных сферах а так же рассмотрение практического применения программы 3D Studio MAX для создания трехмерной модели компьютерного монитора.2 Изучение основ 3D моделирования в программе Autodesk 3ds Max 1.3 Элементы интерфейса 3ds Max. Способы моделирования трехмерных объектов в 3ds Max 2.
30222. Технология изготовления журнального столика на деревообрабатывающих станках. Технология наладки четырехстороннего продольно фрезерного станка 1.46 MB
  В лесной промышленности более 22 тысяч организаций, в том числе около 3 тысяч крупных и средних, из которых свыше 95 процентов акционированы. В отрасли занято свыше миллиона человек (7 процентов от численности работающих в промышленности). Отрасль располагает 3 процентами основных фондов промышленности.
30223. РАЗВИТИЕ СИСТЕМЫ ПРИДОРОЖНОГО СЕРВИСА КАК ЭЛЕМЕНТА ТУРИСТСКО-РЕКРЕАЦИОННОГО КОМПЛЕКСА РЕГИОНА (НА ПРИМЕРЕ АЛТАЙСКОГО КРАЯ) 297 KB
  Бесспорно, что для развития сферы отдыха и туризма необходима развитая инфраструктура и дорожная сеть. Дороги и придорожный сервис являются обязательным условием успешного развития туризма региона, а развитие сети придорожного сервиса является одним из условий, определяющих качество экономических, торговых и культурных связей между регионами Российской Федерации, важным фактором, влияющим на устойчивое развитие региональной экономики.
30224. Изготовление модели повседневного платья 120 KB
  Формы костюма всегда развиваются параллельно с развитием общего стиля в искусстве и архитектуре определённой исторической эпохи, переживая вместе с ним все этапы эволюции. Современная мода допускает некоторые вольности в нашем костюме, подталкивает нас к тому, чтобы раскрепоститься, дать волю своему воображению и поэкспериментировать.
30225. Электроснабжение цеха каустизации и регенерации извести филиала ООО «Илимтехносервис» 2.04 MB
  Описание технологического процесса каустизации щелока Зеленый щелок из растворителя плава котельного цеха № 2 ТЭС с температурой не менее 85 ОС массовой концентрацией общей щелочи 112122 г дм3 в единицах Na2O сульфидностью не менее 28 подается в однокамерный осветлитель зеленого щелока № 5 № 6 поз. Осветленный зеленый щелок из осветлителя сливается в бак хранения зеленого щелока поз. 306140 откуда центробежными насосами поз. S72; S73 S74; S75 подается на гасители классификаторы поз.