Вычитание

Вычитанием двух совместимых по типу отношений Rг и R2 называется отношение R с тем же заголовком, что и у отношений R1 и R2, и телом, состоящим из кортежей, принадлежащих отношению (уменьшаемому) и не принадлежащих отношению R2 (вычитаемому, рис. 6).

Операция вычитания

Рис. 6. Операция вычитания

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

Сотрудники-инженеры не из отдела 102

номер

сотрудника

фамилия

должность

номер отдела

1001

Иванов

инженер

101

1004

Волков

инженер

101

Пересечение

Пересечением двух совместимых по типу отношений Rx и R2 называется отношение R с тем же заголовком, что и у отношений и R2, и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям R1 и R2 (рис. 7).

Операция пересечения

Рис. 7. Операция пересечения

Операция пересечения является зависимой и может быть выражена через другие операции:

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

Сотрудники-инженеры отдела 102

номер

сотрудника

фамилия

должность

номер отдела

1002

Петров

инженер

102

Декартово произведение

Декартовым произведением двух отношений R1 (со степенью щ и мощностью kj и R2 (со степенью п2 и мощностью к2) называется отношение R, заголовок которого является сцеплением заголовков отношений Rx и R2, а тело состоит из кортежей, являющихся сцеплением кортежей отношений R1 и R2.

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

Степень отношения R:

Мощность отношения R:

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

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

Допустим, что при описании некоторой предметной области таблица «Сотрудники» представляет список сотрудников, а таблица «Отделы» — список отделов, где они работают.

Сотрудники (Rj)

номер

сотрудника

фамилия

должность

1001

Иванов

инженер

1002

Петров

инженер

1003

Смирнов

техник

Отделы (R2)

номер

название

отдела

отдела

101

ОГК

102

огт

Декартово произведение (R)

номер

сотрудника

фамилия

должность

номер

отдела

название

отдела

1001

Иванов

инженер

101

ОГК

1001

Иванов

инженер

102

ОГТ

1002

Петров

инженер

101

ОГК

1002

Петров

инженер

102

огт

1003

Смирнов

техник

101

ОГК

1003

Смирнов

техник

102

огт

 
Посмотреть оригинал
< Пред   СОДЕРЖАНИЕ   ОРИГИНАЛ   След >