- •Установочный модуль
- •Введение
- •Модуль 1
- •Реляционная алгебра
- •Отсутствующие данные
- •Пустые значения
- •Неопределенные значения
- •Интерпретации
- •Правила вычисления выражений
- •Следствия
- •Проверка условий
- •Реляционные объекты данных
- •Формальные определения
- •Домены и атрибуты
- •Схема отношения
- •Именованное значение атрибута
- •Кортеж
- •Отношение
- •Схема базы данных
- •База данных
- •Операции реляционной алгебры
- •Унарные операции
- •Бинарные операции
- •Варианты операции соединения
- •Производные операции
- •Пример построения выражения реляционной алгебры
- •Понятие базовых и виртуальных отношений
- •Понятие полноты реляционной алгебры
- •Формирование запросов на языке SQL
- •Металингвистические символы
- •Реализация операций реляционной алгебры
- •Пример использования подзапросов
- •Группирующие запросы
- •Упорядочение результатов
- •Вопросы для самоконтроля
- •Упражнения
- •Построение выражений реляционной алгебры
- •Модуль 2
- •Базовые и виртуальные отношения
- •Типы данных
- •Базовые типы данных
- •Типы данных, определяемые пользователем
- •Первичные и кандидатные ключи
- •Создание базовых отношений
- •Индексы
- •Модификация базовых отношений
- •Вставка строк
- •Обновление строк
- •Удаление строк
- •Целостность
- •Декларативная поддержка
- •Пример декларативной поддержки целостности
- •Транзакции и блокировки
- •Триггеры
- •Виртуальные отношения
- •Вопросы для самоконтроля
- •Упражнения
- •Декларативная поддержка целостности
- •Модуль 3
- •Нормальные формы
- •Функциональные зависимости (ФЗ)
- •Правила вывода Армстронга
- •Производные правила вывода
- •Независимость правил Армстронга
- •Полнота системы правил Армстронга
- •Нормальные формы
- •Первая нормальная форма (1NF)
- •Вторая нормальная форма (2NF)
- •Третья нормальная форма (3NF)
- •Нормальная форма Бойса-Кодда (Boyce, Codd; NFBC)
- •Пример построения нормализованных схем отношений
- •Вопросы для самоконтроля
- •Модуль 4
- •Проектирование схем баз данных
- •Уровни логической модели
- •Миграция ключей и виды связей
- •Классификация кластеров
- •Иерархическая рекурсия
- •Абстрактная схема
- •Обобщения
- •Пример реализации иерархической рекурсии
- •Сетевая рекурсия
- •Абстрактная схема
- •Сетевая реализация иерархической рекурсии
- •Обобщения
- •Пример реализации сетевой рекурсии
- •Ассоциация
- •Детализация связей многие-ко-многим
- •Обобщения
- •Пример реализации ассоциации
- •Обобщение
- •Абстрактная схема
- •Пример реализации обобщения
- •Композиция
- •Абстрактная схема
- •Пример реализации композиции
- •Агрегация
- •Абстрактная схема
- •Пример реализации агрегации
- •Унификация атрибутов
- •Вопросы для самоконтроля
- •Упражнения
- •Иерархическая рекурсия
- •Сетевая рекурсия
- •Ассоциация
- •Обобщение
- •Композиция
- •Агрегация
- •Дополнительные главы
- •Технологии баз данных
- •Информационные системы
- •Жизненный цикл ИС
- •СУБД и БД
- •Жизненный цикл БД и средства проектирования
- •Модели данных
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •Постреляционная модель данных
- •Объектно-ориентированные модели данных
- •XML как модель данных
- •Многомерная модель данных (OLAP)
- •Основные функции СУБД
- •Управление данными во внешней памяти
- •Управление буферами оперативной памяти
- •Управление транзакциями
- •Журнализация и восстановление БД после сбоев
- •Поддержка языков баз данных
- •Типовая организация СУБД
- •Модели взаимодействия с БД
- •Модель с централизованной архитектурой
- •Модель с автономными персональными компьютерами
- •Архитектура «файл-сервер»
- •Архитектура «клиент-сервер»
- •Архитектура «клиент-сервер» трехзвенная
- •Распределенные базы данных
- •Технология тиражирования данных
- •Понятие «фрактал»
- •Геометрические фракталы
- •Алгебраические фракталы
- •Стохастические фракталы
- •Системы итерируемых функций
- •Вопросы для самоконтроля
- •Литература
- •Список иллюстраций
- •Список таблиц
6.7. Вопросы для самоконтроля
Информационные системы
Определите понятие информационной системы (ИС).
Что понимается под предметной областью ИС?
Что понимается под каскадной моделью жизненного цикла ИС?
Что понимается под поэтапной итерационной моделью жизненного цикла ИС?
Что понимается под спиральной моделью жизненного цикла ИС?
Что понимается под СУБД? Какими специфическими свойствами должна обладать СУБД по сравнению с обычными системами управления файлами?
В чем специфика жизненного цикла баз данных? Какова роль средств автоматизированного проектирования БД?
Модели данных
Что представляет собой иерархическая модель данных?
Что представляет собой сетевая модель данных? В чем различие понятий простой и сложной сетевых структур?
Что означает термин «реляционная модель»?
Дайте характеристику постреляционных моделей данных.
Дайте характеристику объектно-ориентированных моделей данных.
Дайте характеристику XML-ориентированных баз данных.
В чем различие OLTP и OLAP-систем?
Приведите логическую схему OLAP-системы.
Опишите основные операции над многомерными данными. Основные функции СУБД
Что понимается под управлением данными во внешней памяти?
Что понимается под управлением буферами оперативной памяти?
Что понимается под управлением транзакциями?
Что понимается под журнализацией и восстановлением БД после сбоев?
В чем заключается поддержка языков баз данных?
Типовая организация СУБД
Какие функции выполняет ядро СУБД?
Какую основную функцию выполняет компилятор языка БД?
Что представляет собой подсистема поддержки времени выполнения?
Какие процедуры выделяют в утилиты БД? Модели взаимодействия с БД
Что понимается под многопользовательским использованием данных в модели с централизованной архитектурой?
В чем заключается работа механизма репликации в модели с автономными персональными компьютерами?
Опишите архитектуру «файл-сервер».
Опишите архитектуру «клиент-сервер».
Опишите особенности трехзвенной архитектуры «клиент-сервер». Что называется «тонким клиентом»?
Что понимается под распределенной базой данных?
В чем заключается технология тиражирования данных?
Фрактальные методы сжатия BLOB
Что означает термин BLOB?
Дайте определение понятия фрактала.
Приведите примеры геометрических фракталов.
Приведите пример алгебраического фрактала.
В чем заключается особенность получения стохастических фракталов?
В чем заключается метод фрактального сжатия информации на основе систем итерируемых функций?