Установление функциональных зависимостей. Функциональные зависимости

Функциональные зависимости

Хранение информации в одном отношении приводит к наличию избыточного дублирования, что, в свою очередь, не способствует обеспечению достоверности информации, не обеспечивает надежность ее хранения и т.д. Для того, чтобы избежать избыточного дублирования, исходное отношение декомпозируется (разбивается на несколько). В основе любой декомпозиции лежит концепция функциональных зависимостей. В процессе декомпозиции исходное отношение разбивается на несколько отношений таким образом, чтобы впоследствии соединение вновь образованных отношений позволило получить исходное отношение. Такая декомпозиция получила название декомпозиции без потерь.

Функциональные зависимости устанавливают однозначное соответствие между множествами атрибутов в отношении и отражают между ними связь типа многие – к – одному.

Определение 8

Y функционально зависит от X, если каждому значению Х соответствует единственное значение Y.

Обозначают функциональную зависимость с помощью стрелки X®Y (Х определяет Y), при этом X называют левой частью функциональной зависимости, а Y, соответственно, правой.

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

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

1. Номер заказа уникален, то есть не может быть двух заказов с одинаковыми номерами.

2. Каждый заказ выполняет только один автомобиль. Если клиенту нужно несколько машин, оформляется несколько заказов.

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

4. С клиентом оговаривается связь только по одному номеру телефона.

5. Если клиент заказывает машину для поездки по нескольким адресам, то диспетчер фиксирует только конечный адрес.

6. Номер государственной регистрации автомобиля уникален.

Описанным выше ограничениям будут соответствовать следующие функциональные зависимости:

1. Заказ. Номер® Название объекта, Номер дома, Номер копуса, Номер подъезда, Номер телефона, Время регистрации, Время выполнения, Название конечного пункта.

2. Заказ. Номер® Автомобиль. Номер государственной регистрации.

3. Автомобиль. Номер государственной регистрации® Марка, Цвет.

Однако стоит изменить ограничение 2 и допустить, что заказ может быть оформлен на несколько машин, как функциональная зависимость Заказ. Номер ® Автомобиль. Номер государственной регистрации перестает иметь место.

Дата добавления: 2014-12-17