- •1 Модели данных
- •2 Иерархическая модель
- •3 Сетевая модель
- •4 Реляционная модель
- •5 Структура реляционных данных
- •Отношение Студент
- •6 Отношения : определение, свойства
- •Бинарные операции
- •7 Реляционная алгебра. ( основные операции)
- •Унарные операции .
- •8 Реляционная алгебра. ( дополнительные операции).
- •9 Реляционное исчисление доменов.
- •10 Реляционное исчисление кортежей.
- •11 Построение sql- запросов.
- •12 Sql. Операторы between, in, like, is null
- •13 Комбинированные запросы.
- •14 Вложенные запросы.
- •15 Связанные запросы.
- •16 Использование оператора exists
- •17 Использование предложения union, except, intersect
- •18 Ввод, удаление, изменение значений полей в sql.
- •19 Использование подзапросов с командами обновления
- •20 Использование функций агрегирования в построении запросов
- •21 Форматирование результатов запросов
- •22 Ограничение foreign key.
- •23 Создание, изменение и удаление таблиц средствами -sql.
- •24 Поддержка основных правил целостности данных.
- •25 Sql server. Характеристика объектов бд.
- •Представления
- •Пользовательские типы данных
- •Ограничения целостности
- •28 Основные типы данных
- •Двоичные данные
- •Специальные типы данных.
- •29 Индексы: типы, назначение, создание
- •30 Представления. Изменение значений с помощью представлений
- •31 Обновляемые представления
- •32 Концепция er-модели
- •33 Типы связей и структурные ограничения в er-модели.
- •34 Проблемы er-моделирования
- •35 Основные положения проектирования схем реляционных баз данных
- •36 Избыточность данных и аномалии обновления.
- •37 Функциональные зависимости
- •38 Нормальные формы
- •39 Многозначные зависимости и 4нф ,5нф
- •40 Обзор процесса нормализации
- •41 Основные этапы проектирования баз данных
- •42 Методология концептуального проектирования
- •43 Методология логического проектирования
- •44 Основные задачи логического этапа проектирования базы данных.
- •45 Проверка логической модели с помощью правил нормализации и в отношении транзакций пользователей.
- •46 Определение требований поддержки целостности данных
- •47 Общий обзор методологии физического проектирования реляционных баз данных
- •48 Управление транзакциями.
- •49 Этапы обработки запросов
- •50 Методы защиты базы данных.
8 Реляционная алгебра. ( дополнительные операции).
Дополнительные операции:
1) |
соединение; |
2) |
пересечение; |
3) |
деление. |
Ниже определенные операции называются дополнительными, так как каждую из этих операций можно выразить через основную.
1) |
Операция соединения (R join S)- является основной операцией реляционной алгебры и производной от операции декартовое произведение. |
Различают следующие 5 типов операций соединения:
1) |
тета-соединение Θ-join; |
2) |
соединение по эквивалентности equal-join; |
3) |
естественное соединение natural-join; |
4) |
внешнее соединение outer-join; |
5) |
полусоединение semi-join; |
Операция тета-соединение (Θ-join). Определяет новое отношение, содержащее кортежи из декартового произведения R × S, которые удовлетворяют предикату F. При написании предиката можно использовать операции отношения и логические операции. Степенью нового отношения, полученного в результат, будет сумма степеней операндов отношений R и S. Если предикат в своём определении содержит только оператор равенства, то такое соединение называют соединением по эквивалентности.
Естественное соединение (natural join). Это соединение по эквивалентности двух отношений R и S, выполненное по всем общим атрибутам, причём из результата исключается по одному экземпляру каждого общего атрибута. Степенью отношения является сумма степеней R и S за вычетом количества общих атрибутов.
Внешнее соединение (outer-join). Это соединение отношений R и S по общим атрибутам, при котором в результат включаются и кортежи отношения R, не имеющих совпадающих значений в общих столбцах отношения S.
Полусоединение (semi-join). Операция полусоединения определяет отношение, содержащее те кортежи отношения R, которые входят в соединение отношений R и S.
Объект_недв (№объекта, Адрес, Тип, Число_комнат);
Осмотр (№объекта, №арендатора, №сотруд, Дата);
(R Θ-join S)F;
(Объект_недв Θ-join Осмотр) Объект_недв.№объекта = Осмотр.№объекта ^ Дата = x
σдата=x (Объект_недв natural-join Осмотр)
σдата=null (Объект_недв outer-join Осмотр)
(Объект_недв semi-join Осмотр) Объект_недв.№объекта = Осмотр.№объекта
2) |
Операция пересечения (R З S). Операция пересечения является операцией производной от операции разности R – (R - S). Результатом операции будут те кортежи, которые присутствуют как в отношении R, так и в S. |
3) |
Операция деления (RёS). Результатом операции является набор кортежей отношения R, определенных на множестве атрибутов S, которые соответствуют комбинациям всех кортежей отношения S. |
(RёS);
T=T1- T2;
T1= Пс(R);
T2= Пс((S× T1)-R).
Например, имеются отношения Осмотр (№объекта, №арендатора, №сотрудника, Дата) и Объекты_недвижимости( №объекта, Тип, Число_комнат, Адрес, Аренда), необходимо создать список всех арендаторов, которые рассматривали объекты недвижимости с 3-мя комнатами.
П№объекта, №арендатора (Осмотр) ё П№объекта(σчисло_комнат=3(Объект_недв))
В начало
