Реляционная алгебра

Реляционные модели данных кроме структуры данных должны входить операции манипулирования данных. На более известными языка запроса в реляционной модели данных является реляционная алгебра и реляционная исчисление. В классическом понимание алгебра понимается как пара в которой складывается из основного множества и множества операции(сигнатура). При этом аргументы и результат каждой операции принадлежит основному множеству. Реляционная алгебра – это алгебра строгом классическом понимании ее определения. Элементами основного множества является реляционные отношения. В связи с этим операции алгебры могут вкладывается одна в одну то есть аргумента конкретной информации, может быть результат выполнения др. операции. Это дает возможность записывать запросы произвольного уровня сложности виде выражении, которые содержат вложенные одна в одну операции.

Операции реляционной алгебры

Сигнатура реляционной алгебры Кодда содержит из 8 операции. Введем понятия совместимости реляционных отношении. Это понятия необходимо так как некоторые операции такие как теоритико -множественные операции, объединение, пересечение, разность определенны только для совместимых отношений.

Реляционное отношение R1(A1 …. Am) и реляционных отношении R2(B1 …. Bk) m=k совместимы, если:

У них одинаковое количество атрибутов

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

Отметим некоторые особенности бинарных операции:

Операция ϕ комуникативна, если AB = BA

Операция ϕ ассоциативно, если выполняется (AϕB) ϕC = Aϕ (BϕC)

Операция ϕ дистрибутивная по отношению Θ, если Aϕ(BΘC) = (AϕB)Θ(AϕC)

Рассмотрим 5 основных операции проекции объединении, разности, декартовых произведения и селекция. Другие часто используемые операции такие как пересечение, соединение и деление можно выразить через 5 основных операции. Представим отношения которое будем использовать в примере

Проекция 1 операция представляет собой выборку из каждого картежа отношении, значения атрибутов входящих в список А, которое является подмножества U(A<U). И удаления из полученных повторяющих строк (картежей)

← Предыдущая
Страница 1
Следующая →

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

У нас самая большая информационная база в рунете, поэтому Вы всегда можете найти походите запросы

Искать ещё по теме...

Эта тема принадлежит разделу:

Организация Баз Данных

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

Похожие материалы:

Составление графика дежурств при различных методах обслуживания электроустановок

Практическая работа Цель: ознакомиться с методами оперативного обслуживания электроустановок и составить график дежурств на апрель 2015 года

Ответы на ГОСы

Теория менеджмента, маркетинг, управление человеческими , бизнес-планирование управление проектами, основы логистики, управление качеством, экономика и организация предприятия управление изменениями, корпоративная социальная ответственность, антикризисное управление, оценка бизнеса риск-менеджмент, бизнес-среда предприятия

Таможенное дело

Сущность организационного поведения. Федеральный закон Российской Федерации «Таможенный Кодекс Российской Федерации». Процессы контроля в деятельности сотрудников таможенных органов. таможенные органы. Основные задачи контроля.

Источники международного права

Международный договор, понимаемый как письменное соглашение между субъектами международного права. Стадии. Международное соглашение. Европейский суд по правам человека. Коллективная безопасность. Право убежища. Организация Объединенных Наций. Международный суд ООН.

Вопросы к задаче и ответы по хирургии. Вариант №4

Опишите поэтапно технику выполнения паранефральной блокады. Паразитарные заболевания внутренних органов. Клиника. Диагностика, диф.диагноз. Плевральная пункция.