- •Содержание
- •Основные понятия
- •Понятие данных
- •Файловые системы
- •Системы баз данных
- •История развития субд
- •Трехуровневая архитектура ansi/sparc
- •Общая характеристика моделей данных
- •Основные понятия модели данных
- •Представление статических и динамических свойств
- •Общая характеристика структурных компонентов. Множества: домены и атрибуты
- •Общая характеристика структурных компонентов. Отношения: сущности
- •Общая характеристика структурных компонентов. Отношения: связи
- •Общая характеристика ограничений целостности
- •Модель данных «сущность – связь»
- •Уровни представления информации
- •Уровень 1 – информация о сущностях и связях
- •Уровень 2. Структура информации
- •Ограничения целостности в модели сущность-связь
- •Расширенная модель данных сущность-связь: нотация idef1x
- •Реляционная модель данных
- •Базовые структурные компоненты реляционной модели данных
- •Целостная часть реляционной модели данных
- •Языковые средства описания данных
- •Манипуляционная часть реляционной модели данных
- •Подмножество sql для манипулирования данными
- •Примеры написания запросов
- •I. И еще несколько примеров написания запросов из документации [10]
- •Краткая характеристика языка sql pl db2® udb
- •Дополнительные возможности описания ограничений целостности
- •Дополнительные возможности db2
- •Описание данных
- •Манипулирование данными
- •Дополнительные возможности формирования запросов
- •Типы данных, определенные пользователем
- •Функции, определенные пользователем
- •Теория проектирования реляционных баз данных
- •Цели проектирования
- •Функциональные зависимости
- •1. Рефлексивность
- •2. Пополнение
- •3. Транзитивность
- •4. Псевдотранзитивность
- •5. Аддитивность (объединение)
- •6. Декомпозиция (проективность)
- •7. Композиция
- •Нормализация отношений
- •Внутренние структуры хранения
- •Структурная схема обработки запроса
- •Бинарные деревья
- •Многоходовые деревья
- •Сравнение методов индексирования
- •Создание индексов в db2®
- •Организация файлов базы данных в db2®
4. Псевдотранзитивность
Если X Y и YZ W, то XZ W
Пример:
|
|
|
|
|
|
|
|
Дано: |
|
|
|
|
Следует: |
|||||
R |
(A |
B |
C |
D) |
|
A |
|
B |
и |
B |
C |
|
D |
|
A |
C |
|
D |
|
a1 |
b1 |
c1 |
d1 |
|
a1 |
|
b1 |
|
b1 |
c1 |
|
d1 |
|
a1 |
c1 |
|
d1 |
|
a1 |
b1 |
c2 |
d2 |
|
a1 |
|
b1 |
|
b1 |
c2 |
|
d2 |
|
a1 |
c2 |
|
d2 |
|
a2 |
b2 |
c1 |
d1 |
|
a2 |
|
b2 |
|
b2 |
c1 |
|
d1 |
|
a2 |
c1 |
|
d1 |
|
a1 |
b1 |
c2 |
d2 |
|
a1 |
|
b1 |
|
b1 |
c2 |
|
d2 |
|
a1 |
c2 |
|
d2 |
Правило 3 является частным случаем правила 4, если принять Z = ∅.
Правила 1, 2 и 4 (или 1б 2 и 3) образуют функционально полный набор правил, с помощью которых можно вывести другие правила. Рассмотрим дополнительно еще некоторые правила.
5. Аддитивность (объединение)
Если X Y и X Z, то X YZ
Пример:
|
|
|
|
|
|
|
|
Дано: |
|
|
|
Следует: |
|||||
R |
(A |
B |
C |
D) |
|
A |
|
B |
и |
A |
|
C |
|
A |
|
B |
C |
|
a1 |
b1 |
c1 |
d1 |
|
a1 |
|
b1 |
|
a1 |
|
c1 |
|
a1 |
|
b1 |
c1 |
|
a2 |
b2 |
c1 |
d1 |
|
a2 |
|
b2 |
|
a2 |
|
c1 |
|
a2 |
|
b2 |
c1 |
|
a1 |
b1 |
c1 |
d2 |
|
a1 |
|
b1 |
|
a1 |
|
c1 |
|
a1 |
|
b1 |
c1 |
|
a3 |
b3 |
c2 |
d3 |
|
a3 |
|
b3 |
|
a3 |
|
c2 |
|
a3 |
|
b3 |
c2 |
Приведем доказательство.
Дано X Y и X Z. Требуется получить X YZ.
В соответствии с правилом 2, из второго правила можно получить YX YZ.
В соответствии с правилом 4, так как X Y (по условию) и YX YZ (выведено), имеем XX YZ. (или X YZ).