Получение нормализованного набора отношений из минимального покрытия

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

 

Возможный ключ	Детерминант
<№Заявки, ДатаЗаявки, ВремяЗаявки >	<№Заявки, ДатаЗаявки, ВремяЗаявки >
	<Марка>
	<Рег№>
	<№Рац>
	<Таб№>
	<Позывной>
	< КодТар>
	<РИДисп>

 

Учитывая, что не каждый первичный ключ является детерминантом, рассматриваемое универсальное отношение не находится в нормальной форме Бойса - Кодда (НФБК), требуется декомпозиция отношений.

Для декомпозиции по правилу цепочек выделяем ФЗ следующего вида:

 

В результате получим два отношения:

Марка (Марка, РасТоп, КолМест)

R 1 (№Заявки, ДатаЗаявки, ВремяЗаявки, Позывной, ПО, ПН, ТелКл, КодТар, РИДисп, Рег№, МС, №Рац, ВрВыхЭ, Сост, Таб№, РайО, РайН, Тариф, ФДисп, ИДисп, ОДисп, АдрДисп, ДомТелДисп, ДРождДисп, ДПрДисп, Марка, Цвет, №Дв, №Куз, МРег, ИспКан, РДейст, КолЧЭ, ФВод, ИВод, ОВод, АдрВод, ДомТелВод, МТел, ДРождВод, ДПрВод)

В отношении Марка первичный ключ Марка является возможным ключом и детерминантом, следовательно, оно находится в НФБК и дальнейшей декомпозиции не требует.

Рассмотрим оставшееся отношение R 1, представленное на рис. 2.

 

 

рис.2 Диаграмма ФЗ

Возможный ключ	Детерминант
<№Заявки, ДатаЗаявки, ВремяЗаявки >	<№Заявки, ДатаЗаявки, ВремяЗаявки >
	<Рег№>
	<№Рац>
	<Таб№>
	<Позывной>
	< КодТар>
	<РИДисп>

 

Отношение R 1 не находится в НФБК, и требуется его дальнейшая декомпозиция.

Для декомпозиции по правилу цепочек выделяем ФЗ следующего вида:

 

В результате получим два отношения:

ТехДанные (Рег№, Марка, Цвет, №Дв, №Куз, МРег)

R 2 (№Заявки, ДатаЗаявки, ВремяЗаявки, Позывной, ПО, ПН, ТелКл, КодТар, РИДисп, Рег№, МС, №Рац, ВрВыхЭ, Сост, Таб№, РайО, РайН, Тариф, ФДисп, ИДисп, ОДисп, АдрДисп, ДомТелДисп, ДРождДисп, ДПрДисп, ИспКан, РДейст, КолЧЭ, ФВод, ИВод, ОВод, АдрВод, ДомТелВод, МТел, ДРождВод, ДПрВод)

В отношении ТехДанные первичный ключ Рег№ является возможным ключом и детерминантом, следовательно, оно находится в НФБК и дальнейшей декомпозиции не требует.

Рассмотрим отношение R 2, представленное на рис.3:

 

 

рис.3 Диаграмма ФЗ

 

Возможный ключ	Детерминант
<№Заявки, ДатаЗаявки, ВремяЗаявки >	<№Заявки, ДатаЗаявки, ВремяЗаявки >
	<№Рац>
	<Таб№>
	<Позывной>
	< КодТар>
	<РИДисп>

Т.е. отношение R 2 не находится в НФБК, и требуется его дальнейшая декомпозиция.

Для декомпозиции по правилу цепочек выделяем ФЗ следующего вида:

 

 

В результате получим 2 отношения:

Рация (№Рац, ИспКан, РДейст, КолЧЭ).

R 3 (№Заявки, ДатаЗаявки, ВремяЗаявки, Позывной, ПО, ПН, ТелКл, КодТар, РИДисп, Рег№, МС, №Рац, ВрВыхЭ, Сост, Таб№, РайО, РайН, Тариф, ФДисп, ИДисп, ОДисп, АдрДисп, ДомТелДисп, ДРождДисп, ДПрДисп, ФВод, ИВод, ОВод, АдрВод, ДомТелВод, МТел, ДРождВод, ДПрВод) В отношении Рация первичный ключ №Рац является возможным ключом и детерминантом, следовательно, оно находится в НФБК и дальнейшей декомпозиции не требует.

Рассмотрим отношение R 3, представленное на рис.4:

 

 

рис.4 Диаграмма ФЗ

 

Возможный ключ	Детерминант
<№Заявки, ДатаЗаявки, ВремяЗаявки >	<№Заявки, ДатаЗаявки, ВремяЗаявки >
	<Таб№>
	<Позывной>
	< КодТар>
	<РИДисп>

Т.е. отношение R 3 не находится в НФБК, и требуется его дальнейшая декомпозиция.

Для декомпозиции по правилу цепочек выделяем ФЗ следующего вида:

 

 

 

В результате получим 2 отношения:

Характеристики_Водителя (Таб№, ФВод, ИВод, ОВод, АдрВод, ДомТелВод, МТел, ДРождВод, ДПрВод).

R 4 (№Заявки, ДатаЗаявки, ВремяЗаявки, Позывной, ПО, ПН, ТелКл, КодТар, РИДисп, Рег№, МС, №Рац, ВрВыхЭ, Сост, Таб№, РайО, РайН, Тариф, ФДисп, ИДисп, ОДисп, АдрДисп, ДомТелДисп, ДРождДисп, ДПрДисп)

В отношении Характеристики_Водителя первичный ключ Таб№ является возможным ключом и детерминантом, следовательно, оно находится в НФБК и дальнейшей декомпозиции не требует.

Рассмотрим отношение R 4, представленное на рис.5:

 

рис.5 Диаграмма ФЗ

 

Возможный ключ	Детерминант
<№Заявки, ДатаЗаявки, ВремяЗаявки >	<№Заявки, ДатаЗаявки, ВремяЗаявки >
	<Позывной>
	< КодТар>
	<РИДисп>

 

Выделяем ФЗ следующего вида:

 

 

В результате получим 2 отношения:

Характеристики_Диспетчера (РИДисп, ФДисп, ИДисп, ОДисп, АдрДисп, ДомТелДисп, ДРождДисп, ДПрДисп).

R 5 (№Заявки, ДатаЗаявки, ВремяЗаявки, Позывной, ПО, ПН, ТелКл, КодТар, РИДисп, Рег№, МС, №Рац, ВрВыхЭ, Сост, Таб№, РайО, РайН, Тариф)

В отношении Характеристики_Диспетчера первичный ключ РИДисп является возможным ключом и детерминантом, следовательно, оно находится в НФБК и дальнейшей декомпозиции не требует.

Рассмотрим отношение R 5, представленное на рис.6:

 

 

рис.6 Диаграмма ФЗ

Возможный ключ	Детерминант
<№Заявки, ДатаЗаявки, ВремяЗаявки >	<№Заявки, ДатаЗаявки, ВремяЗаявки >
	<Позывной>
	< КодТар>

 

Т.е. отношение R 5 не находится в НФБК, и требуется его дальнейшая декомпозиция.

Для декомпозиции по правилу цепочек выделяем ФЗ следующего вида:

 

Диспетчер (ДатаЗаявки, РИДисп).

R 6 (№Заявки, ДатаЗаявки, ВремяЗаявки, Позывной, ПО, ПН, ТелКл, КодТар, Рег№, МС, №Рац, ВрВыхЭ, Сост, Таб№)

В отношении Диспетчер первичный ключ ДатаЗаявки является возможным ключом и детерминантом, следовательно, оно находится в НФБК и дальнейшей декомпозиции не требует.

Рассмотрим отношение R 6, представленное на рис.7:

 

 

рис.7 Диаграмма ФЗ

Т.е. отношение R 6 не находится в НФБК, и требуется его дальнейшая декомпозиция.

Для декомпозиции по правилу цепочек выделяем ФЗ следующего вида:

 

В результате получим 2 отношения:

Тариф (КодТар, РайО, РайН, Тариф).

R 7 (№Заявки, ДатаЗаявки, ВремяЗаявки, Позывной, ПО, ПН, ТелКл, КодТар, Рег№, МС, №Рац, ВрВыхЭ, Сост, Таб№)

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

Рассмотрим отношение R 7, представленное на рис 8:

 

 

рис.8 Диаграмма ФЗ

Возможный ключ	Детерминант
<№Заявки, ДатаЗаявки, ВремяЗаявки >	<№Заявки, ДатаЗаявки, ВремяЗаявки >
	<Позывной>

 

Т.е. отношение R 7 не находится в НФБК, и требуется его дальнейшая декомпозиция.

Для декомпозиции по правилу цепочек выделяем ФЗ следующего вида:

 

В результате получим 2 отношения:

Водитель: (Позывной, Рег№, МС, №Рац, ВрВыхЭ, Сост, Таб№).

R 8: (№Заявки, ДатаЗаявки, ВремяЗаявки, Позывной, ПО, ПН, ТелКл, КодТар) В отношении Водитель первичный ключ Позывной является возможным ключом и детерминантом, следовательно, оно находится в НФБК и дальнейшей декомпозиции не требует.

Рассмотрим отношение R 8, представленное на рис.9:

 

 

рис.9 Диаграмма ФЗ

Возможный ключ	Детерминант
<№Заявки, ДатаЗаявки, ВремяЗаявки >	<№Заявки, ДатаЗаявки, ВремяЗаявки >

 

В отношении R 8 набор атрибутов (№Заявки, ДатаЗаявки, ВремяЗаявки) является возможным ключом и детерминантом, следовательно, оно находится в НФБК и дальнейшей декомпозиции не требует. Назовем отношение R8 Заявка, тогда получим отношение вида:

Заявка: (№Заявки, ДатаЗаявки, ВремяЗаявки, Позывной, ПО, ПН, ТелКл, КодТар)

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

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

Водитель

Характеристики_Водителя

ТехДанные

Марка

Рация

Заявка

Тариф

Диспетчер

Характеристики_Диспетчера