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


 

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

82452. Практическая значимость знания и владения межкультурной коммуникации 32.55 KB
  Но в некоторых странах не принято пожимать руку женщинам а потому подождите пока женщина сама протянет вам руку. Во Франции и странах Средиземноморья распространены поцелуи в щеку в Латинской Америке объятия. Во многих странах религия оказывает влияние на деловую жизнь в том числе на распорядок дня и рабочие месяцы и дни. В других странах они могут иметь совсем иное не всегда приличное значение.
82453. Теория лингвистической относительности 30.4 KB
  Гипотеза Сепира Уорфа гипотеза лингвистической относительности концепция разработанная в 30х годах 20в.Уорф Мы расчленяем природу в направлении подсказанном нашим родным языком таким образом мы сталкиваемся с новым принципом относительности который гласит что сходные физические явления позволяют создать сходную картину вселенной только при сходстве или по крайней мере при соотносительности языковых...
82455. Определение и содержание языковой картины мира 32.11 KB
  ЯКМ – видение восприятие окружающего мира через посредство лексической и грамматической системы родного языка. ЯКМ – своеобразная сетка которую наш родной язык набрасывает на наше восприятие мира его оценку. Уорф стремился обосновать свою гипотезу о влиянии языка не только на восприятие мира людей но и на их поведение: Пустой бак в котором ранее был бензин.
82456. Внутренняя форма фразеологизма 31.02 KB
  Фразеологизмы – устойчивые сочетания. Фразеологизмы характеризуются двумя свойствами: Воспроизводимость в неизменном виде Также фразеологизмы делятся на несколько категорий. Есть фразеологизмы которые содержат один и тот же образ сравнения имеют одну и ту же внутреннюю форму.
82457. Концептуальная и языковая картины мира 30.79 KB
  Различают языковую картину мира и концептуальную картину мира. Концептуальная картина мира у всех народов одна и та же поскольку человеческое мышление основано на одних и тех же законах. Отражение мира в сознании представления человека о мире информация о среде и человеке это концептуальная картина мира.
82458. Механизм рынка совершенной конкуренции. Равновесие фирмы в долгосрочном периоде 36.6 KB
  Совершенная конкуренция – когда на рынке: мнво покупателей и продавцов высокая мобильность факторов производства отсутствие барьеров на пути вступления на рынок или выхода из него доходность продаваемой продукции 5равный доступ всех участников рыночных отношений к инфи Совершенно конкурентные фирмы не имеют контроля над ценами т. объем их производства по сравнению с размерами рынка ничтожно мал будет ли она производить продукции больше или меньше – цены не изменятся. В одной и той же отрасли действуют разные фирмы с разным...