Preskoči na sadržaj
Moj profil Upisi

izvorni znanstveni rad · 2007

Dekompozicija relacijske sheme bez gubitka informacija

Vladimir Mateljan

Sažetak

Postupkom normalizacije podataka relacijska shema dekomponira se na više manjih i pravilnijih podshema. Pomoću Rissanenovog kriterija nezavisnosti komponenata moguće je dokazati je li polazni skup informacija sačuvan, tj. da je dekompozicija početne relacijske sheme reverzibilna. Zahvaljujući tome Rissanenov test ima izvanrednu važnost u postupku oblikovanja baze podataka. Za Rissanenov test potrebno je imati komplet relacijskih shema koje se dobiju dekompozicijom, tj. potrebno je najprije izvršiti normalizaciju baze na relacijske sheme, a zatim izvršiti test. U radu se predlaže jedan novi test pomoću kojeg se može provjeriti reverzibilnost dekompozicije relacijske sheme bez da se prethodno izvršio postupak normalizacije.

Ključne riječi

funkcijska zavisnost relacijska shema normalizacija Rissanenenov test dekompozicija reverzibilnost gubitak informacija