Введение в системы БД

ББК 32.973.26-018.2.75 Д27 УДК 681.3.07 Издательский дом "Вильямс" Перевод с английского канд.физ.-мат.наук Ю Г Гордиенко, В В Репецкого, А.В. Слепцова Под редакцией А.В. Слепцова По общим вопросам обращайтесь в Издательский дом "Вильямс" по адресу: !пГо®ю!!!)агпзриЫ!8Ыпй.сов, Ьпр:дигьезмлу!!йагпзриЫ!5Ь!п8 сопз Дейт, Кч Дж. Д27 Введение в системы баз данных, 7-е издание.: Пер.

с англ, — М.: Издательский дом "Вильямс", 2001. — 1072 с.: ил. — Парал. тит, англ. !БВХ 5-8459-0138-3 (рус.) Новое издание фундаментального труда Криса Дейта — олного из наиболее уважаемых во всем мире экспертов и мыслителей в области технологии баз данных— несомненно, вызовет интерес у программистов-профессионалов, научных работников и студентов, изучающих соответствующие курсы в высших учебных заведениях. Эта книга содержит исчерпывающее изложение как классических идей в области реляционной теории, так и развернутое обсуждение наиболее современных практических решений и технологий в области проектирования, реализации и сопровождения баз данных.

Несмотря на исключительную глубину рассмотрения предмета, материал излагается простым и ясным языком и сопровождается большим количеством практических примеров. Книга, безусловно, будет полезна всем, кому приходится иметь дело с базами данных или кто просто интересуется данной темой. ББК 32.973.26-018.2.75 АшЬопаед иапв!аиоп |гов йе Епяий |апйпаяе ейиоп рпЫвйеб Ьу Аббгзоп->цез)еу РиЫпЬ|пв Соврапу, |пс. Соругжм 0 2000 Ай пяии гсзегтей Мо рап оггйгя Ьоо|г шау Ье гергойцсед ог иапзвйгей гп ап> Гоги! ог Ьу апу гпеапз, е1ес|гопгс ог весйапюа|, ~пс1пб!пя р|зо|осору!пв, гесогйпв ог Ьу ап> ~пГоппаиоп з|огаяе ге|иета1 вуиепз, тпйош регпиввюп йов йе РпЫийег Квиап! апвпайе ей!гоп рпЫв!зед Ьу уьгййавв Рпыгвмпв Нове ассогйля ю йе Авгеепзепг и!1Ь Кос! Еп|егризев |п|егпаиопа|, Сор>пям О 200! 15ВМ 5-8459-0138-3 (рус ) !5ВН 0-201-38590-2 Гаигл ) Е> Издательский дом "Вильямс'*, 200! 0 Абазов->Цез1еу Еопявап, |пс, 2000 Все названия программиых продуктов являются зарегистрированными торговыми марками соответствуюших фирм Никакая часть иастояшего излаиия ии в каких целях ие может быть воспроизведеиа в какой бы то ии было форме и какими бы то ии бьшо средствами, будь то злектроииые или мехаиические, включая фотокопирование и запись иа магиитиый носитель, если иа зто иет письмеииого разрешении издательства Аббгяоп->сев!ау РцЫгз|ппй Сопзрапу, 1пс Эта книга посвящается моей жене Линда и памяти моей матери Рине Оглавление 943 944 999 1027 1028 1041 1058 Оглавление 06 авторе Предисловие к седьмому изданию ЧАСТЫ.

ОСНОВНЫЕ ПОНЯТИЯ Глава 1. Базы данных и управление ими Глава 2. Архитектура системы баз данных Глава 3. Введение в реляционные базы данных Глава 4. Введение в язык 8( 1. ЧАСТЬ П. РЕЛЯЦИОННАЯ МОДЕЛЬ Глава 5. Домены, отношения и базовые переменные-отношения Глава 6. Реляционная алгебра Глава 7. Реляционное исчисление Глава 8. Целостность данных Глава 9. Представления ЧАСТЬ П1. ПРОЕКТИРОВАНИЕ БАЗЫ ДАННЫХ Глава 10. Функциональные зависимости Глава !!. Дальнейшая нормализация: формы !НФ, 2НФ, 3НФ и НФБК Глава! 2.

Дальнейшая нормализация: более высокие нормальные формы Глава 13. Семантическое моделирование ЧАСТЬ !Ч. УПРАВЛЕНИЕ ТРАНЗАКЦИЯМИ Глава! 4. Восстановление Глава 15. Параллельность ЧАСТЬ Ч. ДОПОЛНИТЕЛЬНЫЕ АСПЕКТЫ Глава 16. Защита данных Глава 17. Оптимизация Глава 18. Отсутствующая информация Глава 19. Наследование типов Глава 20.

Распределенные базы данных Глава 21. Поддержка принятия решений Глава 22. Хронологические базы данных Глава 23. Логические системы управления базами данных ЧАСТЬ Ч1. ОБЪЕКТНЫЕ И ОБЪЕКТНО-РЕЛЯЦИОННЫЕ БАЗЫ ДАННЫХ Глава 24. Объектные базы данных Глава 25. Объектно-реляционные базы данных ПРИЛОЖЕНИЯ Приложение А. Выражения языка 8( 1. Приложение Б. Обзор языка 8( )1.3 Приложение В. Сокращения и специальные символы 23 24 31 32 65 92 119 149 151 192 243 301 350 397 400 422 469 505 643 544 566 601 602 639 693 725 767 813 853 899 Содержание 23 24 трирование базы данных да к управлению данными Содержание Об авторе Предисловие к седьмому изданию ЧАСты Основные понятия Глава 1.

Базы данных и управление ими 1.1. Вводный пример ! .2. Что такое система баз данных Данные Аппаратное обеспечение Программное обеспечение Пользователи 1.3. Что такое база данных Перманентные данные Сущности и связи Свойства Данные и модели данных 1.4. Назначение баз данных Администрирование данных и админис Преимущества централизованного полхо ! .5. Независимость данных 1.6. Реляционные и другие системы 1.7.

Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава 2. Архитектура системы баз данных 2.1. Введение 2.2. Три уровня архитектуры 2.3. Внешний уровень 2.4. Концептуальный уровень 2.5. Внутренний уровень 2.6. Отображения 2.7. Администратор базы данных 2.8. Система управления базой данных 2.9. Система управления передачей данных 2.10. Архитектура "клиент!сервер" 2.11. Утилиты 2.12. Распределенная обработка 2.13. Резюме 32 32 35 35 37 38 39 40 40 41 43 44 45 46 47 50 56 59 59 61 62 65 65 65 68 72 73 74 74 77 81 81 83 84 88 ЧАСТЬ И Реляционная модель 149 151 15! 152 154 155 156 159 161 162 Содержание Упражнения Список литературы Глава 3.

Введение в реляционные базы данных 3.1. Введение 3.2. Реляционная модель 3.3. Отношения и переменные-отношения 3.4. Смысл отношений 3.5. Оптимизация 3.6. Каталог 3.7. Базовые переменные-отношения и представления 3.8. Транзакции 3.9. База данных поставщиков и деталей 3.10. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава 4.

Введение в язык ВОЬ 4.1. Введение 4.2. Обзор языка БОЬ 4.3. Каталог 4.4. Представления 4.5. Транзакции 4.6. Внедрение БОЬ-операторов Операции, не использующие курсоры Операции, использующие курсоры Динамический БОЬ 43Ь Несовершенство языка БОЬ 4.8, Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава 5. Домены, отношения и базовые переменные-отношения 5.1. Введение 5.2. Домены Каждое значение имеет тип Определение типа Допустимые представления Определение операторов Преобразование типов Заключительные замечания 88 90 92 92 92 97 99 101 104 105 109 110 113 115 116 117 119 119 120 124 125 126 !26 130 131 134 136 136 137 140 145 5.3. Значения отношений Свойства отношений Атрибуты, значениями которых являются отношения Отношения и их интерпретация 5.4.

Переменные-отношения Определение базовых переменных-отношений Обновление переменных-отношений 5.5. Средства Бф. Домены Базовые таблицы 5.6. Резюме Упражнения Список литературы Ответы к некоторым упражнениям Глава 6. Реляционная алгебра 6.1. Введение Обзор операций начальной алгебры 6.2. Реляционная замкнутость 6.3. Синтаксис 6.4. Семантика Объединение Пересечение Вычитание Произведение Выборка Проекция Соединение Деление Ассоциативность и коммутативность 6.5. Примеры 6.5.1. Получить имена поставшиков детали с номером 'Р2' 6.5.2.

Получить имена поставщиков по крайней мере одной красной детали 6.5.3. Получить имена поставщиков всех типов деталей 6.5.4. Получить номера поставшиков по крайней мере тех типов деталей, которые поставляет поставщик с номером '82' 6.5.5. Получить все пары номеров поставщиков, находящихся в одном городе 6.5.6. Получить имена поставщиков, которые ие поставляют деталь с номером 'Р2' 6.6.

Зачем нужна реляционная алгебра 6.7. Дополнительные операторы Полусоединение Полувычитание Операция расширения Операция обобщения 163 166 168 169 169 169 171 174 174 177 178 180 181 185 192 192 192 !95 197 199 199 200 200 201 202 203 205 207 208 209 209 209 209 210 210 210 211 2!3 214 2!4 215 218 Содержание 254 254 254 254 255 255 255 256 257 262 262 256 262 263 263 263 Содержание Транзитивное замыкание 6.8. Группнрование и разгруппирование 6.9. Реляционные сравнения 6.10. Резюме Упражнения Упражнения по составлению запросов Список литературы Ответы к некоторым упражнениям Глава 7. Реляционное исчисление 7.! .

Введение 7.2. Исчисление кортежей Синтаксис Переменные кортежей Свободные и связанные переменные кортежей Кванторы Еше раз о свободных и связанных переменных Реляционные операции 7.3. Примеры 7,3.1. Определить номера поставщиков из Парижа со статусом, большим 20 7.3.2. Найти все такие пары номеров поставщиков, в которых два поставщика находятся в одном городе 7.3.3. Определить имена поставщиков детали с номером 'Р2' 7.3.4. Определить имена поставщиков по крайней мере одной красной детали 7.3.5. Найти имена поставщиков по крайней мере одной детали, поставляемой поставщиком с номером 'Ь2' 7.3.6.

Выбрать имена поставщиков всех типов деталей 7.3.7. Определить имена поставщиков, которые не поставляют деталь с номером 'Р2' 7.3.8. Определить номера поставщиков по крайней мере всех типов деталей, поставляемых поставщиком с номером 'Ь2' 7.3.9. Получить номера деталей, которые либо весят более 16 фунтов, либо поставляются поставщиком с номером '82', либо и то, и другое 7.4. Сравнительный анализ реляционного исчисления и реляционной алгебры 7.5. Вычислительные возможности 7.5.1.

Определить номера и вес в граммах всех типов деталей, вес которых превышает 10 000 г 7.5.2. Выбрать сведения обо всех поставщиках, лобавив для каждого нз них литеральное значение 'Поставщик' 7.5.3. Выбрать сведения о каждой поставке н указать полные данные о входящих в нее типах деталей н общий вес поставки 7.5.4. Для каждой детали выбрать номер и общий объем поставки в штуках 7.5.5. Определить общее количество поставляемых деталей 221 222 225 227 227 228 231 234 243 243 245 245 247 248 249 251 252 253 7.5.6. Для каждого поставщика указать номер и общий объем поставки в штуках 263 7.5.7.

Указать названия городов, в которых находится более пяти красных деталей 263 7.6. Исчисление доменов 263 7.6.!. Выбрать номера поставщиков из Парижа со статусом, большим 20 265 7.6.2. Найти все такие пары номеров поставщиков, в которых лва поставщика находятся в одном городе 265 7.6.3.

Определить имена поставщиков по крайней мере одной красной детали 265 7.6.4. Определить номера поставщиков всех типов деталей, поставляемых поставщиком с номером '52' 265 7.6.5. Выбрать имена поставщиков всех типов деталей 265 7.6.6. Определить имена поставщиков, которые не поставляют деталь с номером 'Р2' 266 7.6.7.

Определить номера поставщиков всех типов деталей, поставляемых поставщиком с номером '52' 266 7.6.8. Получить номера деталей, которые либо весят более 16 фунтов, либо поставляются поставщиком с номером '52', либо и то, и другое 266 7.7. Средства языка БОЬ 266 7.7.1. Указать цвета деталей и названия городов, в которых находятся детали "не нз Парижа" с весом, превышающим 1О фунтов 267 7.7.2. Для всех деталей указать номер и вес в граммах 269 7.7.3.