Базы данных. Краморенко Н.В. - 33 стр.

                                Рис. 2-21. Примеры вычитания
       Расширенное декартово произведение
       Эта операция не накладывает никаких дополнительных условий на схемы исходных
отношений, поэтому операция расширенного декартова произведения допустима для любых двух
отношений.
       Прежде чем определить саму операцию, введем дополнительно понятие конкатенации, или
сцепления, кортежей.
       Сцеплением, или конкатенацией, кортежей c =  и q =  называется
кортеж, полученный добавлением значений второго в конец первого. Сцепление кортежей c и q
обозначается как (c,q).
       (c,q) = 
       здесь n – число элементов в первом кортеже c, m – число элементов во втором кортеже q.
       Все предыдущие операция не меняли степени или арности отношений – это следует из
определения эквивалентности схем отношений. Операция расширенного декартова произведения
меняет степень результирующего отношения.
       Расширенное декартово произведение двух отношений А и В, где А и В не имеют общих
атрибутов, определяется как отношение с заголовком, который представляет собой сцепление двух
заголовков исходных отношений А и В, и телом, состоящим из множества всех кортежей c, таких,
что c представляет собой сцепление кортежа a, принадлежащего отношению A, и кортежа b,
                                        принадлежащего отношению B.


                                            Т.е. если A={a}, B={b}, то расширенное декартово
                                     произведение
                                            A ⊗ B = {(a,b) | a∈A ∧ b∈B}




                                              Обратите внимание, что кардинальное число
результата равно произведению кардинальных чисел исходных отношений А и В, а степень равна
сумме их степеней.
       Операция декартова произведения довольно редко используется как самостоятельная
операция, чаще результат этой операции подвергается дальнейшей обработке.
       Пример: Декартовым произведением отношений Поставщики и ВидПродукта (Рис. 2-17)
будет отношение R5 (Рис. 2-21). Отношение R5 соответствует ситуации, когда все поставщики
поставляют все виды продуктов.




                                             34