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


 

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

43160. Теоретический ремонт РМ при отсутствии отображения информации в режиме «ТХ» 94.5 KB
  На экране индикатора БИВ РМ №1 2 3 4 5 отсутствует отображение информации в режиме ТХ 2. УОП предназначен для организации обмена РМ с СВ хранения и регенерации принятой информации кодирования информации набранной на пультах контроля работоспособности РМ. В состав блока УОП входит: устройство управления обменом – УУО; устройство кодирования пультовой информации – УКПИ; устройство контроля РМ. Состав УУО: Сдвиговый регистр №1 – Рг С1 96 разр – осуществляет прием и выдачу информации.
43161. ИСПОЛНИТЕЛЬНЫЙ МЕХАНИЗМ 4.44 MB
  Провести расчет элементов и параметров конструкции исполнительного механизма прибора комплекса ЛА с учетом указанных в задании системных особенностей. Введение 4 Расчет кинематических параметров 5 Выбор двигателя 5 Расчет мощности двигателя 5 Кинематический расчет редуктора 6 Определение передаточного числа 6 Выбор кинематической схемы и типа используемых зп 7 Расчет числа зубьев 7 Ошибка по скорости 8 Расчет КПД...
43162. Проектирование технических расчетов зон ТО, диагностики и ТР на примере подвижного состава автотранспортных предприятий 273.5 KB
  Автомобильный транспорт является наиболее массовым и удобным видом транспорта обладающим большой манёвренностью хорошей проходимостью и приспособленностью для работы в различных климатических и географических условиях. Техническое обслуживание ТО является профилактическим мероприятием проводимым в плановом порядке через определенные длительность пробега или срок работы подвижного состава. ТО1 и ТО2 включают контрольнодиагностические крепёжные...
43163. Водный транспорт леса 2.26 MB
  В данном курсовом проекте рассмотрен пример организации первоначального лесосплава, представляющий собой комплекс производственных и подготовительных работ, связанных с перемещением лесных грузов по водным путям. В проекте рассматриваются наиболее распространенные виды водной транспортировки леса - молевой лесосплав, сплав леса в пучках, плотах и в баржах. Также необходимо оптимальным образом подобрать технику и оборудование на технологических участках, что, в свою очередь, обеспечивало бы беспрерывность работы и снижало простой данного оборудования.
43164. Восстановление детали оси пульта управления автокрана К-64 и разработка технологической планировки кабино-жестяницкого участка завода по ремонту тракторов Т-130 374.5 KB
  Курсовой проект является завершающим этапом изучения дисциплины ремонт машин и оборудования позволяющим в ходе работы над ним углубить и закрепить умение и навыки более детально изучить вопросы восстановления детали в частности оси пульта управления автокрана К64 углубить и закрепить умение и навыки в разработке технологической планировки медницкорадиаторного участка завода по ремонту тракторов Т130. В настоящее время ремонт детали достаточно широко применяется в практике эксплуатации строительных машин что и делает тему...
43165. Тепловой расчет конвективной туннельной сушильной установки для зимнего и летнего режимов 1.72 MB
  Определяем по заданным температурам tол=20.4 Определяем влагосодержание do г кгс.5 Определяем энтальпию ho кДж кгс.6 Определяем плотность природного газа при нормальных условиях.
43166. Тепловой расчет конвективной туннельной сушильной установки для зимнего (январь) и летнего (июль) периода 1.57 MB
  Выполнить тепловой расчет конвективной туннельной сушильной установки, определить длительность сушки, размеры установки, выбрать вентилятор для подачи наружного воздуха, дымосос, циклон и сожигательное устройство, на основании следующих данных.
43167. ОСКОРБЛЕНИЕ КАК ИЛЛОКУТИВНЫЙ ЛИНГВОКУЛЬТУРНЫЙ КОНЦЕПТ 194 KB
  Научная новизна данной работы заключается в применении концептологического подхода к рассмотрению лингвистических проблем права и в историко-этимологическом описании социальных явлений, которые стали основой современного толкования концепта «оскорбление». В работе была исследована дискурсная реализация этого концепта и выделена типовая базовая структура иллокутивных концептов, объясняющая прагматическую природу лингвосоциальных явлений
43168. ОБРАЗ ШЕРЛОКА ХОЛМСА В ПРОИЗВЕДЕНИЯХ СЭРА АРТУРА КОНАН ДОЙЛА 248.5 KB
  При этом мироощущение и fin de siècle и неоромантизма было подчеркнуто инаким особенным что не устраивало консервативное викторианское общество – и образ Шерлока Холмса начал меняться под воздействием такого экстралитературного фактора как цензура: образ редактировался и упрощался чтобы умещаться в строгие рамки жанра семейного чтения. Таким образом образ Шерлока Холмса прошел в процессе своего формирование через влияние fin de siècle и неоромантизма чтобы прийти к викторианским традиционным ценностям. В данной работе...