- •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. Выбрать все пары номеров поставщиков, таких, что оба поставщика в каждой паре находятся
Глава 19. Наследование типов 725
19.1. Введение 725
Почему используется наследование типов 727
Предварительные замечания 727
19.2. Иерархия типов 729
Терминология 731
Предположение о несвязности 732
Физическое представление 733
19.3. Полиморфизм и заменимость 733
Полиморфизм 733
Полиморфизм в программировании 735
Заменимость 736
19.4. Переменные и операция присвоения 737
Скалярные переменные 738
Пересмотр понятия заменимости 739
Оператор TREAT DOWN 739
19.5. Специализация по ограничениям 741
Пересмотр оператора ТНЕпсевдопеременная 742
Горизонтальное изменение типов 743
19.6. Операции сравнения 744
Сравнения в реляционной алгебре 744
Операторы проверки типа 746
19.7. Операторы, версии и сигнатуры 748
Сигнатуры 749
Операторы чтения и обновления 751
Изменение семантики оператора 751
19.8. Является ли окружность эллипсом 753
Об изменении семантики 754
Существует ли гибкая модель 754
Решение проблемы 755
19.9. Пересмотр специализации ограничением 757
Наследование возможных представлений 757
Действительный смысл понятия подтипа 758
19.10. Резюме 759 Упражнения 761 Список литературы 762 Ответы к некоторым упражнениям 764
Глава 20. Распределенные базы данных 767
Введение 767
Предварительные сведения 767
Преимущества 769
Примеры распределенных систем 770
Фундаментальный принцип 770
20.3. Двенадцать основных целей 772
Локальная независимость 772
Отсутствие опоры на центральный узел 772
Непрерывное функционирование 773
Независимость от расположения 773
Независимость от фрагментации 773
Независимость от репликации 777
Обработка распределенных запросов 778
Управление распределенными транзакциями 779
Аппаратная независимость 779
Независимость от операционной системы 779
Независимость от сети 780
Независимость от типа СУБД 780
20.4. Проблемы распределенных систем 780
Обработка запросов 781
Управление каталогом 783
Распространение обновлений 785
Управление восстановлением 787
Управление параллельностью 791
20.5. Системы "клиент/сервер" 792
Стандарты для систем "клиент/сервер" 794
Программирование приложений "клиент/сервер" 795
20.6. Независимость от СУБД 796
Шлюзы 796
Промежуточное программное обеспечение для доступа к данным 799
Заключительное слово 801
Средства SQL 801
Резюме 802 Упражнения 803 Список литературы 804
Глава 21. Поддержка принятия решений 813
Введение 813
Некоторые аспекты технологии поддержки принятия решений 815
Проектирование базы данных поддержки принятия решений 817
Логическое проектирование 818
Физическое проектирование 820
Распространенные ошибки проектирования 825
21.4. Подготовка данных 826
Извлечение данных 827
Очистка данных 827
Преобразование и консолидация данных 827
Загрузка данных 828
Обновление данных 829
Банки оперативных данных 829
21.5. Хранилища данных и магазины данных 829
Хранилище данных 830
Магазины данных 831
Многомерные схемы 832
21.6. Оперативная аналитическая обработка 836
Многокоординатные таблицы 841
Многомерные базы данных 842
Разработка данных 844
Резюме 846 Упражнения 847 Список литературы 848 Ответы к некоторым упражнениям 851
Глава 22. Хронологические базы данных 853
Введение 853
Хронологические данные 855
Некоторые основные концепции и вопросы 856
22.3. Основная проблема хронологических баз данных 860
"Полуограниченные во времени" поставщики и поставки 861 Полностью хронологическая база данных поставщиков и поставок 863
Интервалы 867
Интервальные типы 869
Скалярные операторы для интервалов 871
Операторы обобщения для интервалов 873
Реляционные операторы для обработки интервалов 874
22.9. Ограничения, включающие интервалы 881
Операторы обновления, включающие интервалы 885
Проектирование базы данных 887 Горизонтальная декомпозиция 887 Вертикальная декомпозиция 889
22.12. Резюме 891 Упражнения 892 Список литературы 893 Ответы к некоторым упражнениям 896