Базисные операции реляционной алгебры

NULL значения. Потенциальные и внешние ключи

Под null значением подразумевается либо отсутствие информации, либо неприменимость данного свойства к объекту. Пример: дата продажи неизвестна, поскольку товар еще не продан, или цвет детали не указан, поскольку она не окрашивается. С учетом null значений, понятие категорной целостности можно определить следующим образом: ни один элемент первичного ключа не может быть null значением.

Правила ссылочной целостности, тогда может быть сформулировано следующим образом: база данных не должна содержать никаких несоответствующих не NULL значений внешних ключей.

Предлагаемые языки: 1) Реляционная алгебра 2) Реляционное исчисление. В реализациях субд эти языки почти не используются.

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

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

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

1) Теоретико-множественные операции: Объединение, пересечение, разность и декартово произведение

2) Специальные реляционные операции: проекция, ограничение, соединение, деление

3) Дополнительные: присваивание, переименование

Объединение – UNION. Пересечение – INTERSECT. Разность – Except. Декартово произведение – TIMES.

Рассматривается вариант алгебры предложенный Котом, состоящий из 8ми основных, которые делятся на два класса (смотри выше). Кроме того в состав алгебры включается присваивание (“:=”), позволяющее сохранить в БД результаты алгебраических вычислений и операция переименования (“RENAME”), позволяющая корректно сформулировать заголовок.

Дата добавления: 2015-05-10