Лекция 7
Реляционная алгебра.
Основной набор операторов:
Проекция.
Пусть
- исходное отношение,
- подмножество его атрибутов,
Выборка.
- исходное отношение,
- подмножество его атрибутов, причём - скаляр.
Кроме того,
Объединение
Пусть
и - исходные отношения,
- их схемы (Þ степень ),
Вычитание
Тогда
вычитание - отношение, у которого:
Пересечение
Тогда
пересечение - отношение, у которого:
Декартово произведение
и - исходные отношения, не имеющие обоих атрибутов,
и - схемы этих отношений,
и - их кардинальные числа,
Q-соединение
Пусть
и - исходные отношения, которые не имеют общих атрибутов, но имеют сравнимые… и - схемы этих отношений,
Деление
и - исходные отношения, с множеством атрибутов, и соответственно, так что - общие атрибуты, определенные на одном домене,
и - множества значений общих атрибутов в кортежах.