Система запросов «Реляционная алгебра»

Системы запросов Запрос – операция над одним или несколькими отношениями, результатом которой является отношение Система запросов – формальная система для выражения запросов; образует базисную структуру языков запросов Язык запросов – специализированный язык программирования, используемый в СУБД для формулировки команд

Процедурная система запросов – система, выражение которой задает набор операций над отношениями и порядок их выполнения с точностью до определенных законов ассоциативности (реляционная алгебра) Логическая система запросов – система, выражение которой описывает результат, который необходимо получить (реляционное исчисление) Типы систем запросов

Система запросов «Реляционная алгебра»

Реляционные операторы 1. Булевы операторы Необходимое условие – соответствие схем отношений r(R), s(R) R = {A, B}

Булевы операторы: примеры

Реляционные операторы

Булевы операторы: примеры dom(A) = {a, c, e, m}; dom(B) = {b, d, f}

Булевы операции: примеры adom(A, r) = {a, c}; adom(B, r) = {b, d}

Реляционные операторы 2. Унарные операторы (Выполняются применительно к одному отношению)

Реляционные операторы

Унарные операторы: примеры

dom(B) = dom(C)

Реляционные операторы 3. Бинарные операторы (Выполняются применительно к двум отношениям)

Бинарные операторы: примеры

Реляционные операторы

Бинарные операторы: примеры

Θ-сравнимость атрибутов A, B – атрибуты, θ Θ А θ-сравним с B знаку сравнения θ сопоставлено некоторое отношение Х dom(A) dom(B)

Реляционные операторы

Бинарные операторы: примеры

Реляционные операторы

Заключение Система запросов «Реляционная алгебра» Реляционные операторы