- •Управление
- •Программа курса (ГОС)
- •Программа курса (ГОС)
- •Литература
- •Тема 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
Модель «сущность-связь»: связь
Класс принадлежности входящих в связь сущностей:
•Связь любого из типов может быть обязательной, если в данной связи должен участвовать каждый экземпляр сущности
•Связь любого из типов может быть необязательной, если не каждый экземпляр сущности должен участвовать в данной связи
151
Модель «сущность-связь»: связь
•Связь степени 1, необязательный класс
•Связь степени 1, обязательный класс
•Связь степени N, необязательный класс
•Связь степени N, обязательный класс
152
Модель «сущность-связь»: примеры
Примеры связей один-к-одному:
153
Модель «сущность-связь»: примеры
Примеры связей один-ко-многим:
154
Модель «сущность-связь»: связь
Если существование сущности x зависит от существования сущности y, то x называется зависимой сущностью
155
Модель «сущность-связь»: примеры
Примеры связей многие-ко- многим:
Между одними и теми же сущностями могут существовать несколько связей:
156
Модель «сущность-связь»: построение
Этапы построения диаграммы «сущность- связь»:
1.Определение списка сущностей выбранной предметной области
2.Определение списка атрибутов сущностей
3.Описание связей между сущностями (степени, классы принадлежности связей, а также атрибуты связей, если они необходимы)
4.Организация данных в виде диаграммы "сущность-связь"
157
Модель «сущность-связь»: пример
Задача: построить диаграмму, отображающую связь данных для информационной системы учета продажи продуктов в магазине.
БД должна хранить информацию:
•о продуктах, поставляемых в магазин
•об ежедневной продаже продуктов
•о заказах на поставку продуктов
•о поставщиках продуктов
158
Модель «сущность-связь»: пример
Составим список сущностей с их атрибутами:
1.Сущность «Продукты»
•Код продукта – уникальный идентификатор, ключевой атрибут
•Продукт – название продукта
•Единица измерения – литры, килограммы, штуки и т.п.
•Срок хранения в днях – для определения даты окончания срока годности продукта
•Условия хранения – температура, влажность и т.п.
159
Модель «сущность-связь»: пример
2.Сущность «Поставщики»
• Код поставщика – уникальный идентификатор, ключевой атрибут
• Поставщик – название организации или ФИО физического лица
• Код города – город, где находится поставщик (для поиска)
• Адрес – улица и дом (а также квартира – для физического лица)
• ФИО директора
• Телефон
• Факс
160
