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


 

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

76567. Право муниципальной собственности 19.49 KB
  Право муниципальной собственности . Имущество принадлежащее на праве собственности городским и сельским поселениям а также другим муниципальным образованиям является муниципальной собственностью. Имущество находящееся в муниципальной собственности закрепляется за муниципальными предприятиями и учреждениями во владение пользование и распоряжение в соответствии с настоящим Кодексом статьи 294 296. Приватизация государственного и муниципального имущества Имущество находящееся в государственной или муниципальной собственности может...
76568. Право собственности производственных и потребительских кооперативов 20.58 KB
  Субъектом права собственности кооператива является каждая кооперативная организация признаваемая юридическим лицом независимо от вида кооператива. К производственным кооперативам относятся кооперативы в сферах производства и оказания услуг и сельскохозяйственные кооперативы. Примером потребительского кооператива является и потребительское общество осуществляющее в интересах пайщиков заготовительную торговую и иную деятельность\'\'. Пределы осуществления права собственности кооператива зависят от его вида и от объема правоспособности.
76569. Виды ответственности за жизнь и здоровье детей 30.37 KB
  Однако виды основания и меры пределы указанной ответственности в Законе РФ Об образовании не определяются: в ст. 32 содержится лишь отсылка в установленном законом порядке что надо понимать как установление ответственности другими законами. Следовательно во всех случаях повреждения здоровья или смерти учащихся ОУ несчастных случаях как учреждение так и его руководитель могут быть привлечены к тем видам ответственности которые предусмотрены действующим законодательством при условии что несчастный случай наступил во время...
76572. Виды договоров 18.7 KB
  Предварительный договор это соглашение сторон о заключении основного договора в будущем на условиях предусмотренных предварительным договором п. Его нужно отличать от срочного договора заключенного под отлагательным сроком когда права и обязанности сторон возникают не сразу при заключении договора а по истечении определенного срока. Предварительный договор представляет собой добровольно принятое сторонами обязательство заключить дополнительно основной договор в нем должны быть согласованы все существенные условия основного договора....
76573. Понятие и содержание договора 28.41 KB
  Понятие договора дано в статье 420 ГК РФ. Для договора необходимо совпадение воли сторон по всем вопросам имеющим для них существенное значение. Правовое регулирование договора как сделки осуществляется также правилами главы 9 ГК РФ о двух и многосторонних сделках.