Normalizacija Flashcards
Normalizacija
lenteliu skaidymas, tai DB schemos sarysiu skaidymas i smulkesnius sarysius, siekiant isvengti duomenu atnaujinimo anomaliju ir kitu nepageidaujamu efektu
1 normaline forma 1NF
sarysis yra 1 normalines formos, jei visu jos atributu reiksmes yra atomai. 1NF draudzia sarysius sarysiuose, arba sarysius vaizduoti daugiareiksmiais vieno kortezo atributais
Determinantas
tai atributai, kuriu reiksmes apibrezia kitu atributu reiksmes
trivialioji priklausomybe kai funkcine priklausomybe A1, A2…An -> B1, B2…Bm bus jei
jei {B1, B2…Bm} yra aibes {A1, A2…An} poaibis
netrivialioji priklausomybe, kai funkcine priklausomybe A1, A2…An -> B1, B2…Bm bus jei
jei egzistuoja bent vienas Bi priklausantis {B1, B2…Bm}, toks, kad Bi nepriklauso {A1, A2…An}
visiskai netrivialioji priklausomybe, kai funkcine priklausomybe A1, A2…An -> B1, B2…Bm bus jei
jei bet kokiam i: 1,…m: Bi nepriklauso {A1, A2, …An}
Kada sarysis yra 2 normalines formos 2NF?
jeigu jis yra 1NF ir kiekvienas jo neraktinis atributas yra pilnoje funkcineje priklausomybeje nuo bet kokio galimo to sarysio rakto, ty nera daliniu funkciniu priklausomybiu. lenteles neraktiniai atributai turi pilnai priklausyti nuo raktiniu atributu
Kada sarysis yra 3 normalines formos 3NF?
jeigu jis yra 2NF ir kiekvienas jo neraktinis atributas yra tiesiogineje pilnoje, bet ne tranzityvioje priklausomybeje nuo bet kokio galimo to sarysio rakto. Neraktinis atributas negali priklausyti nuo kito neraktinio atributo, tad kiekvienas neraktinis atributas priklauso tik nuo raktinio
tranzityvumas
Jei A -> B ir B -> C, tai A -> C, C tranzityviai priklauso nuo A
kada sarysis yra BCNF
jei esant priklausomybei X -> A, X yra R superraktas, ty kiekvienos netrivialios funkcines priklausomybes determinantas yra raktas
Kada sarysis yra 4NF
tada, kai egzistuojant netrivialiai daugiareiksmei priklausomybei A -> -> B, A ir B yra R poaibiai, visi kiti atributai funkciskai priklauso nuo A
Kada pazeidziama 1NF
Kai nera primary key, kai atributo tipai stulpelyje nesutampa, eiluciu tvarka neturi sudaryti reiksmes, kai vienoje eiluteje kelis kartus kartojama ta pati duomenu grupe pvz daiktas_1 pinigai, kiekis_1 10, daiktas_2 streles keikis_2 50
Kokios buna anomalijos
Deletion anomaly, update anomaly, insertion anomaly
Funkcine priklausomybe
kiekviena reiksme is kaires rodykles puses yra susijusi su desines puses reiksme