Добряк Павел Вадимович управление данными

Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Уральский федеральный университет имени первого Президента России Б.Н.Ельцина»

Управление данными

Учебное пособие по дисциплинам «Управление данными», «Информатика» для студентов всех форм обучения специальностей «Информационные системы и технологии» и «Радиотехника»

Екатеринбург 2012

УДК 004.65

Составитель канд. техн. наук П.В. Добряк

Научный редактор ____________________

Управление данными: учебное пособие / сост. П.В. Добряк. Екатеринбург : УГТУ–УПИ, 2012. 138 с.

Учебное пособие содержит лекции по дисциплинам «Управление данными» и «Информатика» (раздел «Базы данных»), задания к лабораторным и домашним работам, курсовой работе, список вопросов к экзамену. Издание предназначено для использования на лабораторных и практических занятиях, а также для самостоятельной работы студентов.

.

Библиогр.: 11 назв. Табл. 67. Рис. 35.

Подготовлено кафедрой “Радиоэлектроника информационных систем”.

 Угту-упи, 2012

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 6

1. ОСНОВНЫЕ ОПРЕДЕЛЕНИЯ 11

1.1. Элементы баз данных 11

1.2. Технологии управления данными 14

1.3. Модели данных 18

2. РЕЛЯЦИОННАЯ МОДЕЛЬ 22

2.1. Основные понятия реляционной модели 22

2.2. Нормализация 23

2.3. Проблемы проектирования реляционных баз данных 26

Задачи для самостоятельного решения 30

3. РЕЛЯЦИОННЫЕ АЛГЕБРА И ИСЧИСЛЕНИЯ 33

3.1. Реляционная алгебра 34

3.2. Реляционное исчисление на кортежах 36

3.3. Реляционное исчисление на доменах 36

4. SQL 36

4.1. Введение в SQL 36

4.2. Пример реляционной базы данных 38

4.3. Запросы к одной таблице 40

4.4. Запросы к нескольким таблицам 48

4.5. Вложенные запросы 52

4.6. Вложенные подзапросы и кванторы 54

4.7. Объединение однотипных запросов 55

4.8. Рекурсивные запросы 57

Запросы для самостоятельного программирования 59

5. OLAP И ХРАНИЛИЩА ДАННЫХ 66

5.1. Архитектура хранилищ данных 66

5.2. Аналитические запросы 73

6. ТРИГГЕРЫ, ХРАНИМЫЕ ПРОЦЕДУРЫ, СОБЫТИЯ 76

7. ТРАНЗАКЦИИ 79

7.1. Функции транзакций 79

7.2. Уровни изолированности 80

7.3. Сериализация транзакций 81

7.4. Синхронизационный захват 82

7.5. Метод временных меток 85

8. ОБЗОР ПЕРСПЕКТИВНЫХ НАПРАВЛЕНИЙ БАЗ ДАННЫХ 87

9. ОБЪЕКТНЫЕ ТЕХНОЛОГИИ В СУБД 93

9.1. Три манифеста баз данных 93

9.2. Объектная модель SQL 93

9.3. Модель данных ODMG и язык OQL 96

10. ЗАПРОСЫ К ИНТЕРНЕТ-СТРАНИЦАМ 101

10.1. Теговая парадигма 101

10.2. Язык запросов XQuery 103

10.3. SQL и XML 108

11. ПРОСТРАНСТВЕННЫЕ БАЗЫ ДАННЫХ 112

12. ЛАБОРАТОРНЫЕ РАБОТЫ 118

13. КУРСОВАЯ РАБОТА 120

13.1. Концептуальное проектирование 120

13.2. Семантическое проектирование 120

13.3. Физическое проектирование. Реляционная модель данных 121

13.4. Запросы 121

13.5. Интеллектуализация базы данных. 122

13.6. Клиентская часть информационной системы 122

13.7. Дополнительные элементы базы данных 123

ВОПРОСЫ К ЭКЗАМЕНУ 123

ЛИТЕРАТУРА 127

СПИСОК ИЛЛЮСТРАЦИЙ 128

СПИСОК ТАБЛИЦ 128

СПИСОК ЛИСТИНГОВ 130

АЛФАВИТНЫЙ УКАЗАТЕЛЬ 133

СПИСОК СОКРАЩЕНИЙ 136