Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






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






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

Например, в таблице Блюда (рис. 4.4)


 

Поставщики

Поставщик Город Страна
" Полесье" Киев Украина
" Наталка" Киев Украина
" Хуанхэ" Пекин Китай
" Лайма" Рига Латвия
" Юрмала" Рига Латвия
... ... ...

Рис 4.3


 

Блюда

БЛ Блюдо Вид
  Лобио Закуска
  Харчо Суп
  Шашлык Горячее
  Кофе Десерт
... ... ...

Рис 4.4

 


поля Блюдо и Вид функционально зависят от ключа БЛ, а в таблице Поставщики рис. 4.3 поле Страна функционально зависит от составного ключа (Поставщик, Город). Однако последняя зависимость не является функционально полной, так как Страна функционально зависит и от части ключа – поля Город.

Полная функциональная зависимость. Поле В находится в полной функциональной зависимости от составного поля А, если оно функционально зависит от А и не зависит функционально от любого подмножества поля А.

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

Обучение

Дисциплина Преподаватель Учебник
Информатика Шипилов П.А. Форсайт Р. Паскаль для всех
Информатика Шипилов П.А. Уэйт М. и др. Язык Си
Информатика Голованевский Г.Л. Форсайт Р. Паскаль для всех
Информатика Голованевский Г.Л. Уэйт М. и др. Язык Си
... ... ...

Рис. 4.5. К иллюстрации многозначных зависимостей

Для примера рассмотрим таблицу " Обучение" (рис. 4.5). В ней есть многозначная зависимость " Дисциплина-Преподаватель": дисциплина (в примере Информатика) может может читаться несколькими преподавателями (в примере Шипиловым и Голованевским). Есть и другая многозначная зависимость " Дисциплина-Учебник": при изучении Информатики используются учебники " Паскаль для всех" и " Язык Си". При этом Преподаватель и Учебник не связныфункциональной зависимостью, что приводит к появлению избыточности (для добавление еще одного учебника придется ввести в таблицу две новых строки). Дело улучшается при замене этой таблицы на две: (Дисциплина-Преподаватель и Дисциплина-Учебник).

 


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.008 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал