Review article
Bernsteinov algoritam za vertikalnu 3NF normalizaciju sintezom
Matija Varga
; The Faculty of Teacher Education of the University of Zagreb
Abstract
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.
Keywords
funkcijska zavisnost; relacijska shema; normalizacija; normalizacija sintezom; dekompozicija; Bernsteinov algoritam; gubitak informacija
Hrčak ID:
108225
URI
Publication date:
24.7.2013.
Visits: 3.193 *