45522
Операция «соединение» и ее свойства
Доклад
Информатика, кибернетика и программирование
Внутренняя а естественное соединение осуществляется по равенству значений в одноименных столбцах. rBC sBD = qBCD 11 112 11b 112b 123 42c 113 113b 421c операция соединения для таблиц с одинаковыми схемами равносильна операции пересечения: rB sB = qB 11...
Русский
2013-11-17
34 KB
0 чел.
Реляционная алгебра.
Договоримся, что малыми латинскими буквами мы будем обозначать таблицы, большими латинскими буквами атрибуты и множества атрибутов. Например, 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)
123 42c 113a
операция соединения для таблиц с одинаковыми схемами равносильна операции пересечения:
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 г. Активно развивается рынок посреднических и дополнительных услуг в области страхования услуги агентов... | |||