Операция расширенного декартова произведения

Содержание

Слайд 2

Расширенным декартовым произведением

отношения R1 степени n со схемой
Sr1 = {А1, А2,

Расширенным декартовым произведением отношения R1 степени n со схемой Sr1 = {А1,
... , Аn} и
отношения R2 степени m со схемой
Sr2 = {B1, B2, ..., Вm}
называется отношение R3 степени n+m со схемой SR3 = {A1, ... , Аn, В1, ..., Вm}, содержащее кортежи, полученные сцеплением каждого кортежа r отношения R1 с каждым кортежем q отношения R2.

Слайд 3

R1 = { r }, R2 = { q },
то
R1 ⊗

R1 = { r }, R2 = { q }, то R1 ⊗ R2 = {(r,q)|r∈R1∧q∈R2}
R2 = {(r,q)|r∈R1∧q∈R2}

Слайд 4

Расширенным декартовым произведением двух отношений A и B называется отношение, у которого:

исходные

Расширенным декартовым произведением двух отношений A и B называется отношение, у которого:
отношения A и B не имеют общих имен атрибутов;
заголовок представляет собой сцепление двух заголовков исходных отношений A и B;

Слайд 5

тело состоит из множества кортежей, каждый из которых представляет собой сцепление кортежа,

тело состоит из множества кортежей, каждый из которых представляет собой сцепление кортежа,
принадлежащего отношению A, и кортежа, принадлежащего отношению B.

Слайд 6

Кардинальное число (количество кортежей) равно

произведению кардинальных чисел исходных отношений A и B,

Кардинальное число (количество кортежей) равно произведению кардинальных чисел исходных отношений A и
а степень равняется сумме степеней.

Слайд 7

Это операция используется для получения отношения, которое характеризует все возможные комбинации между

Это операция используется для получения отношения, которое характеризует все возможные комбинации между элементами отдельных множеств.
элементами отдельных множеств.

Слайд 8

На производстве в отношении R7 задана обязательная номенклатура деталей для всех цехов,

На производстве в отношении R7 задана обязательная номенклатура деталей для всех цехов,
а в отношении R8 дан перечень всех цехов.

Пример

Слайд 11

R9

-каждый цех изготавливает все требуемые детали

R9 -каждый цех изготавливает все требуемые детали
Имя файла: Операция-расширенного-декартова-произведения.pptx
Количество просмотров: 57
Количество скачиваний: 0