1397 KB23 KB199320261994Grad, JanezNemec, Jožeštevilka:1letnik:2str. 6-10ISSN:1318-1882COBISSID:5758468URN:URN:NBN:SI:doc-UIZ16R5LslSlovensko društvo InformatikaUporabna informatika (Ljubljana)informatikamatematikanormalizacijapodatkovne bazeračunalništvoteorija grafovNormalizacija baze podatkov s pomočjo teorije grafov|Determination of the higher order normal forms for database is frequently a time-consuming. We can make the work easy by applying graph theory. In the paper the necessary characteristics of database graphs and the corresponding matrics which describe the graphs are analyzed. The algorithm for designing database involving no redundancy, based on these characteristics is also presentedDoločitev višjih normalnih oblik baz podatkov je pogosto zamuden proces. Delo pri normalizaciji baz si lahko olajšamo, če uporabimo teorijo grafov. V članku so navedene lastnosti grafov baz podatkov in lastnosti matrik, ki te grafe opisujejo. Na osnovi teh lastnosti je prikazan algoritem za določitev baze podatkov brez odvečnih povezavTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaSlovensko društvo Informatika