Hvað er Boyce-Codd Normal Form (BCNF)?

BCNF lágmarkar uppsagnir og eykur gagnaheilleika

Markmiðið með Boyce-Codd Normal Form (BCNF) er að auka gagnaheilleika með því að skipuleggja dálkana og töflurnar í Venslagagnagrunn til að ná fram stöðluðu gagnagrunni. Gagnagrunnur eðlilegur á sér stað þegar komið er á tengsl milli tafla og þegar borðið hefur skilgreint reglur til að gera gagnagrunninn sveigjanlegri og varðveita gögnin.

Markmið staðla gagnagrunns er að útrýma óþarfa gögn og til að tryggja að gögn háð séu skynsamleg.

Gagnagrunnur er eðlilegur þegar sömu gögn eru ekki geymd í fleiri en einu borði og þegar aðeins tengd gögn eru geymd í töflu.

Uppruni Boyce-Codd Normal Form

Í samræmi við röð viðmiðunarreglna skal tryggja að gagnagrunna séu eðlilegar. Þessar leiðbeiningar eru nefndar eðlileg eyðublöð og eru númeruð frá einum til fimm. Venslagagnagrunnur er lýst sem eðlileg ef hún uppfyllir fyrstu þrjár gerðirnar: 1NF, 2NF og 3NF.

BCNF var stofnað sem viðbót við þriðja eðlilegt form, eða 3NF, árið 1974 af Raymond Boyce og Edgar Codd. Mennirnir voru að vinna að því að búa til gagnagrunnsáætlanir sem lágmarka uppsagnir með það að markmiði að draga úr computational tíma. Þriðja eðlilegt eyðublað fjarlægir dálka sem eru ekki háð aðallyklinum auk þess að fylgja leiðbeiningunum í fyrsta og öðru venjulegu formi. BCNF, sem stundum er nefnt 3.5NF, uppfyllir allar kröfur 3NF og krefst þess að umsækjunarlyklar hafi enga tilhneigingu til annarra eiginleika í töflu.

Þegar stofnun BCNF var stofnuð, var Boyce einn af lykilhönnuðum Structured English Query Language (SQL), sem bætti gagnasöfnun með því að nota samskiptatækni Codd. Í þessu líkani lagði Codd fram að hægt væri að draga úr burðarvirkni gagnagrunna gagnagrunna, sem þýddi að fyrirspurnir gætu verið öflugri og sveigjanlegri.

Með því að nota venslagagnagrunnsgögnin, skilgreind Codd 1NF, 2NF og 3NF leiðbeiningar. Hann lagði með Boyce til að skilgreina BCNF.

Keppnistakkar og BCNF

Frambjóðandi lykill er dálkur eða samsetning dálka í töflu sem myndar einstaka lykil í gagnagrunninum. Samsetning eiginleiki er hægt að nota til að bera kennsl á gagnagrunna án þess að vísa til annarra gagna. Hvert borð getur innihaldið margar frambjóðandi lykla, hver þeirra getur átt sér stað sem aðal lykill. Borð inniheldur aðeins eina aðal lykil.

Leitarorð lyklar verða að vera einstök.

Hlutfall er í BCNF ef sérhver ákvarðandi er frambjóðandi lykill. Íhugaðu gagnagrunnstafla sem geymir starfsmennupplýsingum og hefur eiginleika , , og