- •Управление
- •Программа курса (ГОС)
- •Программа курса (ГОС)
- •Литература
- •Тема 1. Введение в управление данными
- •Информационные системы
- •Сферы применения ИС
- •Информация и данные
- •Информация и данные
- •Информация и данные
- •Информация и данные
- •Аспекты проектирования ИС
- •Инфологическое проектирование
- •Инфологическое проектирование
- •Даталогическое проектирование
- •Развитие управления данными
- •Развитие управления данными
- •Применение вычислительной техники
- •Развитие управления данными
- •Развитие управления данными
- •Системы управления файлами
- •Системы управления файлами
- •Развитие управления данными
- •Развитие управления данными
- •Развитие управления данными
- •Развитие управления данными
- •Развитие управления данными
- •Распределенные базы данных
- •Развитие управления данными
- •Перспективные направления и задачи
- •Перспективные направления и задачи
- •Тема 2. Основные понятия о базах данных, банках данных и СУБД
- •База данных
- •Система управления базами данных
- •Банк данных
- •Роль и место банков данных в ИС
- •Преимущества использования БД
- •Преимущества использования БД
- •Независимость данных
- •Архитектура баз данных
- •Трехуровневая модель ANSI/SPARC
- •Жизненный цикл банка данных
- •Пользователи банка данных
- •Группа администратора БнД
- •Тема 3. Основные
- •Понятие модели данных
- •Классификация моделей данных
- •Классификация моделей данных
- •Даталогические модели
- •Теория графов
- •Иерархическая модель: дерево
- •Иерархическая модель: дерево
- •Иерархическая модель: дерево
- •Иерархическая модель: понятия
- •Иерархическая модель: понятия
- •Иерархическая модель: сегменты
- •Иерархическая модель: сегменты
- •Иерархическая модель: физическая БД
- •Иерархическая модель: примеры
- •Иерархическая модель: примеры
- •Иерархическая модель: примеры
- •Иерархическая модель: операции
- •Иерархическая модель: операции
- •Иерархическая модель: выводы
- •Сетевая модель: понятия
- •Сетевая модель: набор
- •Сетевая модель: примеры
- •Сетевая модель: наборы
- •Сетевая модель: примеры
- •Сетевая модель: примеры
- •Сетевая модель: связь M:M
- •Сетевая модель: операции
- •Сетевая модель: операции
- •Сетевая модель: выводы
- •Реляционная модель
- •Реляционная модель: аспекты
- •Реляционная модель: понятия
- •Реляционная модель: домен
- •Реляционная модель: отношение
- •Реляционная модель: отношение
- •Реляционная модель: схемы
- •Реляционная модель: отношение
- •Реляционная модель: ключи
- •Реляционная модель: ключи
- •Реляционная модель: ключи
- •Реляционная модель: пример
- •Реляционная модель: пример
- •Реляционная модель: пример
- •Реляционная модель: свойства
- •Реляционная модель: свойства
- •Реляционная модель: пример
- •Реляционная модель: связи (задача)
- •Реляционная модель: связи (примеры)
- •Реляционная модель: связи (пример)
- •Реляционная модель: связи (понятия)
- •Реляционная модель: связи (понятия)
- •Реляционная модель: связи (типы)
- •Реляционная модель: связи (пример)
- •Реляционная модель: целостность
- •Реляционная модель: целостность
- •Реляционная модель: целостность
- •Реляционная модель: целостность
- •Реляционная модель: целостность
- •Реляционная модель: целостность
- •Реляционная модель: целостность
- •Реляционная модель: целостность
- •Реляционная модель: целостность
- •Реляционная модель: операции
- •Реляционная алгебра:
- •Реляционная алгебра:
- •Реляционная алгебра: объединение
- •Реляционная алгебра: объединение
- •Реляционная алгебра: пересечение
- •Реляционная алгебра: пересечение
- •Реляционная алгебра: вычитание
- •Реляционная алгебра: вычитание
- •Реляционная алгебра: декартово пр-е
- •Реляционная алгебра: декартово пр-е
- •Реляционная алгебра: ограничение
- •Реляционная алгебра: ограничение
- •Реляционная алгебра: проекция
- •Реляционная алгебра: проекция
- •Реляционная алгебра: соединение
- •Реляционная алгебра: соединение
- •Реляционная алгебра: соединение
- •Реляционная модель: замкнутость
- •Реляционная модель: выводы
- •Тема 4. Проектирование
- •Жизненный цикл баз данных
- •Этапы проектирования БД
- •Системный анализ предметной области
- •Системный анализ предметной области
- •Пример описания предметной области
- •Пример описания предметной области
- •Пример описания предметной области
- •Пример описания предметной области
- •Пример описания предметной области
- •Пример описания предметной области
- •Инфологическое моделирование
- •Модель «сущность-связь»
- •Модель «сущность-связь»: понятия
- •Модель «сущность-связь»: сущность
- •Модель «сущность-связь»: атрибуты
- •Модель «сущность-связь»: сущность
- •Модель «сущность-связь»: сущность
- •Модель «сущность-связь»: связь
- •Модель «сущность-связь»: связь
- •Модель «сущность-связь»: связь
- •Модель «сущность-связь»: связь
- •Модель «сущность-связь»: связь
- •Модель «сущность-связь»: связь
- •Модель «сущность-связь»: связь
- •Модель «сущность-связь»: примеры
- •Модель «сущность-связь»: примеры
- •Модель «сущность-связь»: связь
- •Модель «сущность-связь»: примеры
- •Модель «сущность-связь»: построение
- •Модель «сущность-связь»: пример
- •Модель «сущность-связь»: пример
- •Модель «сущность-связь»: пример
- •Модель «сущность-связь»: пример
- •Модель «сущность-связь»: пример
- •Модель «сущность-связь»: пример
- •Модель «сущность-связь»: пример
- •Модель «сущность-связь»: пример
- •Модель «сущность-связь»: пример
- •Модель «сущность-связь»: пример
- •Модель «сущность-связь»: пример
- •Инфологическое
- •Инфологическое
- •Алгоритм перехода к
- •Алгоритм перехода к
- •Алгоритм перехода к
- •Алгоритм перехода к
- •Пример перехода к реляционной
- •Пример перехода к реляционной
- •Пример перехода к реляционной
- •Пример перехода к реляционной
- •Пример перехода к реляционной
- •Пример перехода к реляционной
- •Пример перехода к реляционной
- •Пример перехода к реляционной
- •Пример перехода к реляционной
- •Пример перехода к реляционной
- •Пример перехода к реляционной
- •Даталогическое проектирование
- •Даталогическое проектирование
- •Даталогическое проектирование
- •Проектирование схемы БД
- •Нормализация базы данных
- •Нормальные формы
- •Свойства нормальных форм
- •Первая нормальная форма
- •Первая нормальная форма: пример
- •Первая нормальная форма: пример
- •Недостатки первой нормальной формы
- •Избыточность данных: пример
- •Функциональная зависимость
- •Полная функциональная зависимость
- •Вторая нормальная форма
- •Вторая нормальная форма
- •Вторая нормальная форма
- •Вторая нормальная форма: пример
- •Определение неполных ФЗ
- •Транзитивная зависимость
- •Третья нормальная форма
- •Третья нормальная форма
- •Третья нормальная форма: пример
- •Определение транзитивных ФЗ
- •Тема 6. Приложения и системы управления базами данных
- •Схема прохождения запроса к БД
- •Основные функции СУБД
- •Режимы работы с БД
- •Архитектуры приложений
- •Централизованная архитектура
- •Централизованная архитектура
- •Распределенная обработка данных
- •Двухзвенная архитектура
- •Уровни приложения
- •Уровни приложения
- •Модель «File Server» (FS)
- •Модель «File Server»
- •Модель «File Server»
- •Модель «File Server»
- •Модель «Remote Data Access» (RDA)
- •Модель «Remote Data Access»
- •Модель «Remote Data Access»
- •Модель «Database Server» (DBS)
- •Модель «Database Server»
- •Хранимые процедуры
- •Триггеры
- •Модель «Database Server»
- •Примеры RDA- и DBS-СУБД
- •Трехзвенная архитектура
- •Трехзвенная архитектура
- •Трехзвенная архитектура
- •Модель «Application Server»
- •Понятие транзакции
- •Пример транзакции
- •Свойства транзакций
- •Модель транзакций ANSI/ISO
- •Журнализация транзакций
- •Восстановление базы данных
- •Журналы транзакций
- •Пример журнала транзакций
- •Тема 7. Знания,
- •Направления развития
- •Данные
- •Знания
- •Данные, информация, знания
- •Особенности знаний
- •Классификация знаний
- •Иерархическая структура обработки
- •Банки и базы знаний
- •Информационная модель
- •Экспертные системы
- •Структура экспертной системы
- •Задачи, решаемые экспертными
- •Литература к теме 7
Пример перехода к реляционной
модели
Схема отношения «Города»
Атрибут |
Тип данных |
Обязательн Первичн Внешни |
|
(СУБД Access) ый атрибут ый ключ й ключ |
|||
КодГорода |
Целое |
Да |
+ |
Город |
Текстовый (30) |
Да |
|
181
Пример перехода к реляционной
модели
В примере две связи имеют степень M:N. Это связи
Поставляют и Заказаны.
Следовательно, дополнительно появляются еще два отношения:
•Поставки
•Заказы
182
Пример перехода к реляционной
модели
Схема отношения «Поставки»
Атрибут
ДатаПоставк
и
КодПост КодПрод
КоличествоП
ЦенаПоставк
и
ДатаИзгот
Тип данных
(СУБД
Access)
Дата/Время
Целое
Целое
Одинарное с
плавающей
точкой
Денежный Дата время
Обязательн Первичн
ый атрибут ый ключ
Да |
+ |
Да |
|
Да |
|
Нет |
|
Нет |
|
Нет |
|
Внешни
й ключ
+
+
183
Пример перехода к реляционной
модели
Схема отношения «Заказы»
Атрибут |
Тип данных |
Обязательн Первичн Внешни |
|||
(СУБД Access) ый атрибут ый ключ |
й ключ |
||||
ДатаЗаказа |
Дата/Время |
Да |
+ |
+ |
|
КодПост |
Целое |
Да |
|||
|
+ |
||||
КодПрод |
Целое |
Да |
|
||
|
Одинарное с |
Нет |
|
|
|
КоличествоЗ |
плавающей |
|
|
||
|
точкой |
|
|
|
|
184
Пример перехода к реляционной
модели
Окончательный вариант реляционной модели (Схемы БД)
185
Даталогическое проектирование
Цель даталогического проектирования:
разработка корректной схемы БД в терминах выбранной СУБД
Основой анализа корректности схемы являются анализ
функциональных зависимостей
между атрибутами отношений БД
186
Даталогическое проектирование
Даталогическое проектирование
После нормализации схемы БД и окончательного выбора СУБД выполняется:
•Описание концептуальной схемы БД в терминах выбранной СУБД
•Описание внешних моделей в терминах выбранной СУБД
•Описание правил поддержки целостности базы данных
•Разработка процедур поддержки семантической целостности базы данных
188
Проектирование схемы БД
Проектирование схемы БД может быть выполнено двумя путями:
•путем декомпозиции (разбиения):
путем последовательной нормализации схем отношений
•путем синтеза
Универсальное отношение — это таблица, в которую включены все интересующие атрибуты, то есть та таблица, которая требует нормализации
189
Нормализация базы данных
Нормализация — это процесс преобразования отношения в состояние, обеспечивающее лучшие условия выборки, добавления, изменения и удаления данных.
Главная цель нормализации:
устранение избыточности и дублирования информации в базе
данных |
190 |
