- •Установочный модуль
- •Введение
- •Модуль 1
- •Реляционная алгебра
- •Отсутствующие данные
- •Пустые значения
- •Неопределенные значения
- •Интерпретации
- •Правила вычисления выражений
- •Следствия
- •Проверка условий
- •Реляционные объекты данных
- •Формальные определения
- •Домены и атрибуты
- •Схема отношения
- •Именованное значение атрибута
- •Кортеж
- •Отношение
- •Схема базы данных
- •База данных
- •Операции реляционной алгебры
- •Унарные операции
- •Бинарные операции
- •Варианты операции соединения
- •Производные операции
- •Пример построения выражения реляционной алгебры
- •Понятие базовых и виртуальных отношений
- •Понятие полноты реляционной алгебры
- •Формирование запросов на языке SQL
- •Металингвистические символы
- •Реализация операций реляционной алгебры
- •Пример использования подзапросов
- •Группирующие запросы
- •Упорядочение результатов
- •Вопросы для самоконтроля
- •Упражнения
- •Построение выражений реляционной алгебры
- •Модуль 2
- •Базовые и виртуальные отношения
- •Типы данных
- •Базовые типы данных
- •Типы данных, определяемые пользователем
- •Первичные и кандидатные ключи
- •Создание базовых отношений
- •Индексы
- •Модификация базовых отношений
- •Вставка строк
- •Обновление строк
- •Удаление строк
- •Целостность
- •Декларативная поддержка
- •Пример декларативной поддержки целостности
- •Транзакции и блокировки
- •Триггеры
- •Виртуальные отношения
- •Вопросы для самоконтроля
- •Упражнения
- •Декларативная поддержка целостности
- •Модуль 3
- •Нормальные формы
- •Функциональные зависимости (ФЗ)
- •Правила вывода Армстронга
- •Производные правила вывода
- •Независимость правил Армстронга
- •Полнота системы правил Армстронга
- •Нормальные формы
- •Первая нормальная форма (1NF)
- •Вторая нормальная форма (2NF)
- •Третья нормальная форма (3NF)
- •Нормальная форма Бойса-Кодда (Boyce, Codd; NFBC)
- •Пример построения нормализованных схем отношений
- •Вопросы для самоконтроля
- •Модуль 4
- •Проектирование схем баз данных
- •Уровни логической модели
- •Миграция ключей и виды связей
- •Классификация кластеров
- •Иерархическая рекурсия
- •Абстрактная схема
- •Обобщения
- •Пример реализации иерархической рекурсии
- •Сетевая рекурсия
- •Абстрактная схема
- •Сетевая реализация иерархической рекурсии
- •Обобщения
- •Пример реализации сетевой рекурсии
- •Ассоциация
- •Детализация связей многие-ко-многим
- •Обобщения
- •Пример реализации ассоциации
- •Обобщение
- •Абстрактная схема
- •Пример реализации обобщения
- •Композиция
- •Абстрактная схема
- •Пример реализации композиции
- •Агрегация
- •Абстрактная схема
- •Пример реализации агрегации
- •Унификация атрибутов
- •Вопросы для самоконтроля
- •Упражнения
- •Иерархическая рекурсия
- •Сетевая рекурсия
- •Ассоциация
- •Обобщение
- •Композиция
- •Агрегация
- •Дополнительные главы
- •Технологии баз данных
- •Информационные системы
- •Жизненный цикл ИС
- •СУБД и БД
- •Жизненный цикл БД и средства проектирования
- •Модели данных
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •Постреляционная модель данных
- •Объектно-ориентированные модели данных
- •XML как модель данных
- •Многомерная модель данных (OLAP)
- •Основные функции СУБД
- •Управление данными во внешней памяти
- •Управление буферами оперативной памяти
- •Управление транзакциями
- •Журнализация и восстановление БД после сбоев
- •Поддержка языков баз данных
- •Типовая организация СУБД
- •Модели взаимодействия с БД
- •Модель с централизованной архитектурой
- •Модель с автономными персональными компьютерами
- •Архитектура «файл-сервер»
- •Архитектура «клиент-сервер»
- •Архитектура «клиент-сервер» трехзвенная
- •Распределенные базы данных
- •Технология тиражирования данных
- •Понятие «фрактал»
- •Геометрические фракталы
- •Алгебраические фракталы
- •Стохастические фракталы
- •Системы итерируемых функций
- •Вопросы для самоконтроля
- •Литература
- •Список иллюстраций
- •Список таблиц
Литература
[1]Olap-технологии. http://olap.ru/.
[2]Основы sql // Интернет-Университет Информационных Технологий. http://www.intuit. ru/.
[3]Буре, Р. Xml и базы данных. http://www.osp.ru/os/2000/10/062.htm.
[4]Буч, Г. Язык UML. Руководство пользователя / Г. Буч, Д. Рамбо, Джекобсон А. Пер. с англ. — М.: ДМК, 2000. — С. 432.
[5]Гарсиа-Молина, Г. Системы баз данных. Полный курс / Г. Гарсиа-Молина, Дж. Д. Ульман, Дж. Уидом. Пер. с англ. — М.: Издательский дом “Вильямс”, 2003. — С. 1088.
[6]Дейт, К. Дж. Введение в системы баз данных / К. Дж. Дейт. Пер. с англ. — 6-е изд. — К.: Диалектика, 1998. — С. 784.
[7]Когаловский, М. Р. Энциклопедия технологий баз данных / М. Р. Когаловский. — М.: Финансы и статистика, 2002. — С. 800.
[8]Мейер, Д. Теория реляционных баз данных / Д. Мейер. Пер. с англ. — 6-е изд. — М.: Мир, 1987. — С. 608.
[9]Нейбург, Э. Дж. Проектирование баз данных с помощью UML / Э. Дж. Нейбург, Р. А. Максимчук. Пер. с англ. — М.: Издательский дом “Вильямс”, 2002. — С. 288.
[10]Рамбо, Дж. UML: специальный справочник / Дж. Рамбо, А. Якобсон, Буч Г. Пер. с англ. — СПб.: Питер, 2002. — С. 656.
[11]Шабаршин, А. А. Введение во фракталы. http://members.xoom.com/_XMCM/ treestation/fractals.htm.
[12]Швецов, В. И. Базы данных. Учебное пособие / В. И. Швецов, А. Н. Визгунов, И. Б. Мееров. — Нижний Новгород: Изд-во ННГУ, 2004. — С. 217.
Список иллюстраций
2.1. |
Круги Эйлера: r1(S) \ r2(S) = r1 n (r1 n r2) = r2 n (r2 n r1) . . . . . . . . . . . . . . . . . |
45 |
3.1. |
Внешние ключи как механизм ссылок . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
85 |
3.2. |
Декларативная поддержка ссылочной целостности . . . . . . . . . . . . . . . . . . . . |
94 |
4.1. |
Результат декомпозиции отношения (см. табл. 4.1) . . . . . . . . . . . . . . . . . . . . |
126 |
5.1.Диаграмма со связью типа один-ко-многим . . . . . . . . . . . . . . . . . . . . . . . . . 146
5.2.Типы связей в зависимости от вида связи . . . . . . . . . . . . . . . . . . . . . . . . . . 153
5.3. Схема миграции PK 7!PF: идентифицирующие связи . . . . . . . . . . . . . . . . . . 154
5.4.Схема миграции PK 7!FK: неидентифицирующие связи . . . . . . . . . . . . . . . . . 155
5.5.Иерархическая рекурсия. Презентационная диаграмма . . . . . . . . . . . . . . . . . . 158
5.6. Иерархическая рекурсия. Ключевая диаграмма . . . . . . . . . . . . . . . . . . . . . . 159
5.7.Иерархическая рекурсия. Пример (см. рис. 5.6) . . . . . . . . . . . . . . . . . . . . . . 159
5.8.Иерархическая рекурсия. Презентационная диаграмма (см. 5.4.3) . . . . . . . . . . . . 162
5.9.Иерархическая рекурсия. Ключевая диаграмма (см. 5.4.3) . . . . . . . . . . . . . . . . 163
5.10.Иерархическая рекурсия. Пример (см. 5.4.3) . . . . . . . . . . . . . . . . . . . . . . . . 164
5.11.Сетевая рекурсия. Абстрактная презентационная диаграмма . . . . . . . . . . . . . . . 165
5.12.Сетевая рекурсия. Абстрактная ключевая диаграмма . . . . . . . . . . . . . . . . . . . 166
5.13.Сетевая рекурсия. Пример в табличной форме (см. рис. 5.12) . . . . . . . . . . . . . . 166
5.14.Сетевая реализация иерархической рекурсии. . . . . . . . . . . . . . . . . . . . . . . . 168
5.15.Сетевая рекурсия. Презентационная диаграмма (см. 5.5.4) . . . . . . . . . . . . . . . . 171
5.16.Сетевая рекурсия. Ключевая диаграмма (см. 5.5.4) . . . . . . . . . . . . . . . . . . . . 171
5.17.Сетевая рекурсия. Пример в табличной форме (см. 5.5.4) . . . . . . . . . . . . . . . . . 173
5.18. Детализация связей M:M. Презентационная диаграмма . . . . . . . . . . . . . . . . . 174
5.19.Детализация связей M:M. Ключевая диаграмма . . . . . . . . . . . . . . . . . . . . . . 175
5.20.Пример двудольного графа . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176
5.21.Ассоциация. Презентационная диаграмма (см. 5.6.2) . . . . . . . . . . . . . . . . . . . 177
5.22.Ассоциация. Ключевая диаграмма (см. 5.6.2) . . . . . . . . . . . . . . . . . . . . . . . . 178
5.23.Ассоциация. Презентационная диаграмма (см. 5.6.3) . . . . . . . . . . . . . . . . . . . 179
5.24.Ассоциация. Ключевая диаграмма (см. 5.6.3) . . . . . . . . . . . . . . . . . . . . . . . . 179
5.25.Связь «обобщение-категория» в нотации UML . . . . . . . . . . . . . . . . . . . . . . . 182
5.26. Обобщение. Абстрактная презентационная диаграмма . . . . . . . . . . . . . . . . . . 183
5.27.Обобщение. Абстрактная ключевая диаграмма . . . . . . . . . . . . . . . . . . . . . . . 184
5.28.Обобщение. Презентационная диаграмма (см. 5.7.2) . . . . . . . . . . . . . . . . . . . . 185
5.29.Обобщение. Ключевая диаграмма (см. 5.7.2) . . . . . . . . . . . . . . . . . . . . . . . . 186
5.30. Cвязь «композит-компонент» в нотации UML . . . . . . . . . . . . . . . . . . . . . . . 190
5.31.Cвязь «композит-компонент» в нотации UML (кратности) . . . . . . . . . . . . . . . . 190
5.32.Композиция. Абстрактная презентационная диаграмма . . . . . . . . . . . . . . . . . . 191
5.33. Композиция. Абстрактная ключевая диаграмма . . . . . . . . . . . . . . . . . . . . . . |
192 |
5.34. Композиция. Презентационная диаграмма (см. 5.8.2) . . . . . . . . . . . . . . . . . . . |
193 |
5.35. Композиция. Ключевая диаграмма (см. 5.8.2) . . . . . . . . . . . . . . . . . . . . . . . |
193 |
5.36. Связь «агрегат-компонент» в нотации UML . . . . . . . . . . . . . . . . . . . . . . . . |
195 |
5.37.Агрегация. Абстрактная презентационная диаграмма . . . . . . . . . . . . . . . . . . . 196
5.38.Агрегация. Абстрактная ключевая диаграмма . . . . . . . . . . . . . . . . . . . . . . . 197
5.39.Агрегация. Презентационная диаграмма (см. 5.9.2) . . . . . . . . . . . . . . . . . . . . 198
5.40.Агрегация. Ключевая диаграмма (см. 5.9.2) . . . . . . . . . . . . . . . . . . . . . . . . 199
5.41.Ключевая диаграмма до унификации атрибутов . . . . . . . . . . . . . . . . . . . . . . 201
5.42.Ключевая диаграмма после унификации атрибутов . . . . . . . . . . . . . . . . . . . . 202
6.1.Каскадная модель жизненного цикла ИС . . . . . . . . . . . . . . . . . . . . . . . . . . 219
6.2.Итерационная модель жизненного цикла ИС . . . . . . . . . . . . . . . . . . . . . . . . 220
6.3.Спиральная модель жизненного цикла ИС . . . . . . . . . . . . . . . . . . . . . . . . . 221
6.4.Пример одного из деревьев базы медицинских данных . . . . . . . . . . . . . . . . . . 228
6.5. |
Пример структурной диаграммы базы медицинских знаний . . . . . . . . . . . . . . . |
231 |
6.6. |
Логическая схема OLAP-системы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
239 |
6.7. |
Триадная кривая Кох . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
258 |
6.8. |
«Дракон» Хартера-Хейтуэя . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
259 |
6.9. |
Множество Мандельброта . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . |
261 |
6.10. |
Участок границы множества Мандельброта . . . . . . . . . . . . . . . . . . . . . . . . |
262 |