87

Базы данных

(конспект лекций)

Лекция 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