Back

ⓘ Прва нормална форма



                                     

ⓘ Прва нормална форма

Прва нормална форма је нормална форма која се користи у поступку нормализацији базе података. Први пут је дефинисана 1971. у раду Едгарга Франка Кода и тиче се свођења неатомских вредности атрибута на атомске.

                                     

1. Дефиниција

Шема релације је у првој нормалној форми, ако је сваки њен атрибут скаларног домена. То значи да домен атрибута мора да садржи само атомске просте, недељиве вредности и да вредност сваког атрибута у торци n-торка, односно ред у релацији мора бити једна вредност домена тог атрибута, односно, да елементи нису скупови.

                                     

2. Објашњење и примери

Као што је речено у дефиницији, ниједна вредност атрибута у релацији која је у првој нормалној форми не може бити скуп или торка или њихова комбинација. Процес свођења шеме на прву нормалну форму јесте нормализација, и може се формално описати као трансформација RXY) -> R1X,Y, где су R почетна, а R1 крајња релација, док се под Y подразмева скуп атрибута који се заједно понављају, а X сви остали атрибути.

Демонстрирајмо нормализацију примером. Нека нам је дата релација:

  • ODSEK

Овде је OBroj примарни кључ релације. OLokacije садржи скуп назива свих локација у којима се примерак одсека налази. На пример, у OLokacije стоји {Bellaire, Sugarland, Houston}. Како то није атомска вредност, то значи да релација није у првој нормалној форми. То се може разрешити тако што ће се OBroj и OLokacije заједно прогласити за примарни кључ, а OLokacije ће садржати само једну локацију по пољу.

Посматрајмо и следећи пример. Нека нам је дата релација:

  • JE_AUTORSifN, SifA, Koji)

где је SifN примарни кључ, а скуп зависности F = {SifN → SifA,Koji; SifN,SifA → Koji}. Као што видимо, за поље релације имамо уређен пар атрибута због чега се закључује да ова релација није у првој нормалној форми. Ово се може разрешити на исти начин као и у претходном примеру - како SifN и SifA заједно одређују атрибут KOJI тог уређеног пара, а SifA је део тог пара, тада се SifN,SifA може прогласити за примарни кључ чиме се почетна релација своји на:

  • JE_AUTORSifN,SifA, Koji

са споменутим примарним кључем.

Free and no ads
no need to download or install

Pino - logical board game which is based on tactics and strategy. In general this is a remix of chess, checkers and corners. The game develops imagination, concentration, teaches how to solve tasks, plan their own actions and of course to think logically. It does not matter how much pieces you have, the main thing is how they are placement!

online intellectual game →