Функционални зависимости - studopediya

Функционална зависимост. Нормални форми.

Целта на класа: да запознае студентите с определянето на функционалната зависимост от атрибутите с концепцията за нормализиране на първоначалната връзка, разкажа за причините, които водят до необходимостта от нормализиране на файла за запис, въведете средство за осигуряване на необходимото ниво на нормална маса, определяне на нормалната форма на конкретен пример.

Нормализиране теория, като теорията на бази данни, като цяло, на базата на математически апарат, който се основава на теорията на множествата и елементи на алгебра.

Същите данни могат да бъдат групирани в таблици (връзки) в различни начини. Групирането на атрибути в една връзка трябва да бъде рационално (т.е.. Д. Минимално данни съкращения DB) и опростяване на процедурите им за преработка и актуализиране. Премахване на излишък на данни е един от най-важните задачи за проектиране на база данни и осигурява нормализиране.

Нормализиране на маси (отношения) - е формален апарат на ограничения по отношение на формирането на маси (връзки), която ви позволява да се премахне дублирането, да гарантира съгласуваността на данните, съхранявани в базата данни, намалява разходите за труд за поддръжка (регулировка на входа) на база данни. Процесът на нормализиране е разлагането (разлагане) на отношенията на базата данни източник на проста връзка. Всеки етап на този процес води до схемата на отношения в последователността на нормални форми. За всеки етап, има набор от ограничения нормализация да бъдат изпълнени от отношения на базата данни. Нормализиране ви позволява да премахнете от таблиците в базата данни без излишно ключовата информация.

Първоначално, ние си спомняме някои концепции:

Комплекс (композитен) атрибут се получава чрез свързване на няколко атомни атрибути, в противен случай той се нарича вектор или блок данни.

Определяне на функционална зависимост: Нека X и Y атрибути на връзка. Ако по всяко време произволна стойност X съответства на единична стойност Y, тогава Y е функционално зависи от X (X → Y)

Ако ключът е композитен, всеки атрибут трябва да зависи от ключа като цяло, но не може да бъде като функция на всяка част от съставно ключ, т.е. функционалната връзка е на формата (X1. X2. X) → Y.

Функционалната зависимост може да бъде пълно или непълно.

Частичен зависимост се нарича зависимостта от неключови атрибути на ключа композит.

Пълен функционална зависимост се нарича не-ключов атрибут е зависима от целия композитен ключа вместо от неговите части.

Определяне на преходен функционална зависимост: Нека X, Y, Z - три атрибути на връзка. Когато etom X → Y и Y → Z, но обратното не е съвпадение, че е, Y е независим от Z и X е независимо от Y. След това се каже, че Z е преходен зависи от Н.

Определяне на мулти-ценен зависимости: Нека X и Y атрибути на връзка. Умение Y multivalued приписват това зависи от X, ако. всяка стойност X съответства на множество стойности Y, които не са свързани с други атрибути на връзката. Multivalued зависимости могат да бъдат в естеството на "един към много" (1: М), "много към един" (М 1) или "много към много" (М: M), определен съответно: X => Y, Y<=X и X<=>Y. Например, учителят води няколко позиции, а всеки елемент може да се извършва от няколко учители, тогава има име на връзка <=> Предмет.

Да разгледаме следния пример: Да предположим, че за преподаване факултет да се създаде база данни за учители, която включва следните характеристики:

Име - име и инициали на учителя (съвпадението на имената и инициалите са изключени).

Позиция - заеманата от преподавателя.

Oklad- заплата на учител.

Опитът - преподавателски опит. D_Stazh - бонус за стаж.

Председател - председател на номера, на който е регистриран на учителя.

Тема - име обект (дисциплина), се чете от учителя.

Group - брой група, в която учителят провежда занятия.

Вид на заетостта - вид обучение, проведено от преподавателя в образователната група.

нагласи Първоначалните учителите

Така че, ние подбираме нашето отношение на всички видове зависимости: функции (пълен и непълен), мулти-ценен, преходен. Идентифицирайте зависимости между атрибутите, необходими за намаляване на данни към нормална форма, т.е. нормализиране на данни.

Функционални зависимости: Име → отдел, името → позиция, позиция → Заплата, име → елемент.

Също в тази връзка, че ключът е съединение, съставен от атрибути (наименование, предмет, група).

Непълно функционална зависимост: (име, Тема Group) → позиция, защото Позиция атрибут е функционално зависим от името на атрибута, който е част от ключа.

Пълен функционален зависимостта: (име, Тема Group) → Вид на класове.

Преходен зависимости: Име Позиция → → Заплата, име → → D_Stazh опит.

По този начин, разкри следната зависимост, въз основа на разпределението на което лежеше състояние, което един учител в една група може да извършва само един вид обучение (лекции и упражнения):

Име Позиция Име → → → Заплата Наименование Опитът D_Stazh име → → Отдел име

Опитът DStazh → → → Заплата Заплата Длъжност (име, Тема Group) → индустриален сектор

До освобождаването на функционалните връзки представи следните съображения.

Фамилия, име и презиме на учителите от факултета са уникални. Всеки учител еднозначно съответства на опита си, т. Е. има функционална връзка Lang → дълголетие. Обратното е вярно, тъй като същото преживяване може да бъде от различни учители.

Всеки учител има специфична добавка за дължина, т.е.. Е. има функционална връзка Lang → D_Stazh но обратен функционална зависимост отсъства, тъй като същата норма, може да има няколко преподаватели.

Всеки учител има определена позиция (преп. V. Вен. Доцент), но една и съща позиция, може да има няколко учители, т.е. има функционална име зависимост → позиция и обратен функционална връзка липсва.

Всеки учител е член на един и само един отдел. Следователно, има функционална зависимост на името → отдел. От друга страна, във всеки отдел на много учители, така че няма обратна връзка от функционална зависимост.

Всеки съответства на специфична заплата учител, който е един и същ за всички учители с една и съща длъжност, който взема предвид зависимости име → → Позиция Заплата и заплата. Не са подобни заплати за различни позиции, така че има функционална връзка Заплата → позиция.

Същият учител в една и съща група в различни предмети може да изпълнява различни видове дейности. Определянето на вида дейности, които учителят притежава, не е възможно без да се уточнява предмета и групата, така че има функционална зависимост (име, Тема Group) → вид заетост.

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

На следващо място, ние считаме, че процесът на нормализиране. Както бе споменато по-горе, на процеса на проектиране на база данни с помощта на метода на нормалните форми е консекутивен превод отношения от първата нормална форма в нормална форма на по-висш порядък според определени правила.

Всеки следващ нормална форма ограничава определен тип функционални зависимости, аномалии премахва съответните когато извършване на операции по базата данни и съхранява отношенията свойства предходните нормални форми. Разпределяне на следната последователност от обичайните форми: първата нормална форма (1NF) втора нормална форма (2NF); трета нормална форма (ZNF).