Библиографический список

1. Советов Б.Я. Базы данных: теория и практика: учебник для бакалавров / Б.Я. Советов, В.В. Цехановский, В.Д. Чертовской. М.: Издательство Юрайт, 2012.

2. Дейт К.Дж. Введение в системы баз данных / К.Дж. Дейт. М.: Вильямс, 2000.

3. Конноли Т. БД: проектирование, реализация и сопровождение / Т. Конноли, К. Бегг, А. Строган. М.: Вильямс, 2000.

4. Харрингтон Дж. Проектирование объектно-ориентированных баз данных / Дж. Харрингтон. М.: Вильямс, 2000.

5. Хомоненко А.Д. Базы данных / А.Д. Хомоненко, В.М. Цыганков, М.Г. Мальцев. СПб.: КОРОНА принт, 2004.

6. Карпова Т.С. Базы данных: модели, разработка, реализация / Т.С. Карпова. СПб.: Питер, 2001.

7. Хансен Г. Базы данных: разработка и управление / Г. Хансен, Дж. Хансен. М.: БИНОМ, 2000.

8. Ульман Д. Введение в системы баз данных / Д. Ульман. М.: Лори, 2000.

9. Маклаков С.В. BPwin и ERwin. CASE-средства разработки информационных систем / С.В. Маклаков. М.: ДИАЛОГ-МИФИ, 2001.

10. Избачков Ю.С. Информационные системы / Ю.С. Избачков, В.Н. Петров. СПб.: Питер, 2005.

Оглавление

Введение. 3

1. Основные понятия и определения 4

1.1. Информационные системы и банк данных 4

1.2. Назначение и основные компоненты банка данных 5

1.3. Архитектура базы данных. Физическая и логическая

независимость данных 9

1.4. Системы управления базами данных 14

1.5. Оперативные и аналитические системы 20

1.6. Требования, предъявляемые к базам данных 27

2. Модели данных 30

2.1. Иерархическая модель данных 31

2.2. Сетевая модель 34

2.3. Реляционная модель 37

2.4. Постреляционная модель 38

2.5. Многомерная модель 41

2.6. Объектно-ориентированная модель 47

2.7. Объектно-реляционная модель данных 56

3. Реляционная модель данных 57

3.1. Основные определения 57

3.1.1. Определение отношения, домена, кортежа,

реляционной базы данных, ключей 57

3.1.2. Классы отношений 61

3.1.3. Индексирование 63

3.1.4. Связи между отношениями (таблицами) 64

3.1.5. Обеспечение целостности данных 66

3.2. Операции реляционной алгебры 71

3.2.1. Основные понятия 71

3.2.2. Базовые теоретико-множественные операции

реляционной алгебры 73

3.2.3. Специальные операции реляционной алгебры 77

3.3. Реляционное исчисление 81

3.4. Язык запросов по образцу QBE 85

3.5. Структурированный язык запросов SQL 87

3. 3.5.1. История развития SQL 87

4. 3.5.2. Общая характеристика языка 88

5. 3.5.3. Структура SQL 90

6. 3.5.4. Оператор выбора SELECT 93

7. 3.5.5. Применение агрегатных функций и

8. группировки 100

3.5.6. Раздел ORDER BY и ключевое слово TOP 107

3.5.7. Вложенные запросы 109

3.5.8. Внутренние и внешние объединения 111

3.5.9. Перекрестные запросы 116

3.5.10. Операторы манипулирования данными 117

3.5.11. Запросы на создание таблиц 120

3.5.12. Использование языка определения данных 121

4. Проектирование баз данных 129

4.1. Этапы проектирования БД 129

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

данных 131

4.3. Нормализация отношений 135

4.4. Метод сущность-связь 146

4.5. Средства автоматизации проектирования 158

4.5.1. Основные определения 158

4.5.2. Модели жизненного цикла 159

4.5.3. Модели структурного проектирования 161

4.5.4. Объектно-ориентированные модели 167

4.5.5. Классификация CASE-средств 171

5. Физические модели баз данных 173

5.1. Файловые структуры, используемые в базах

данных 173

5.2. Хешированные файлы 176

5.2.1. Стратегия разрешения коллизий с областью

переполнения 177

5.2.2. Организация стратегии свободного

замещения 179

5.3. Индексные файлы 180

5.3.1. Файлы с плотным индексом, или индексно-

прямые файлы 181

5.3.2. Файлы с неплотным индексом, или

индексно-последовательные файлы 186

5.3.3. Организация индексов в виде B-tree

(В-деревьев) 188

5.4. Моделирование отношений «один-ко-многим»

на файловых структурах 191

5.5. Инвертированные списки 193

5.6. Модели бесфайловой организации данных 194

6. Защита информации в базах данных 199

6.1. Общие подходы к обеспечению безопасности

данных 199

6.2. Назначение и проверка полномочий, проверка

подлинности 201

6.3. Средства защиты базы данных 204

7. Распределенные базы данных 208

7.1. Организация базы данных в локальной сети 208

7.2. Модели архитектуры клиент-сервер 211

7.3. Управление распределенными данными 218

Заключение 226

Библиографический список 230