Više normalne forme za relacijske baze podataka

diplomski rad

• Naslov (engleski): More normal form for relational databases
• Autor: Anamaria Čičak
• Mentor: Marko Horvat (mentor)
• Član povjerenstva: Marko Horvat (predsjednik povjerenstva)
• Član povjerenstva: Robert Manger (član povjerenstva)
• Član povjerenstva: Matija Kazalicki (član povjerenstva)
• Član povjerenstva: Aleksandra Čižmešija (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Prirodoslovno-matematički fakultet; (Matematički odsjek); Zagreb
• Datum i država obrane: 2023-12-01, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: PRIRODNE ZNANOSTI; Matematika

Sažetak

U ovome radu proučavamo normalne forme u relacijskim bazama podataka pri čemu su nam od posebnog interesa više normalne forme. U prvom poglavlju definiramo osnovne pojmove vezane uz relacijski model podataka. Uvodimo i pojam nadključa, kandidata za ključ te primarnog ključa relacije kao pojmove od interesa pri definiranju normalnih formi. U drugom poglavlju bavimo se nižim normalnim formama. Na početku poglavlja definiramo i razmatramo prvu normalnu formu. Zatim, uvodimo pojam funkcionalne ovisnosti pomoću kojeg definiramo drugu, treću te Boyce-Coddovu normalnu formu. Na kraju poglavlja dajemo i usporedbu različitih definicija druge, odnosno treće normalne forme. U trećem poglavlju promatramo više normalne forme u relacijskim bazama podataka. Definiramo višeznačnu ovisnost i četvrtu normalnu formu te spojnu ovisnost i petu, odnosno šestu normalnu formu. Treće poglavlje završavamo definiranjem normalne formu elementarnog ključa, normalne forme esencijalne n-torke te normalne forme domenskog ključa koje usporedujemo s prethodno uvedenim normalnim formama.

Sažetak (engleski)

In this thesis, we study normal forms in a relational databases where, of particular interest, are higher normal forms. In the first chapter, we define the basic concepts related to the relational database model. We also introduce the concept of superkey, candidate key and primary key as concepts of interest when defining normal forms. In the second chapter, we deal with lower normal forms. At the beginning of the chapter, we define and consider first normal form. Then, we introduce the concept of a functional dependency by which we define second, third and Boyce-Codd’s normal form. At the end of the chapter, we also give a comparison of different definitions of second and third normal form. In the third chapter, we observe higher normal forms in the relational databases. First, we define a multivalued dependency and fourth normal form. Then, we define a join dependency and fifth and sixth normal form, respectively. The third chapter ends by defining elementary key normal form, essential tuple normal form and domain key normal form, which we compare with the previously introduced normal forms

• Ključne riječi: relacijski model podataka; Boyce-Coddova normalna forma
• Ključne riječi (engleski): Boyce-Codd’s normal form
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:217:967745
• Studijski program: Naziv: Računarstvo i matematika; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: sveučilišni magistar računarstva i matematike (univ. mag. inf. et math.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2024-02-12 10:41:29