- •Управление
- •Программа курса (ГОС)
- •Программа курса (ГОС)
- •Литература
- •Тема 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
Реляционная модель: пример
Пример использования суррогатных
91
Реляционная модель: связи (задача)
Задача: требуется добавить к таблице Clients столбец с номерами телефонов. Большинство людей имеют несколько телефонных номеров (домашний, сотовый, рабочий).
Противоречие свойству атомарности атрибутов
либо избыточность данных
Необходимость второй таблицы92
Реляционная модель: связи (примеры)
93
Реляционная модель: связи (пример)
94
Реляционная модель: связи (понятия)
•Реляционная модель представляет базу данных в виде множества взаимосвязанных отношений
•В каждой связи одно отношение может выступать как основное (родительское), а другое отношение выступает в роли подчиненного
•Один кортеж основного отношения
может быть связан с несколькими кортежами подчиненного
отношения |
95 |
Реляционная модель: связи (понятия)
•В основном отношении для связи используется родительский ключ (parent) отношения
•В качестве родительского ключа обычно выступает первичный ключ (PRIMARY KEY) основного отношения
•В подчиненном отношении используется набор атрибутов, соответствующий первичному ключу основного отношения — внешний ключ (FOREIGN KEY)
96
Реляционная модель: связи (типы)
Типы связей:
•«один ко многим» (1:M)
•«один к одному» (1:1)
•«многие ко многим» (М:N)
97
Реляционная модель: связи (пример)
PRIMARY KEY отношения «Сотрудник» атрибут Паспорт является FOREIGN KEY для отношения «Карьера»
98
Реляционная модель: целостность
Целостность данных — правильность данных в любой момент времени при манипулировании данными:
•структурная целостность
•языковая целостность
•ссылочная целостность
•семантическая целостность
99
Реляционная модель: целостность
Структурная целостность подразумевает, что реляционная СУБД может работать только с реляционными отношениями
Требования структурной целостности:
•при добавлении кортежей в отношение проверяется уникальность их первичных ключей
•не допускается, чтобы какой-либо атрибут, участвующий в первичном ключе, принимал неопределенное значение (NOT NULL)
100
