АкушерствоАнатомияАнестезиологияВакцинопрофилактикаВалеологияВетеринарияГигиенаЗаболеванияИммунологияКардиологияНеврологияНефрологияОнкологияОториноларингологияОфтальмологияПаразитологияПедиатрияПервая помощьПсихиатрияПульмонологияРеанимацияРевматологияСтоматологияТерапияТоксикологияТравматологияУрологияФармакологияФармацевтикаФизиотерапияФтизиатрияХирургияЭндокринологияЭпидемиология

Операции над множествами

UNION – объединение
INTERSECT – пересечение
MINUS – вычитание
TIMES – декартово произведение

Поскольку результат также должен быть отношением, объединение в реляционной алгебре требует, чтобы они были совместимы по типу:
1) Одинаковая степень
2) Одинаковые имена атрибутов
3) Соответствующие атрибуты должны быть определены на том же домене

Не только объединение, но и пересечение, вычитание требуют совместимости.

Если требуется объединение отношений, которые почти совместимы (за исключением некоторых различий имён соответствующих атрибутов), то можно использовать оператор RENAME – переименование "на лету".

Декартово произведение не требует совместимости, но имеет собственные ограничения.
1) Результирующее отношение должно иметь правильно сформированный заголовок – сцепление двух заголовков.
2) Если нужно построить декартово произведение отношений, имеющих общие имена атрибутов, можно воспользоваться оператором переименования.

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

Операция объединения ассоциативна, т.е. (A UNION B) UNION C = A UNION (B UNION C) = A UNION B UNION C
Декартово произведение и пересечение также ассоциативны, вычитание – нет.
Объединение, пересечение и декартово произведение являются также коммутативными, вычитание – нет.

Замечание: Декартово произведение в классической теории множеств не является ни ассоциативной, ни коммутативной операцией, в реляционной алгебре после введённых ограничений – является.

Дата добавления: 2015-09-18 | Просмотры: 401 | Нарушение авторских прав