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


 

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

72563. КОНСТИТУЦИОННО-ПРАВОВОЙ СТАТУС ЦЕНТРАЛЬНОГО БАНКА РОССИЙСКОЙ ФЕДЕРАЦИИ 128 KB
  В статье 75 Конституции где говорится о Центральном банке устанавливается что денежная эмиссия осуществляется исключительно Центробанком России. Таким образом Конституция во-первых выделяет основную функцию Банка России и во-вторых причисляет его к органам государственной власти.
72564. ГРАЖДАНСКО-ПРАВОВАЯ ПРИРОДА ДОГОВОРА АРЕНДЫ 145 KB
  По договору аренды имущественного найма арендодатель наймодатель обязуется предоставить арендатору нанимателю имущество за плату во временное владение и пользование или во временное пользование. Договор аренды входит в группу договоров регулирующих отношения по передаче имущества во временное пользование.
72565. ПРОБЛЕМЫ ПРИМЕНЕНИЯ МЕР ГОСУДАРСТВЕННОГО ПРИНУЖДЕНИЯ (ВОЗДЕЙСТВИЯ) ЗА НАРУШЕНИЕ БЮДЖЕТНОГО ЗАКОНОДАТЕЛЬСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ 104.5 KB
  Указанное обстоятельство в свете известных организационных политических криминалистических и других проблем функционирования бюджетной системы Российской Федерации и развития системы бюджетного федерализма подчеркивает насущность задачи совершенствования механизма правовой...
72566. ПРАВОВЫЕ МОДЕЛИ ПОСТРОЕНИЯ СИСТЕМ БЮДЖЕТНОГО КОНТРОЛЯ В ЕВРОПЕЙСКИХ СТРАНАХ 104 KB
  Специальные контрольные органы призванные проводить мероприятия направленные на защиту бюджетных интересов созданы и функционируют в большинстве стран мира но далеко не во всех. Ранее же вопросами бюджетного контроля занималась королевская полиция островов.
72567. СОВРЕМЕННЫЕ ТЕНДЕНЦИИ РАЗВИТИЯ ЖИЛИЩНЫХ ПРАВООТНОШЕНИЙ 185.5 KB
  До принятия Жилищного кодекса РСФСР под жилищными правоотношениями обычно понимались лишь гражданско-правовые отношения по пользованию гражданами жилыми помещениями и эти отношения регулировались гражданским законодательством.
72568. СБЛИЖЕНИЕ И ГАРМОНИЗАЦИЯ ЗАКОНОДАТЕЛЬСТВ: ПОНЯТИЕ И МЕЖДУНАРОДНО-ПРАВОВАЯ ХАРАКТЕРИСТИКА 104.5 KB
  Качественная система права и законодательства основа для установления новой эпохи сотрудничества и взаимодействия не только граждан и их ассоциаций в пределах отдельных стран но в масштабах международного сообщества. поправок внесенных в российское законодательство.
72569. КОНСТИТУЦИОННОЕ ПРАВО ЧЕЛОВЕКА НА ДОСТОЙНУЮ ЖИЗНЬ И ДОСТОЙНОЕ ЕЕ ЗАВЕРШЕНИЕ 128 KB
  Статья 7 Конституции Российской Федерации провозглашает Россию социальным государством политика которого направлена на создание условий обеспечивающих достойную жизнь и свободное развитие человека. Под достойной жизнью понимают прежде всего материальную обеспеченность на уровне...
72570. ПРОБЛЕМЫ РАССМОТРЕНИЯ В СУДЕ ДЕЛ ОБ ОСПАРИВАНИИ ОТЗЫВА ЛИЦЕНЗИИ, ПРЕДПИСАНИЙ, А ТАКЖЕ ДЕЛ О ПРИНУДИТЕЛЬНОЙ ЛИКВИДАЦИИ БАНКОВ 112 KB
  После отзыва лицензии временная администрация действует от имени кредитной организации во всех иных судебных делах в том числе и в тех где другой стороной спора является Центральный банк России. В практике Арбитражного суда города Москвы были дела, когда после отзыва лицензии у банка...
72571. ПРАВОВЫЕ ОСНОВЫ СОВЕРШЕНСТВОВАНИЯ СИСТЕМЫ СТРАХОВОЙ ЗАЩИТЫ ИМУЩЕСТВЕННЫХ РИСКОВ В РОССИЙСКОЙ ФЕДЕРАЦИИ 114.5 KB
  Общий объем страховых платежей взносов по всем видам страхования за 2005 г. Доля средств от страхования в валовом внутреннем продукте страны выросла с 16 процента в 1998 г. Активно развивается рынок посреднических и дополнительных услуг в области страхования услуги агентов...