Реляционная алгебра — Организация Баз Данных | iFREEstore

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

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

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

Сигнатура реляционной алгебры Кодда содержит из 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
Следующая →

Файл

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

Организация Баз Данных1.docx
Размер: 446.1 Кб

.

Пожаловаться на материал

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

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

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

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

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

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

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

Философия. План схема для сдачи экзамена

Установка и стереотип в массовой коммуникации

Роль рекламных и PR-коммуникаций в формировании стереотипа и установки внимание и восприятие в процессе массовой коммуникации. Проблема восприятия

Психологические особенности пациентов с туберкулезом легких

Дипломная работа по специальности Клиническая психология. Теоретический обзор проблемы изучения психологии больных туберкулезом легких. Эмпирическое исследование. Разработка программы психопрофилактики депрессивного состояния

Використання та охорона земель на території Дубенківської сільської ради Монастириського району Тернопільської області

Дипломний проект. Земельні ресурси справедливо вважаються «фундаментом економіки України». Адже за оцінками вітчизняних експертів близько 95% обсягу продовольчого фонду України та понад 2\\3 фонду товарів споживання формується на основі використання земельних ресурсів.

Маркетинг. Практика