Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Управление данными / Управление данными.pptx
X
- •Управление
- •Программа курса (ГОС)
- •Программа курса (ГОС)
- •Литература
- •Тема 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
Вторая нормальная форма
Если какой-либо атрибут зависит от
части составного первичного ключа, то необходимо:
•создать новое отношение, атрибутами которого будут:
•часть составного ключа (первичный ключ нового отношения)
•атрибут, зависящий от нового ключа
•из исходного отношения исключить атрибут, включенный в новое отношение
201
Вторая нормальная форма
202
Вторая нормальная форма: пример
Определение неполных ФЗ
Составление таблицы-опросника:
КЛ – ключевые атрибуты, НК – неключевые
атрибуты |
КЛ2 ... |
КЛn |
||
КЛ |
КЛ1 |
|||
НК |
+ |
+ |
+ |
+ |
НК1 |
||||
НК2 |
|
+ |
|
+ |
... |
+ |
+ |
+ |
+ |
НКn |
+ |
|
|
|
Транзитивная зависимость
Транзитивная функциональная зависимость:
Пусть A ,B, C – три атрибута
некоторого отношения R.
Схема транзитивной
205
Третья нормальная форма
Отношение находится в 3НФ, если оно находится во 2НФ и
каждый неключевой атрибут нетранзитивно зависит от первичного ключа.
Наличие транзитивной зависимости влечет за собой появление
аномалий обновления.
206
Третья нормальная форма
207
Третья нормальная форма: пример
Определение транзитивных ФЗ
Составление таблицы-опросника:
НК – неключевые атрибуты
НК |
НК1 НК2 ... НКn |
НК |
+ |
НК1 |
|
НК2 |
+ |
... |
+ |
НКn |
Тема 6. Приложения и системы управления базами данных
1.Прохождение запроса к БД
2.Основные функции СУБД
3.Режимы работы с БД
4.Распределенная обработка данных
5.Уровни приложения. Архитектуры приложений
6.Транзакции
7.Индексы
210
Соседние файлы в папке Управление данными