- •Базы данных
- •Лекция 1 Хранение данных Данные, информация
- •Системы хранения данных на основе файлов
- •База данных
- •Требования к субд
- •Администратор бд (абд)
- •Лекция 2 Модели данных Независимость данных
- •Модель, схема
- •Лекция 3 Ранние модели Иерархическая модель
- •Сетевая модель
- •Лекция 4 Пример базы данных, построенной на сетевой модели Постановка задачи
- •Диаграмма
- •Описание на яод
- •Лекция 5 Реляционная модель Принципы
- •Уточнения
- •Лекция 6 Методы хранения данных и доступа к ним
- •Последовательный метод
- •Прямой метод
- •Индексные методы
- •Индексно-последовательный метод
- •Индексно-произвольный метод
- •Инвертированные списки
- •Хеширование
- •Лекция 7 Реляционная алгебра: определения, изменение отношений
- •Изменение отношений во времени.
- •Лекция 8 Операции реляционной алгебры
- •Булевы операции
- •Выбор; свойства выбора
- •Проекция; свойства проекции
- •Лекция 9 Операции реляционной алгебры (продолжение) Соединение
- •Свойства соединения
- •Лекция 10 Операции реляционной алгебры (продолжение)
- •Деление
- •Постоянные отношения. Переименование атрибутов
- •Эквисоединение, естественное и -соединение
- •Реляционная алгебра. Полнота ограниченного множества операторов
- •Операторы расщепления и фактора
- •Лекция 11 Язык структурных запросов sql
- •Начальные понятия
- •Стандарт ansi
- •Типы данных
- •Интерактивный и встроенный sql
- •Синтаксис
- •Подразделы sql
- •Простейшие действия
- •Функции агрегирования
- •Группировка
- •Возможности форматирования
- •Лекция 12 Язык структурных запросов sql (продолжение) Соединение
- •Вложенные запросы
- •Связанные запросы
- •Предикаты, определенные на подзапросах
- •Объединение
- •Изменение базы данных
- •Лекция 13 Понятие о нормальных формах
- •1 Нормальная форма (1нф)
- •2 Нормальная форма (2нф)
- •3 Нормальная форма (3нф)
- •Нормальная форма Бойса-Кодда (нфбк)
- •4 Нормальная форма (4нф)
- •5 Нормальная форма (5нф) – проекция/соединение
- •Лекция 13 Проектирование данных Процессы проектирования
- •Концептуальное проектирование
- •Логическое проектирование
- •Средства создания модели
- •Лекция 14 Функциональные зависимости
- •Аксиомы вывода
- •Ориентированный ациклический граф вывода
- •Определение реляционной базы данных
- •Представление множества функциональных зависимостей
- •Лекция 15 Покрытия функциональных зависимостей
- •Лемма об эквивалентности фз
- •Неизбыточные покрытия
- •Посторонние атрибуты
- •Канонические покрытия
- •Структура неизбыточных покрытий
- •Оптимальные покрытия
- •3 Нормальная форма
- •Нормализация через декомпозицию и посредством синтеза
- •Нормальная форма Бойса-Кодда
- •Литература
Базы данных
(конспект лекций)
Лекция 1 4
Хранение данных 4
Данные, информация 4
Системы хранения данных на основе файлов 5
База данных 6
Требования к СУБД 6
Администратор БД (АБД) 6
Лекция 2 8
Модели данных 8
Независимость данных 8
Модель, схема 8
Лекция 3 11
Ранние модели 11
Иерархическая модель 11
Сетевая модель 12
Лекция 4 15
Пример базы данных, построенной на сетевой модели 15
Постановка задачи 15
Диаграмма 15
СУБД 15
Описание на ЯОД 16
Лекция 5 18
Реляционная модель 18
Принципы 18
Модель 18
Уточнения 19
Лекция 6 22
Методы хранения данных и доступа к ним 22
Последовательный метод 22
Прямой метод 22
Индексные методы 23
Индексно-последовательный метод 23
Индексно-произвольный метод 24
Инвертированные списки 25
Хеширование 26
Лекция 7 28
Реляционная алгебра: определения, изменение отношений 28
Схема, отношение. Ключ 28
Изменение отношений во времени. 29
Лекция 8 31
Операции реляционной алгебры 31
Булевы операции 31
Выбор; свойства выбора 32
Проекция; свойства проекции 33
Лекция 9 34
Операции реляционной алгебры (продолжение) 34
Соединение 34
Свойства соединения 35
Лекция 10 38
Операции реляционной алгебры (продолжение) 38
Деление 38
Постоянные отношения. Переименование атрибутов 39
Эквисоединение, естественное и -соединение 40
Норильск 41
Норильск 41
17:30 42
+ 42
Реляционная алгебра. Полнота ограниченного множества операторов 43
Операторы расщепления и фактора 43
Лекция 11 45
Язык структурных запросов SQL 45
Начальные понятия 46
Стандарт ANSI 46
Типы данных 47
Интерактивный и встроенный SQL 47
Синтаксис 47
Подразделы SQL 47
Простейшие действия 47
Функции агрегирования 49
Группировка 49
Возможности форматирования 50
Лекция 12 53
Язык структурных запросов SQL (продолжение) 53
Соединение 53
Вложенные запросы 55
Связанные запросы 56
Предикаты, определенные на подзапросах 57
Объединение 59
Изменение базы данных 59
Лекция 13 63
Понятие о нормальных формах 63
1 нормальная форма (1НФ) 64
2 нормальная форма (2НФ) 64
3 нормальная форма (3НФ) 65
Нормальная форма Бойса-Кодда (НФБК) 66
4 нормальная форма (4НФ) 66
5 нормальная форма (5НФ) – проекция/соединение 67
Лекция 13 68
Проектирование данных 68
Процессы проектирования 68
Концептуальное проектирование 69
Логическое проектирование 70
Средства создания модели 71
Лекция 14 73
Функциональные зависимости 73
Аксиомы вывода 74
B-аксиомы и RAP-последовательности вывода 76
Ориентированный ациклический граф вывода 77
Определение реляционной базы данных 79
Представление множества функциональных зависимостей 79
Лекция 15 81
Покрытия функциональных зависимостей 81
Лемма об эквивалентности ФЗ 81
Неизбыточные покрытия 81
Посторонние атрибуты 82
Канонические покрытия 82
Структура неизбыточных покрытий 83
Оптимальные покрытия 83
Кольцевые покрытия и составные ФЗ 84
Лекция 16 85
Возвращение к НФ 85
2 нормальная форма 85
3 нормальная форма 85
Нормализация через декомпозицию и посредством синтеза 85
Нормальная форма Бойса-Кодда 86
Литература 87