Реляционные языки. Обработка реляционных данных

Существует два теоретических языка обработки данных- реляционная алгебра и реляционное исчисление.

Реляционная алгебра- процедурный язык обработки реляционных таблиц. В ней используется пошаговый принцип создания таблиц, содержащих ответы на запросы

Реляционная алгебра, как теоретический язык запросов, по сравнению с реляционным исчислением более наглядно описывает выполняемые над отношениями действия. Вариант реляционной алгебры КОДДО включает в себя две группы операций:

• -базовые теоретико-множественные операции- представляет собой классические операции теории множеств( объединение, вычитание, пересечение, произведение)

• -специально-реляционные- представляет собой обычные операции в направлении реальных задач манипулирования данных( проекции, селекция, выборка, деление, соединение)

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

Совместимость структур отношений означает- совместимость имен атрибутов и типов соответствующих доменов. Частным случаем совместимости является полная идентичность. В случае конфликтов имен атрибутов, выполняет операции переименование.

Объединение двух совместимых отношений Р1 и Р2 одинаковой размерности (одинаковые атрибуты) есть отношение тело которого состоит из множества картежей, содержащих все элементы исходных отношений с исключением повторений.

Вычитание совместимых отношений Р1 и Р2 одинаковой размерности, есть отношение, тело которого состоит из множества картежей, принадлежащих Р1, но не принадлежащих отношению Р2.

Пересечение двух совместимых отношений Р1 и Р2 одинаковой размерности порождает отношение Р с телом, включающим в себя картежи одновременно принадлежащие обоим исходным отношениям

Произведением отношений Р1 и Р2 есть отношение Р, заголовок которого состоит из сцепления заголовков Р1 и Р2, а картежи формируется по принципу: каждый картеж отношения Р1 сцепляется с кортежем Р2

Выборка- отношение Р по формуле Ф представляет собой новое отношение с таким же заголовком и телом, состоящих из картежей, которые удовлетворяют по условию, заданному формулой Ф.

Для записи формулы используются операнды- имена атрибутов, константы, логические операции, операции сравнения и скобки.

Проекция отношения а на атрибуты х,у…z, где множество х,у…z является подмножеством полного списка атрибутов, заголовка отношения А, представляет собой отношение с заголовком х,у…z и телом содержащим картежи отношения А за исключением повторяющихся картежей

Результатом деления отношения Р1 с атрибутами А и Б на отношение Р2 с атрибутом Б, где А и Б простые или составные атрибуты, причем атрибут Б- общий атрибут, определенный на одном и том же домене, является отношение Р с заголовком А и телом, состоящим из картежей Р таких, что в отношении Р1 имеются картежи Рс, причем множество значений с включает всё множество значений Б атрибутов Р2.