Pregledni rad

Bernsteinov algoritam za vertikalnu 3NF normalizaciju sintezom

Matija Varga ; Učiteljski fakultet Sveučilišta u Zagrebu

Sažetak

Ovim radom se prikazuje korištenje Bernsteinovog algoritma za vertikalnu 3NF normalizaciju sintezom. Cilj ovog rada je ponuditi algoritam za normalizaciju baze podataka te prikazati skup koraka koji vode na svođenje redundantnosti na najmanju moguću mjeru u cilju povećanja učinkovitosti rada s bazom podataka te navesti testove i algoritme za ispitivanje i dokazivanje reverzibilnosti (tj. dokazivanje da tijekom normalizacije nije došlo do gubitka informacije). U radu su prikazani primjeri kroz korake Bernsteinovog
algoritma za vertikalnu 3NF normalizaciju sintezom te su predloženi test i algoritam za dokazivanje reverzibilnosti dekompozicije. Svrha ovog rada je također objasniti da su razlozi uvođenja normalnih formi: brže pretraživanje podataka, eliminacija redundancije i eliminacija anomalije brisanja, upisivanja i modifikacije
te objasniti nastanak anomalija na temelju primjera.

Ključne riječi

funkcijska zavisnost; relacijska shema; normalizacija; normalizacija sintezom; dekompozicija; Bernsteinov algoritam; gubitak informacija

Hrčak ID:

108225

URI

https://hrcak.srce.hr/108225

Datum izdavanja:

24.7.2013.

Podaci na drugim jezicima: engleski

Posjeta: 3.296 *