- •Isbn 5-8459-0138-3 (рус) isbn 0-201-38590-2 (англ)
- •Глава 2. Архитектура системы баз данных 65
- •Глава 6. Реляционная алгебра 192
- •Глава 7. Реляционное исчисление 243
- •Глава 8. Целостность данных 301
- •Глава 9. Представления 350
- •Часть 111
- •Часть IV
- •Глава 14. Восстановление 544 14.1. Введение 544
- •Глава 15. Параллельность 566
- •Часть V
- •Глава 16. Защита данных 602
- •Глава 17. Оптимизация 639
- •Глава 18. Отсутствующая информация 693
- •Глава 19. Наследование типов 725
- •Глава 20. Распределенные базы данных 767
- •Глава 21. Поддержка принятия решений 813
- •Глава 22. Хронологические базы данных 853
- •Глава 23. Логические системы управления базами данных 899
- •Часть VI
- •Глава 24. Объектные базы данных 944
- •Глава 25. Объектно-реляционные базы данных 999
- •Часть I (четыре главы) — это обширное введение в теорию баз данных вообще и реляционных баз данных в частности. Здесь также излагаются основы стандартно- го языка баз данных sql.
- •Часть IV. Две главы данной части — это несколько пересмотренные и расширен- ные версии глав 13 и 14 предыдущего издания.
- •Часть VI. Глава 24 является полностью переписанной и значительно улучшенной версией глав 22-24. Глава 25 почти полностью обновлена.
- •Часть I
- •Часть I состоит из четырех вводных глав.
- •1.1. Вводный пример
- •1.2. Что такое система баз данных
- •1.3. Что такое база данных Перманентные данные
- •1.4. Назначение баз данных
- •1.5. Независимость данных
- •1.6. Реляционные и другие системы
- •1.7. Резюме
- •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. Резюме
- •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. Обзор языка sql
- •4.3. Каталог
- •4.4. Представления
- •4.5. Транзакции
- •4.6. Внедрение sql-операторов
- •4.7. Несовершенство языка sql
- •4.8. Резюме
- •Часть 9. Управление внешними данными (sql/med) Часть 10. Связь с объектным языком (sql/olb)
- •Часть II
- •Глава 5
- •5.1. Введение
- •5.2. Домены
- •5.3. Значения отношений
- •5.4. Переменные-отношения
- •5.5. Средства sql
- •5.6. Резюме
- •6.1. Введение
- •6.2. Реляционная замкнутость
- •6.3. Синтаксис
- •6.4. Семантика
- •6.5. Примеры
- •6.5.1. Получить имена поставщиков детали с номером 'р2'
- •6.5.2. Получить имена поставщиков по крайней мере одной красной детали
- •6.5.3. Получить имена поставщиков всех типов деталей
- •6.5.4. Получить номера поставщиков по крайней мере тех типов деталей, которые поставляет поставщик с номером 's2'
- •6.5.5. Получить все пары номеров поставщиков, находящихся в одном городе
- •6.5.6. Получить имена поставщиков, которые не поставляют деталь с номером 'р2'
- •6.6. Зачем нужна реляционная алгебра
- •6.7. Дополнительные операторы
- •6.8. Группирование и разгруппирование
- •6.9. Реляционные сравнения
- •6.10. Резюме
- •7.1. Введение
- •7.2. Исчисление кортежей
- •7.3. Примеры
- •7.3.5. Найти имена поставщиков по крайней мере одной детали, поставляемой поставщиком с номером 's2'
- •7.3.6. Выбрать имена поставщиков всех типов деталей
- •7.3.7. Определить имена поставщиков, которые не поставляют деталь с номером 'р2'
- •7.3.8. Определить номера поставщиков по крайней мере всех типов деталей, поставляемых поставщиком с номером *s2'
- •7.4. Сравнительный анализ реляционного исчисления и реляционной алгебры
- •7.5. Вычислительные возможности
- •7.5.1. Определить номера и вес в граммах всех типов деталей, вес которых превышает 10 ооо г
- •7.6.1. Выбрать номера поставщиков из Парижа со статусом, большим 20
- •7.7.1. Указать цвета деталей и названия городов, в которых находятся детали "не из Парижа" с весом, превышающим 10 фунтов
- •7.7.2. Для всех деталей указать номер и вес в граммах
- •7.7.3. Выбрать информацию обо всех парах поставщиков и деталей, находящихся в одном городе
- •7.7.4. Найти все пары названий городов, таких, что поставщик из первого города поставляет деталь, находящуюся во втором городе
- •7.7.5. Выбрать все пары номеров поставщиков, таких, что оба поставщика в каждой паре находятся
Глава 8. Целостность данных 301
8.1. Введение 301
Схема классификации ограничений 303
Ограничения типа 303
Ограничения атрибута 305
Ограничения переменной-отношения 305
Ограничения баз данных 306
"Золотое правило" 307
Ограничения состояния и ограничения перехода 309
Ключи 311
Потенциальные ключи 311
Первичные и альтернативные ключи 314
Внешние ключи 315
Ссылочные операции 319
Триггерные процедуры 321
8.9. Средства языка SQL 322
Ограничения домена 323
Ограничения базовой таблицы 323
Утверждения 325
Откладываемая проверка 326
8.10. Резюме 327 Упражнения 328 Список литературы 331 Ответы к некоторым упражнениям 337
Глава 9. Представления 350
9.1. Введение 350
Дополнительные примеры 352
Определение и удаление представлений 352
9.2. Для чего нужны представления 353
Логическая независимость данных 354
Два важных принципа 356
Выборка данных из представлений 357
Обновление данных в представлениях 358
Еще раз о "золотом правиле" 359
Механизм обновления представления 360
Операция объединения 363
Операция пересечения 366
Операция вычитания 367
Операция выборки 367
Операция проекции 368
Операция расширения 370
Операция соединения 372
Прочие операции 377
Моментальные снимки 378
Поддержка представлений в языке SQL 380
Выборка данных из представлений 381
Обновление данных в представлениях 381
9.7. Резюме 383 Упражнения 383 Список литературы 386 Ответы к некоторым упражнениям 389
Часть 111
Проектирование базы данных 397
Глава 10. Функциональные зависимости 400
Введение 400
Основные определения 401
Тривиальные и нетривиальные зависимости 404
Замыкание множества зависимостей 405
Замыкание множества атрибутов 407
Неприводимые множества зависимостей 409
Резюме 411 Упражнения 413 Список литературы 415 Ответы к некоторым упражнениям 417
Глава 11. Дальнейшая нормализация: формы 1НФ, 2НФ, ЗНФ и НФБК 422
11.1. Введение 422
Нормальные формы 424
Структура этой главы 425
11.2. Декомпозиция без потерь и функциональные зависимости 426
Еще о функциональных зависимостях 429
Первая, вторая и третья нормальные формы 430
Сохранение зависимостей 439
Нормальная форма Бойса-Кодда 442
Замечание по поводу атрибутов, содержащих в качестве значений отношения 448
Резюме 450 Упражнения 452 Список литературы 455 Ответы к упражнениям 457
Глава 12. Дальнейшая нормализация: более высокие нормальные формы 469
Введение 469
Многозначные зависимости и четвертая нормальная форма 469
Зависимости соединения и пятая нормальная форма 475
Общая схема процедуры нормализации 481
12.5. Денормализация 483
Что такое денормализация 484
Другие проблемы 485
12.6. Ортогональное проектирование (небольшое отступление от темы) 486
Замечания 489
Другие нормальные формы 490
Резюме 491 Упражнения 492 Список литературы 493 Ответы к упражнениям 501
Глава 13. Семантическое моделирование 505
Введение 505
Общий подход 507
Модель "сущность/связь" 510
Сущности 511
Свойства 512
Связи 512
Подтипы и супертипы сущностей 513
13.4. ER-диаграммы 514
Сущности 515
Свойства 515
Связи 516
Подтипы и супертипы сущностей 516
13.5. Проектирование базы данных с помощью метода ER-моделирования 516
Сильные сущности 517
Связи типа "многие ко многим" 517
Связи типа "многие к одному" 519
Слабые сущности 519
Свойства 520
Супертипы и подтипы сущности 520
13.6. Краткий анализ ER-модели 522
ER-модель как основа реляционной модели 522
Является ли ER-модель моделью данных 523
Сравнительный анализ сущностей и связей 524
Заключительные замечания 525
13.7. Резюме 525 Упражнения 527 Список литературы 528