- •Предметная область. Интеграция данных. Достоинства. Проблемы.
- •Интеграция данных Достоинства интеграции данных
- •Проблемы, связанные с интеграцией данных
- •2. Функции администратора базы данных.
- •Защита данных от разрушения при сбоях оборудования.
- •Защита от некорректных обновлений.
- •Защита данных от несанкционированного доступа.
- •Обеспечение коллективного доступа к данным.
- •Пользователи информационной системы
- •Уровни представления информационной системы.
- •Начальный уровень
- •Инфологический уровень
- •Концептуальный уровень
- •Внутренний уровень
- •Структура данных сетевой модели
- •Способы упорядочения подчиненных записей
- •Режим включения подчиненных записей
- •Режим исключения подчиненных записей.
- •Операции над данными в сетевой модели.
- •Ограничения целостности в сетевой модели.
- •4.. Иерархические базы данных.
- •Структура данных иерархической модели
- •Операции над данными в иерархической модели
- •Ограничения целостности в иерархической модели.
- •5 Реляционные базы данных.
- •6… Цели проектирования баз данных
- •Универсальные отношения
- •7..Проблемы, связанные с использованием единственного отношения
- •Проблема вставки.
- •Проблема обновления.
- •Проблема удаления.
- •Функциональные зависимости
- •8..Нормальные формы отношений Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Третья усиленная форма или нормальная форма Бойса–Кодда (нфбк)
- •Декомпозиция отношений
- •9..Избыточные функциональные зависимости. Правила вывода
- •Правило 1. Транзитивные зависимости
- •Правило 2. Корректные, но избыточные зависимости
- •Правило 3. Объединение функциональных зависимостей
- •Правило 4. Декомпозиция функциональных зависимостей
- •Правило 5. Псевдотранзитивность
- •Пример удаления избыточных зависимостей с помощью правил вывода
- •Общая схема проектирования баз данных методом декомпозиции
- •10.Семантическое моделирование или проектирования баз данных методом “Сущность-связь”
- •Сущности и связи
- •Диаграмма еr–экземпляров:
- •Диаграмма er–типа:
- •Терминология метода “Сущность-связь”
- •11.. Степень связи
- •Класс принадлежности сущности
- •Примеры диаграмм er-типа связей степени 1:1.
- •Примеры диаграмм er-типа связей степени 1:n и n:1
- •Примеры диаграмм er-типа связей степени m:n
- •Порядок или мерность связи
- •12.. Бинарные связи со степенью связи 1: 1
- •Правило 1.
- •Правило 2.
- •Правило 3.
- •Бинарные связи со степенью связи 1: n
- •Правило 4.
- •Правило 5.
- •13.. Бинарные связи степени m:n.
- •Правило 6.
- •Пример проектирования с использованием связей степенью м:n
- •Связи более высокого порядка
- •Правило 7
- •Пример проектирования с использованием связей более высокого порядка
- •Использование ролей
- •Правило 8
- •Пример проектирования с использованием ролей
- •14..Ограничения реляционных баз данных.
- •Недостатки реляционных баз данных
- •Системы управления базами данных следующего поколения
- •Абстрактные типы данных
- •Генерация систем баз данных, ориентированных на приложения
- •Ориентация на расширенную реляционную модель
- •Расширенная реляционная модель
- •15.. Объектно-ориентированные субд.
- •Объектно-ориентированная парадигма.
- •Недостатки объектно-ориентированных баз данных:
- •Стандарт odmg.
- •Объектная модель
- •Язык описания объектов
- •Язык объектных запросов
- •Связывание с оо-языками
- •Объектные расширения реляционных субд. Язык sql-3.
Правило 4.
Если связь бинарная и степень ее 1:N или N:1, а класс принадлежности n–связной сущности является обязательным, то достаточно (в независимости от класса принадлежности односвязной сущности) выделить два отношения, в одно из которых включаем все атрибуты, характеризующие одну сущность, во второе хранящие другую сущность. Ключами отношения является ключи соответствующих сущностей и к отношению, содержащему в себе атрибуты n–связной сущности добавляем, как атрибут, ключ односвязной сущности.
Рассмотрим ситуацию, когда класс принадлежности обоих сущностей является необязательным:
Рис. 7.32 ER-диаграмма связи “Преподаватель читает курс” 1:N |
необяз. |
необяз. |
Таблица 7.17 Rуниверсальное отношение. |
| |||||
НП |
Фам |
Тел |
НК |
V |
В данной таблице есть дублирование информации, а также кортежи с пустыми полями, следовательно, одним отношением не обойтись, значит, разбиваем R на два отношения R1 и R2: | |
П1 |
Иванов |
32 |
К1 |
18 | ||
П2 |
Минин |
32 |
К2 |
36 | ||
П2 |
Орлов |
34 |
K3 |
48 | ||
П3 |
Орлов |
34 |
- |
- | ||
- |
- |
- |
К4 |
54 |
Таблица 7.18 R1 отношение “Преподаватель”. |
Таблица 7.19 R2 отношение “Курс_НП”. | |||||||
НП |
Фам |
Тел |
|
|
НК |
V |
НП |
|
П1 |
Иванов |
32 |
|
|
К1 |
18 |
П1 |
|
П2 |
Минин |
33 |
|
|
К2 |
36 |
П2 |
|
П3 |
Орлов |
34 |
|
|
К3 |
48 |
П2 |
|
|
|
|
|
|
К4 |
54 |
- |
|
В отношениях R1 и R2 отображенных в таблицах 7.18-7.19 нет дублирования но есть пустые поля, поэтому необходимо произвести декомпозицию отношения R на три отношения R3, R4 и R5. Отношения R3, R4 и R5 отображенные в таблицах 7.20-7.22 будут находиться в НФБК.
Таблица 7.20 R3 |
Таблица 7.21 R4 |
Таблица 7.22 R5 | ||||||||
отношение “Преподаватель”. |
отношение “Курс”. |
отношение “Читает”. | ||||||||
НП |
Фам |
Тел |
|
НК |
V |
|
НК |
НП |
| |
П1 |
Иванов |
32 |
|
К1 |
18 |
|
К1 |
П1 |
| |
П2 |
Минин |
33 |
|
К2 |
36 |
|
К2 |
П2 |
| |
П3 |
Орлов |
34 |
|
К3 |
48 |
|
К3 |
П2 |
| |
|
|
|
|
К4 |
54 |
|
|
|
|
Рассмотрим ситуацию, когда класс принадлежности односвязанной сущности является обязательным, а N-связанной не обязательным.
Рис. 7.37 ER-диаграмма связи “Преподаватель читает курс” 1:N |
обяз. |
необяз. |
Таблица 7.23 R универсальное отношение. |
| |||||
НП |
Фам |
Тел |
НК |
V |
В данной таблице есть кортежи с пустыми полями, следовательно, одним отношением не обойтись, значит, разбиваем отношение R на два отношения R1 и R2: | |
П1 |
Иванов |
32 |
К1 |
18 | ||
П2 |
Минин |
33 |
К2 |
36 | ||
П2 |
Минин |
33 |
K3 |
48 | ||
- |
- |
- |
К4 |
54 |
Таблица 7.24 R1 отношение “Преподаватель”. |
Таблица 7.25 R2 отношение “Курс_НП”. | |||||||
НП |
Фам |
Тел |
|
|
НК |
V |
НП |
|
П1 |
Иванов |
32 |
К1 |
|
К1 |
18 |
П1 |
|
П2 |
Минин |
33 |
К2 |
|
К2 |
36 |
П2 |
|
П2 |
Минин |
33 |
K3 |
|
К3 |
48 |
П2 |
|
|
|
|
|
К4 |
54 |
- |
|
В отношениях R1 и R2 присутствует избыточное дублирование и пустые поля – следовательно решение из двух отношений является не удолетворительным. Разобъем отношение R на три отношения R3, R4 и R5 как и в предыдущем случае что показанно в таблицах 7.20-7.22.