- •Управление
- •Программа курса (ГОС)
- •Программа курса (ГОС)
- •Литература
- •Тема 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
Реляционная модель: целостность
Языковая целостность состоит в том, что реляционная СУБД должна обеспечивать языки описания и манипулирования данными не ниже стандарта SQL
Требование языковой целостности:
не должны быть доступны иные низкоуровневые средства манипулирования данными, не соответствующие стандарту
101
Реляционная модель: целостность
Ссылочная целостность обеспечивает поддержание целостности по ссылкам при установлении связи между отношениями
Требование ссылочной целостности:
для каждого значения внешнего ключа, появляющегося в подчиненном отношении, в102
основном отношении должен
Реляционная модель: целостность
Требование ссылочной целостности:
то есть значение внешнего ключа должно либо:
•быть равным значению родительского ключа
•быть полностью неопределенным (NULL)
103
Реляционная модель: целостность
Для каждого внешнего ключа нужно решить:
1.Может ли данный внешний ключ принимать неопределенные значения (NULL)?
2.Что произойдет при попытке УДАЛЕНИЯ записи из основного отношения, на которую ссылается внешний ключ подчиненного отношения?
104
Реляционная модель: целостность
При удалении возможно три варианта:
•Каскадирование удаления
•Ограничение удаления
•Установка неопределенных значений для внешнего ключа при удалении
105
Реляционная модель: целостность
3.Что произойдет при попытке ОБНОВЛЕНИЯ родительского ключа основного отношения, на который ссылается некоторый внешний ключ подчиненного отношения?
При обновлении также возможно три варианта:
•.Каскадирование обновления
•.Ограничение обновления
•.Установка неопределенных значений для внешнего ключа при обновлении
106
Реляционная модель: целостность
Семантическая целостность задается разработчиком посредством задания ограничений для свойств атрибутов
Виды ограничений:
•уникальность значений
•обязательность заполнения
•значение по умолчанию
•вхождение в диапазон значений
•принадлежность набору значений107
Реляционная модель: операции
Реляционная алгебра:
совместимость по типу
Два отношения совместимы по типу, если у них эквивалентные схемы:
•если каждое из них имеет одно и то же множество атрибутов
•если возможно такое упорядочение атрибутов в схемах, что на одинаковых местах будут находиться сравнимые атрибуты
109
Реляционная алгебра:
совместимость по типу
110
