пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

I семестр:
» Мсис
» Бд

Опишите набор традиционных операций над множествами как операций реляционной алгебры.  объединение,  пересечение,  вычитание, прямое (декартово) произведение

  1. Объединение. Объединением двух совместимых по типу отношений S и P

(S UNION P)

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

  1. Пересечение. Пересечением двух совместимых по типу отношений S и P

(S INTERSECT P)

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

  1. Вычитание. Вычитанием двух совместимых по типу отношений S и P

(S MINUS P)

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

Декартово произведение. Декартово произведение двух не имеющих общих имен отношений S и P         (S TIMES P)  определяется как отношение с заголовком, который представляет собой сцепление исходных заголовков, и телом, состоящим из множества всех кортежей таких, что каждый кортеж получается конкатенацией некоторого кортежа отношения S с некоторым кортежем отношения P. Очевидно, что количество кортежей результирующего отношения равно произведению количества кортежей отношений S и P.


хиты: 129
рейтинг:0
Точные науки
информатика
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь