Реляционная алгебра — Организация Баз Данных | 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 Кб

.

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

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

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

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

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

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

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

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

Посткласичні теорії еліт

Марксизм та теорія панівного класу. Фашистський варіант елітаризму. Консервативно-аристократичний елітизм. Ліберальні теорії еліт. Демократичні теорії еліти. Концепція демократичного елітизму. Плюралізм еліт. Неоелітизм.

Классификация сверл

Классификация сверл: по конструкции рабочей части, по конструкции хвостовой части, По способу изготовления, по способу изготовления, по форме обрабатываемых отверстий,

Тесты по семейной медицине

Общие вопросы здравоохранения. Тест с ответами. Правильные ответы помечены

Имитатор сигнала стандарта GSM

Курсовая работа по дисциплине Теоретические основы систем мобильной связи на тему: Имитатор сигнала стандарта GSM. Алгоритм функционирования, схема, регулировка мощности.

“Оранжевые технологии”. Работа с толпой

Механизмы воздействия. “Оранжевая революция” – давление на власть в стране извне, со стороны “цивилизованных” стран. Давление политическое, дипломатическое, экономическое или даже военное.