Транзитивная функциональная зависимость

Определение функциональных зависимостей

Изучение предметной области

Этапы проектирования

Цели проектирования

Проектирование реляционных баз данных

База данных

• Представляет собой совокупность специальным образом организованных данных, хранимых в памяти вычислительной системы и отражающих состояние объектов и их взаимосвязей в рассматриваемой предметной области

Система управления базами данных

• Это комплекс языковых и программных средств предназначенный для создания, ведения и совместного использования БД многими пользователями

Модели данных

• Иерархическая

• Сетевая

• Реляционная

• Постреляционная

• Многомерная

Реляционная модель

• Концепция реляционной модели данных была предложена Коддом в 1970 году в связи с решением следующей задачи – обеспечить независимость представления и описания данных от прикладных программ. Основной структурой в модели является отношение (таблица)

Информационные единицы в реляционной модели

• Домены – множества, из которых извлекаются фактические значения атрибутов.

• Атрибут (поле) – логически неделимый элемент структуры информации

• Кортеж (запись) – представляет собой совокупность значений доменов, характеризующих один объект реального мира

Реляционная база данных

• Представляет собой совокупность отношений, содержащих всю информацию, которая должна храниться в базе данных

• Возможность хранения всех необходимых данных в базе данных

• Исключение избыточности

• Сведения числа хранимых в БД отношений к минимуму

• Нормализация отношений

• Изучение предметной области

• Создание универсального отношения

• Определение всех функциональных зависимостей между атрибутами

• Определение того, находится ли отношение в нормальной форме Бойса-Кодда (НФБК)

Проводится с целью получения всей необходимой информации и определения каким образом БД будет использоваться и какую информацию необходимо предоставлять пользователю.

Создание универсального отношения п редполагает определение всех атрибутов, наличие которых ожидается в базе данных. Наличие одного отношения может вызвать определенные проблемы (аномалии). Различают аномалии вставки, удаления, обновления.

Процесс разбиения отношения с целью уменьшения вероятности возникновения аномалии называется декомпозицией

Если даны два атрибута А и В, то говорят, что В функционально зависит от А, если для каждого значения А существует ровно одно связанное с ним значение В.

А àВ

Функциональная зависимость А àС называется транзитивной, если существует такой атрибут В, при котором имеется функциональные зависимости А àВ и В àС и отсутствует функциональная зависимость В àА.

• Неключевым атрибутом называется любой атрибут отношения не входящий в состав первичного ключа

• Первичный ключ представляется как атрибут или набор атрибутов, однозначно идентифицирующий конкретную запись

• Возможный ключ представляется как атрибут или набор атрибутов, который может быть использован для данного отношения в качестве первичного ключа.

• Детерминант. Если А àВ есть функциональная зависимость и В не зависит функционально от любого подмножества А, то говорят, что А представляет собой детерминант В

Нормализация отношения

• Первая нормальная форма требует, чтобы значения всех атрибутов были атомарны, то есть неделимым

• Вторая нормальная форма. Отношение R находится во 2НФ в том случае, если находится в 1НФ и каждый неключевой атрибут полностью зависит от первичного ключа. Те поля, которые зависят только от части первичного ключа должны быть выделены в состав отдельной таблицы

• Третья нормальная форма. Отношение R находится в 3НФ в том случае, если находится во 2НФ и каждый неключевой атрибут нетранзитивно зависит от первичного ключа

• НФБК. Отношение R находится в НФБК, если каждый детерминант отношения является возможным ключом

Для осуществления декомпозиции следует:

• Выявить ФЗ, из-за которой отношение R не находится в НФБК. Создать два новых отношения R1 и R2, где зависимая часть ФЗ была бы выделена из R и опущена при формировании R1 и ФЗ была бы использована при формировании отношенияR2

Дата добавления: 2014-01-15