Реляционная алгебра

Специальные: Выборка, проекция, соединение, деление.

Домен – общая совокупность значений, наименьшая единица.

Атрибут – значение которое индифецирует кортеж.

Объединением 2 отношений по типу, наз. Отношение с тем же заголовком как и с телом состоящий из множество принадлежащих А и В или обоим.  Пусть задана два отношения:

А={a}, B ={b}

      а и b — кортежи

AUB = {c|

Пересечение двух отношений по типу А и В. И с телом с Состоящих из множеств принадлежащих обоим.

Вычитание 2 совместных по типу отношений а и в Наз отношения с тем же заголовком как и в исходных отношениях и с телом состоящий из множество всех кортежей принадлежащих к отношению а не принадлежащих в.

Декартово произведения – объединение сцеплением е.

Телом содержащих множеством всех кортежей {X:x,Y:y, Z:z}.

Значение атрибута Х равно х .

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

Ни какой атрибут не может быть указан более одного раза.

Естественное соединение (условное)

Пусть от ношение А и В имеют заголовки:

A:{X1,X2…..Xm, Y1,Y2…Yn}

B:{Y1,Y2…..Yn…. Z1,Z2….Zp}

Соответствующие атрибуты с одинаковыми именами  определены на одном и том же домене.

X,Y,Z – составные атрибуты. Естественным соединением по отношению А и В называется отношением заголовком X,Y,Z  и телом содержащих множество всех картежей.  Если отношение А и В не имеет общих атрибутов .

Условное соединение.

Тогда делением  отношения А и В Называется отношение заголовком х и телом содержащих множество картежей х. Если процесс получает слово “все”.

Ссылка на основную публикацию
Adblock
detector