Baze podataka

Opis predmeta

Funkcijske zavisnosti. Pravila za izvođenje funkcijskih zavisnosti. Zatvarač skupa funkcijskih zavisnosti. Zatvarač skupa atributa. Derivacijski nizovi i derivacijski usmjereni aciklički grafovi. Pokrivači za funkcijske zavisnosti. Ekvivalentnost skupova funkcijskih zavisnosti. Neredundantni, reducirani i minimalni pokrivači. Složene funkcijske zavisnosti. Algoritam za sintezu. Usporedba s normalizacijom dekompozicijom. Poboljšanja algoritma za sintezu. Ostale zavisnosti i daljnje normalizacije višeznačne zavisnosti, četvrta normalna forma. Spojne zavisnosti i projekcijsko-spojna normalna forma. Zavisnosti uključivanja, zavisnosti definirane predlošcima, normalne forme domene i ključa.

Studijski programi

Poslijediplomski doktorski

Literatura

(.), A. Silberschatz, H. F. Korth, S. Sudarshan: Database System Concepts, McGraw-Hill, 2010.,
(.), C. J. Date: An Introduction to Database Systems, Addison-Wesley, 2003.,
(.), H. Garcia-Molina, J. D. Ullman, J. Widom: Database Systems; The Complete Book, Prentice-Hall, 2009.,
(.), David Maier: The Theory of Relational Databases. Computer Science Press, Inc. 1983.,

Izvedba

ID 154714
  Zimski semestar
6 ECTS
45 Predavanja
0 Auditorne vježbe
0 Laboratorijske vježbe
0 Konstrukcijske vježbe