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

https://hrcak.srce.hr/108225

Publication date:

24.7.2013.

Article data in other languages: english

Visits: 3.350 *