
- •БАЗЫ ДАННЫХ
- •Реляционная модель
- •Реляционная модель
- •Реляционная модель
- •Реляционная модель
- •Реляционная модель
- •Реляционная модель
- •Реляционная модель
- •ОСНОВЫ РЕЛЯЦИОННОЙ АЛГЕБРЫ
- •ОСНОВЫ РЕЛЯЦИОННОЙ АЛГЕБРЫ
- •Реляционные операторы
- •ТЕОРЕТИКО-МНОЖЕСТВЕННЫЕ
- •Пример 1. Объединения
- •Пример 1. Объединения
- •Пример 1. Объединения
- •Замечание.
- •Пересечение
- •Пример.2 Пересечение
- •Пример.2 Пересечение
- •Разность
- •Пример.3 Разность
- •Пример.3 Разность
- •Декартово произведение
- •Декартово произведение
- •Пример.4 Декартово произведение
- •Замечание.
- •Специальные реляционные операторы
- •Выборка (ограничение, селекция)
- •Пример. 5 Выборка
- •Пример. 5 Выборка
- •Проекция
- •Пример.6 Проекция
- •Пример.6 Проекция
- •Соединения отношений.
- •Общая операция соединения
- •Общая операция соединения
- •Тэта-соединение
- •Пример.7 Тэта-соединение
- •Пример.7 Тэта-соединение
- •Пример.7 Тэта-соединение
- •Экви-соединение
- •Пример8. Экви-соединение
- •Пример8. Экви-соединение
- •Пример8. Экви-соединение
- •Пример8. Экви-соединение
- •Естественное соединение
- •Естественное соединение
- •Пример9. Естественное соединение
- •Деление
- •Пример. Деление
- •Пример. Деление
- •Вывод
- •Различия между реляционной алгеброй и языком SQL

БАЗЫ ДАННЫХ
РЕЛЯЦИОННАЯ МОДЕЛЬ ДАННЫХ
Реляционная
Алгебра

Реляционная модель
данных
Основы реляционной модели данных были впервые изложены в статье Е.Кодда в 1970 г. Эта работа послужила стимулом для большого количества статей и книг, в которых реляционная модель получила дальнейшее развитие. Наиболее распространенная трактовка реляционной модели данных принадлежит К.Дейту.
Согласно Дейту, реляционная модель состоит из трех частей:
•Структурной части.
•Целостной части.
•Манипуляционной
части

Реляционная модель
данных
•Структурная часть описывает, какие объекты рассматриваются реляционной моделью. Постулируется, что единственной структурой данных, используемой в реляционной модели, являются нормализованные n-арные отношения.
•Целостная часть описывает ограничения специального вида, которые должны выполняться для любых отношений в любых реляционных базах данных. Это целостность сущностей и целостность внешних ключей.
•Манипуляционная часть описывает два эквивалентных способа манипулирования реляционными данными - реляционную алгебру и реляционное исчисление.

Реляционная модель
данных
Основные определения
Домен - это семантическое понятие. Домен можно рассматривать как подмножество значений некоторого типа данных имеющих определенный смысл. Домен характеризуется следующими свойствами:
•Домен имеет уникальное имя (в пределах базы данных).
•Домен определен на некотором простом типе данных или на другом домене.
•Домен может иметь некоторое логическое условие, позволяющее описать подмножество данных, допустимых для данного домена.
•Домен несет определенную смысловую нагрузку.

Реляционная модель
данных
Основные определения
Кортеж - это множество пар {имя атрибута, значение}, которое содержит одно вхождение каждого имени атрибута. "Значение" является допустимым значением домена данного атрибута Попросту говоря, кортеж - это набор именованных значений заданного типа.
Отношение - это множество кортежей,
соответствующих одной схеме отношения. На самом деле, понятие схемы отношения ближе всего к понятию структурного типа данных в языках программирования.


Реляционная модель
данных
Реляционная алгебра или Реляционное исчисление
Третья часть реляционной модели, манипуляционная часть, утверждает, что доступ к реляционным данным осуществляется при помощи реляционной алгебры или эквивалентного ему реляционного исчисления.

Реляционная модель
данных
В реализациях конкретных реляционных СУБД сейчас не используется в чистом виде ни реляционная алгебра, ни реляционное исчисление. Фактическим стандартом доступа к реляционным данным стал язык SQL (Structured Query Language). Язык SQL представляет собой смесь операторов реляционной алгебры и выражений реляционного исчисления, использующий синтаксис, близкий к фразам английского языка и расширенный дополнительными возможностями, отсутствующими в реляционной алгебре и реляционном

Реляционная модель
данных
Язык доступа к данным называется реляционно полным, если любой оператор реляционной алгебры может быть выражен средствами этого языка.

ОСНОВЫ РЕЛЯЦИОННОЙ АЛГЕБРЫ
Замкнутость реляционной алгебры
Реляционная алгебра представляет собой набор операторов, использующих отношения в качестве аргументов, и возвращающие отношения в качестве результата. Таким образом, реляционный оператор выглядит как функция с отношениями в качестве аргументов:
R f (R1 , R2 ,..., Rn )