Библиографический список
1. Дрибас В.П. Реляционные модели баз данных. – БГУ. Минск. БССР, 1982. – 297 с.
2. Неклюдова Е.А., Цаленко М.Ш. Синтез логической схемы реляционных баз данных. Программирование N 6, 1979. – С. 58 – 68.
3. Дейт, К. Введение в системы баз данных / К. Дейт. - 8-е издание. – М.: Вильямс, 2006, 2008. – 1248 c.
4. Цикритзис Д., Лоховски. Ф. Модели данных. – М.: Финансы и статистика, 1985. – 334 с.
5. Конноли, Т. Базы данных: проектирование, реализация и сопровождение: теория и практика / Т. Конноли, К. Бегг. - 3-е издание. – М.: Вильямс, 2003. – 1439 c.
6. Воронин Г.П., Копейкин М.В., Осмоловский Л.Г., Петухов О.А. Проектирование объектно-реляционных баз данных. / Под ред. О. А. Петухова. – Л.: Судостроение, 1986. – 180 c.
7. Кузнецов, С.Д. Базы данных: языки и модели: учебник / С.Д. Кузнецов. – M.: Бином-Пресс, 2008. – 720 c.
8. Копейкин М.В., Спиридонов В.В., Шумова Е.О. Общие принципы построения объектно-реляционной модели данных. М.: – ВИНИТИ N 2929-B96, 1996. – 28 c.
9. Кренке Д. Теория и практика построения баз данных, 9-изд. – СПб.: Питер, 2005. – 859 с.
10. Кнут Д. Искусство программирования для ЭВМ. Сортировка и поиск. Т. 3. – М.: Вильямс, 2000. – 823 c.
11. Архипенков С. Я. Oracle Express OLAP. – М.: Диалог МИФИ, 1999. – 465 с.
12. Николенко Д. В. Самоучитель по Visual С++ 6. – СПб.: Наука и техника, 2001. – 368 с.
13. Мейер М. Теория реляционных баз данных. – М.: Мир, 1987. – 608 с.
14. Ковалевский С.С., Малярский А.Н. Критический анализ организации СУБД на IBM PC. – М.: Мир, 1991. – 242 c.
15. Мамаев Е. MS SQL SERVER 2000. – СПб.: БХВ-Петербург, 2001. – 1280 с.
16. Stonebraker M., Moore D. Object Relational DBMSs: The Next Great. –San Francisco, Wave, Morgan Kufmann Publishers, 1996. – 367 p.
17. Копейкин М.В., Спиридонов В.В., Шумова Е.О. Базы данных. Объектно-реляционный подход. – СПб.: СЗПИ, 1998. – 96 c.
18. Цаленко М.Ш. Моделирование семантики в базах данных. – М.: Наука, 1989. – 287 с.
19. Баженова И. Ю. SQL Windows. SAL – язык приложений баз данных с архитектурой клиент / сервер. – М.: Диалог МИФИ, 1999. – 456 с.
20. Преснякова, Г.В. Проектирование интегрированных реляционных баз данных / Г.В. Преснякова. – М.,СПб.: “КДУ” Петроглиф, 2007. – 223 с .
21. Мирошниченко Г. Реляционные базы данных: практические приемы оптимальных решений. – СПб.: БХВ-Петербург, 2005. – 399 с.
22. Архангельский А.Я. Программирование в Delpfi 5. – М.: Бином, 2000. – 1070 с.
23. Копейкин М.В., Спиридонов В.В., Шумова Е.О. Организация ЭВМ и систем. Учебно-методический комплекс. – СПб.: СЗТУ, 2009. – 185 c.
24. Копейкин, М.В. Организация ЭВМ и систем: (память ЭВМ): учеб. пособие / М.В. Копейкин, В.В. Спиридонов, Е.О. Шумова. – СПб.: Изд-во СЗТУ, 2004. - 153 с.
25. Тихомиров Ю. SQL Server 7.0. – СПб.: БХВ-Петербург, 2001. – 720 с.
26. СУБД Cache. Объектно-ориентированная разработка приложений: Учебный курс / В. Кирстен, М. Ирингер, Б. Рериг, П. Шульте. – СПб.: Изд-во Питер, 2001. – 384 c.
27. Мальцев, М.Г. Базы данных: учеб. пособие / М.Г. Мальцев, А.Д. Хомоненко, В.М. Цыганков. – СПб.: Корона принт, 2007. - 736 с.
28. Кайт Т. Oracle для профессионалов. Книга 1. Архитектура и основные особенности. – СПб.: Изд-во ООО ДиаСофтЮП, 2003. – 672 с.
29. Грачев А.Ю. Введение в СУБД Informix. – М.: Диалог МИФИ, 2000. – 272 с.
30. Копейкин М.В., Спиридонов В.В., Шумова Е.О. Базы данных. Концепция баз данных: Учеб. пособие. – СПб.: СЗТУ, 2004. – 117 c.
31. Копейкин М.В., Спиридонов В.В., Шумова Е.О. Базы данных. Инфологические модели баз данных: Учеб. пособие. – СПб.: СЗТУ, 2004. – 187 c.
32. Малыхина, М. П. Базы данных: основы, проектирование, использование / М.П. Малыхина. - 2-е издание. - СПб.: БХВ-Петербург, 2007. – 517 с.
33. Веллинг, Л. Разработка Web-приложений с помощью PHP и MySQL / Л. Веллинг, Л. Томсон. - 3-е издание. – М.: Вильямс, 2008, 2010. – 875 c.
34. Копейкин М.В., Спиридонов В.В., Шумова Е.О. Базы данных. Основы SQL реляционных баз данных: Учеб. пособие. – СПб.: СЗТУ, 2006. – 177 c.
35. Копейкин М.В., Спиридонов В.В., Шумова Е.О. Базы данных. Книга 2. Учеб. пособие. – СПб.: СЗТУ, 2010. – 219 c.
Предметный указатель
А К
ANSI/SPARC 36 Квантор 140, 143
Администратор 17, 41, 49 Ключ 119
Алгебра 117, 121, 138 внешний 119
Архитектура 11, 14, 19, 24, 36 возможный 167
Атрибут 50, 59, 94 первичный 167
суперключ 167
Б
М
База данных 7, 10, 35 Модификация данных 219
В O
Виды
связей 50 Ограничение
отношений 117 по ссылкам 145
Выбор (Select) 140 уникальности 144, 219
Выборка 117 целостности 7, 13, 14, 34,
49
Д Оператор 23, 38, 121, 141
Определение
2НФ 177
Декартово произведение 122, 3НФ 181
125 4НФ 189
Домен 59, 114 БКНФ 185, 186
Операции
теоретико-множественные 122
З вычитания 123, 143, 223
объединение 123, 143
Замыкание 157 пересечения 123
Запрос 44,136 произведение 122, 125
специальные 124
И выборка 117, 163
проекция 123, 125, 143
Индекс 97, 103 соединение 123, 128, 207
плотный 105 Отношение 61, 68, 118
разряженный 105 исчисление отношений 138
Инвертированный индекс 113
П Т
Порядок 58, 86 Таблица 13, 18, 143, 148, 150
Представления 19, 32, 59
Привилегии 17 Теория нормализации 147
Проекция 123, 125 Транзитивная зависимость 161
С Ф
Словарь данных 46 Файл 11, 51, 82, 87, 89
Соединение 123, 128, 207 индексно-последовательный 105
Сортировка 156 последовательный 95
Состояние схемы 121 прямой (хешированный) 95
Срез 74, 76, 126, 154 Формат записи 37
Ссылка 33, 112
Степень отношения 124
Э
Схема отношения 120, 200 Эквисоединение 130, 226
Я
Языки
манипулирования данными 4, 18, 37
описания схем DDL 216
СОДЕРЖАНИЕ
Предисловие 3
Введение 4
Глава 1. Назначение и основные компоненты системы баз данных 6
1.1. СУБД – основа информационных систем 6
1.1.1. Эволюция развития систем управления данными 7
1.1.2. Локальная технология 10
1.1.3. Архитектура с сетью и файловым сервером 11
1.2. Современные архитектуры ИС 13
1.2.1. Архитектура "клиент – сервер" 14
1.2.2. Трехзвенная архитектура "клиент – сервер" 19
1.2.3. Архитектура Intranet-приложений 24
Глава 2. Архитектура банка данных 32
2.1. Уровни представления баз данных 32
2.1.1. Основная терминология 32
2.1.2. Архитектура базы данных 36
2.1.3. Процесс прохождения пользовательского запроса в СУБД 44
2.2. Категории пользователей банков данных 47
2.2.1. Классификация пользователей БнД 47
2.2.2. Основные функции группы администратора БД 49
2.3. Концепции и этапы проектирования баз данных 52
2.3.1. Жизненный цикл БД 52
2.3.2. Общая структура процесса проектирования БД 55
Глава 3. Модели и типы данных в БД 59
3.1. Представление концептуальной модели средствами СУБД 59
3.1.1. Общие представления о моделях данных СУБД 59
3.1.2. Классификация моделей данных 61
3.2. Типовые модели данных СУБД 64
3.2.1. Иерархическая и сетевая модель данных 64
3.2.2. Реляционная и постреляционная модель данных 67
3.2.3. Многомерная модель данных 70
Глава 4. Физическая организация баз данных 77
4.1. Физические модели данных 77
4.1.1. Cреды хранения и размещение хранимых данных 78
4.1.2. Файлы и файловые системы 87
4.1.3. Основные характеристики баз данных, отличающие их от файловых систем 90
4.2. Физическая организация баз данных 91
4.2.1. Файловые структуры баз данных 91
4.2.2. Файлы баз данных 93
4.2.3. Хешированные и индексированные файлы 97
4.2.4. Инвертированные списки 113
Глава 5. Отношения и реляционная алгебра 118
5.1. Отношения. Свойства и виды отношений 118
5.2. Алгебра отношений 122
5.2.1. Теоретико-множественные операции 123
5.2.2. Специальные операции 125
5.2.3. Алгоритм операции деления 134
5.3. Предпосылки введения исчисления отношений 136
5.3.1. Пример исполнения запросов 137
5.4. Исчисление отношений и SQL 140
Глава 6. Проектирование реляционной базы данных 146
6.1. Базовые элементы реляционных БД 147
6.1.1. Функциональные зависимости 149
6.1.2. Семантика функциональных зависимостей 151
6.1.3. Свойства функциональных зависимостей 155
6.1.4. Концептуальный уровень реляционной модели 163
6.1.5. Ключи отношений реляционной модели 165
6.2. Нормализация отношений в БД. 174
6.2.1. Понятие о нормальных формах. Первая нормальная форма 175
6.2.2. Вторая нормальная форма 177
6.2.3. Третья нормальная форма 180
6.2.4. Усиленная 3НФ (БКНФ) 183
6.2.5. Четвертая нормальная форма 187
6.2.6. Пятая нормальная форма 193
Глава 7. Примеры нормализации отношений 204
7.1. Общие правила метода нормализации 204
7.2. Формальные методы синтеза и декомпозиции нормальных форм 205
7.3. Проектирование с использованием метода сущность -связь 207
7.4. Нормализация на примерах 209
7.5. Модификация данных и целостность базы 223
7.5.1. Внесение изменений и целостность базы данных 223
7.5.2. Неустойчивость нормальных форм отношений 229
7.5.3. Неполнота средств идентификации объектов в модели 234
Библиографический список 242
Предметный указатель 244
244
Копейкин Михаил Васильевич
Спиридонов Виктор Валентинович
Шумова Елена Олеговна
БАЗЫ ДАННЫХ
Учебное пособие
Книга 1
Редактор
Сводный темплан 2010 г.
Лицензия ЛР № 020308 от 14.02.97
Санитарно-эпидемиологическое заключение № 78.01.07.953.П.005641.11.03
от 21.11.2003 г.
______________________________________________________________
Подписано в печать Формат 6084 1/16.
Б. кн.-журн. П.л. Б.л. Изд-во СЗТУ
Тираж экз. Заказ
––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––––
Северо-Западный государственный заочный технический университет
Издательство СЗТУ, член Издательско-полиграфической ассоциации университетов России
191186, Санкт-Петербург, ул. Миллионная, 5