Бази данни

Dependency Diagram

• Д. Гоцева

• БД-лекции

• Диаграма на зависимост се ползва за да покаже как неключовите атрибути се отнасят към всяка част или комбинацията от части на първичния ключ.

Пример (2)

• Д. Гоцева

• БД-лекции

• Тази релация не е във 2НФ:
• Изглежда сякаш две таблици са сдвоени.
• Решението е да разделим релациите на двете им съставни части.
• Отделяме всички атрибути, които зависят само от matric_no
• Поставяме ги в нова Student_details релация с първичен ключ matric_no
• Отделяме всички атрибути, които зависят от subject.
• В този пример няма атрибути, зависещи само от subject.
• Отделяме всички атрибути, зависещи от matric_no + subject
• Поставяме ги в отделна релация Student с ключ matric_no+ subject

Пример (3)

• Д. Гоцева

• БД-лекции

• Това, което и интересно е, че тези множества от релации са същите, както онова с повтарящите се групи.

• Всички атрибути във всяка релация са напълно функционално зависими от първичния ключ.
• Тези релации са във 2НФ

Нормализация 2

• Д. Гоцева

• БД-лекции

• Гл.ас. Д-р Даниела Гоцева
• http://dgoceva.info

Нормализация

• Д. Гоцева

• БД-лекции

• Структура на лекцията
• Нормализация до трета нормална форма (3NF)
• Нормализация до Boyce Codd Normal Form (BCNF)

Трета нормална форма (3НФ)

• Д. Гоцева

• БД-лекции

• 3НФ е още по-строга нормална форма и премахва виртуално данновия излишък.
• Една релация е в 3НФ, тогава и само тогава, когато е във 2НФ и няма транзитивни функционални зависимости.
• Транзитивна функционална зависимост се получава:
• Когато един неключов атрибут е функционално зависим от друг неключов атрибут:
• FD: non-key attribute -> non-key attribute
• И когато има излишък в БД
• По дефиниция транзитивната функционална зависимост може да възникне, ако има повече от едно неключово поле, следователно релация във 2НФ с нула или едно неключови полета е автоматично в 3НФ.