Шта је функционална зависност?
Функционална зависност (ФД) је ограничење које одређује однос једног атрибута са другим атрибутом у систему управљања базом података (ДБМС). Функционална зависност помаже у одржавању квалитета података у бази података. Она игра виталну улогу у проналажењу разлике између доброг и лошег дизајна базе података.
Функционална зависност означена је стрелицом „→“. Функционалну зависност Кс од И представља Кс → И. Хајде да разумемо функционалну зависност у ДБМС-у на примеру.
Пример:
Број радника | име запосленог | Плата | Град |
1 | Дана | 50000 | Сан Франциско |
2 | Францис | 38000 | Лондон |
3 | Андрев | 25000 | Токио |
У овом примеру, ако знамо вредност броја запосленог, можемо добити име запосленог, град, плату итд. Овиме можемо рећи да град, име запосленог и зарада функционално зависе од броја запосленог.
У овом упутству ћете научити:
- Кључни појмови
- Правила функционалних зависности
- Типови функционалних зависности у ДБМС-у
- Вишевредна зависност у ДБМС-у
- Тривијална функционална зависност у ДБМС-у
- Нетривијална функционална зависност у ДБМС-у
- Прелазна зависност у ДБМС-у
- Шта је нормализација?
- Предности функционалне зависности
Кључни појмови
Ево неколико кључних појмова за функционалну зависност у бази података:
Кључни појмови | Опис |
Аксиом | Аксиоми су скуп правила закључивања која се користе за закључивање свих функционалних зависности релационе базе података. |
Разлагање | Правило је које сугерише да ако имате табелу која изгледа да садржи два ентитета која су одређена истим примарним кључем, требало би размотрити њихово раздвајање на две различите табеле. |
Зависно | Приказује се на десној страни дијаграма функционалне зависности. |
Одредница | Приказује се на левој страни дијаграма функционалне зависности. |
унија | Предлаже да ако су две табеле одвојене, а ПК је иста, размислите о њиховом постављању. заједно |
Правила функционалних зависности
Испод су три најважнија правила за функционалну зависност у бази података:
- Рефлексивно правило -. Ако је Кс скуп атрибута, а И ис_субсет_оф Кс, тада Кс има вредност И.
- Правило повећања: Када држи к -> и, а ц је скуп атрибута, тада вриједи и ац -> бц. То је додавање атрибута који не мењају основне зависности.
- Правило транзитивности: Ово правило је веома слично транзитивном правилу у алгебри ако к -> и важи и и -> з важи, онда важи и к -> з. Кс -> и назива се функционално који одређује и.
Типови функционалних зависности у ДБМС-у
У ДБМС-у постоје углавном четири врсте функционалне зависности. Следе типови функционалних зависности у ДБМС-у:
- Вишезначна зависност
- Тривијална функционална зависност
- Нетривијална функционална зависност
- Прелазна зависност
Вишевредна зависност у ДБМС-у
Вишевредна зависност се јавља у ситуацији када у једној табели постоји више независних вишевредних атрибута. Вишезначна зависност је потпуно ограничење између два скупа атрибута у релацији. Захтева да одређене везе буду присутне у релацији. Размотрите следећи пример вишеструке зависности да бисте разумели.
Пример:
Цар_модел | Маф_иеар | Боја |
Х001 | 2017 | Металик |
Х001 | 2017 | Зелена |
Х005 | 2018 | Металик |
Х005 | 2018 | Плави |
Х010 | 2015 | Металик |
Х033 | 2012 | Греи |
У овом примеру, маф_иеар и боја су независни једни од других, али зависе од цар_модел. У овом примеру се каже да су ове две колоне вишезначне у зависности од цар_модел.
Ова зависност се може представити овако:
цар_модел -> маф_иеар
цар_модел-> боја
Тривијална функционална зависност у ДБМС-у
Тривијална зависност је скуп атрибута који се називају тривијалним ако је скуп атрибута укључен у тај атрибут.
Дакле, Кс -> И је тривијална функционална зависност ако је И подскуп Кс. Хајде да разумемо на примеру тривијалне функционалне зависности.
На пример:
Емп_ид | Емп_наме |
АС555 | Харри |
АС811 | Георге |
АС999 | Кевине |
Размотрите ову табелу са две колоне Емп_ид и Емп_наме.
{Емп_ид, Емп_наме} -> Емп_ид је тривијална функционална зависност, јер је Емп_ид подскуп {Емп_ид, Емп_наме}.
Нетривијална функционална зависност у ДБМС-у
Функционална зависност која је такође позната и као нетривијална зависност се јавља када А-> Б важи када Б није подскуп А. У вези, ако атрибут Б није подскуп атрибута А, онда се сматра не-тривијалним зависност.
Компанија | Директор | Старост |
Мицрософт | Сатиа Наделла | 51 |
Гоогле | Сундар Пицхаи | 46 |
Аппле | Тим Цоок | 57 |
Пример:
(Компанија} -> {ЦЕО} (ако знамо Компанију, знамо и име ЦЕО-а)
Али генерални директор није подскуп компаније, а самим тим и не-тривијална функционална зависност.
Прелазна зависност у ДБМС-у
Прелазна зависност је врста функционалне зависности која се дешава када т индиректно чине две функционалне зависности. Хајде да разумемо са следећим примером прелазне зависности.
Пример:
Компанија | Директор | Старост |
Мицрософт | Сатиа Наделла | 51 |
Гоогле | Сундар Пицхаи | 46 |
Алибаба | Јацк Ма | 54 |
{Компанија} -> {ЦЕО} (ако знамо компанију, знамо и име њеног извршног директора)
{ЦЕО} -> {Аге} Ако познајемо извршног директора, знамо и доба
Према томе, према правилу правила о прелазној зависности:
{Компанија} -> {Старост} би требало да држи, то има смисла, јер ако знамо име компаније, можемо знати његове године.
Напомена: Морате имати на уму да се прелазна зависност може појавити само у односу три или више атрибута.
Шта је нормализација?
Нормализација је метода организовања података у бази података која вам помаже да избегнете аномалију података, сувишност, уметање, ажурирање и брисање. То је процес анализе шема релација на основу њихових различитих функционалних зависности и примарног кључа.
Нормализација је својствена релацијској теорији база података. То може имати ефекат дуплирања истих података у бази података што може резултирати стварањем додатних табела.
Предности функционалне зависности
- Функционална зависност избегава вишак података. Стога се исти подаци не понављају на више локација у тој бази података
- Помаже вам у одржавању квалитета података у бази података
- Помаже вам у дефинисању значења и ограничења база података
- Помаже вам да препознате лоше дизајне
- Помаже вам да пронађете чињенице у вези са дизајном базе података
Резиме
- Функционална зависност је када један атрибут одређује други атрибут у ДБМС систему.
- Аксиом, разградња, зависност, одредница, унија су кључни појмови за функционалну зависност
- Четири типа функционалне зависности су: 1) вишевредна 2) тривијална 3) нетривијална 4) транзитивна
- Вишевредна зависност се јавља у ситуацији када у једној табели постоји више независних вишевредних атрибута
- Тривијална зависност се јавља када скуп атрибута који се називају тривијалним ако је скуп атрибута укључен у тај атрибут
- Нетривијална зависност се јавља када А-> Б важи тамо где Б није подскуп А
- Транзитивна је врста функционалне зависности која се дешава када је индиректно формирана од две функционалне зависности
- Нормализација је метода организовања података у бази података која вам помаже да избегнете сувишност података