- •Введение
- •Моделирование данных
- •Модели концептуальной схемы
- •Основные понятия
- •Структура данных
- •Этапы концептуального моделирования
- •Диаграмма сущность-связь
- •IDEF
- •IDEF1 и IDEF1X
- •Диаграммы классов языка UML
- •Классы, атрибуты, операции
- •Категории связей
- •Связь-зависимость
- •Связи-обобщения и механизм наследования классов в UML
- •Связи-ассоциации: роли, кратность, агрегация
- •Лабораторная работа №1
- •Модели логической схемы
- •Основные понятия
- •Этапы логического моделирования
- •Реляционная модель
- •Реляционные языки
- •Реляционная алгебра
- •Выборка (или ограничение) Qпредикат(R)
- •Проекция Патр.1,...,атр.n(R)
- •Декартово произведение RxS
- •Объединение R U S
- •Разность R-S
- •Деление
- •Операции соединения
- •Teтa-соединение (Θ-join)
- •Естественное соединение
- •Внешнее соединение
- •Полусоединение
- •Лабораторная работа №2
- •Реляционные ключи
- •Реляционная целостность
- •Нормализация, функциональные и многозначные зависимости
- •Лабораторная работа №3
- •Литература
Необходимо записать результаты следующих выражений:
1)T = (R x P) S
2)T = R x (P S)
3)T = (R S) x (P S)
4)T = (R É S) x (P É S)
5)T = ПB,C(R x P) - S
6)T = ПB,C(R x P) Ç S
7)T = ПB,C(R x P) U S
8)T = (S É R) x (S É P)
9)T = ПC(S É R) - ПC(S É P)
10)T = ПC(S É R) Ç ПC(S É P)
Кполучившемуся результату T, вычислить следующие выражения:
1) |
QF (T) |
первой 10 студентов согласно списку |
2) |
T F (R x S) |
второй 10 студентов согласно списку |
Предикат F задается преподавателем.
Реляционные ключи
Суперключ (superkey) -- Атрибут или множество атрибутов, которое единственным образом идентифицирует элементы данной сущности.
Поскольку суперключ может содержать дополнительные атрибуты, которые необязательны для уникальной идентификации элементов, нас будут интересовать суперключи, состоящие только из тех атрибутов, которые действительно необходимы для уникальной идентификации.
Потенциальный ключ -- суперключ, который не содержит подмножества, также являющегося суперключом данной сущности.
Потенциальный ключ К для данного отношения R обладает двумя свойствами:
●Уникальность. В каждом элемента значение ключа единственным образом идентифицирует этот элемент.
●Неприводимость. Никакое допустимое подмножество ключа К не обладает свойством уникальности.
Первичный ключ — Это потенциальный ключ, который выбран для уникальной идентификации элементов сущности.
Внешний ключ — это атрибут или множество атрибутов, которое соответствует потенциальному ключу некоторой (может быть, того же самого) сущности.
- 27 -