Original scientific paper
Čuvanje funkcijskih zavisnosti u postupku dekomponiranja relacijske sheme baze podataka
Mirko Maleković
; Faculty of Organization and Informatics, University of Zagreb, Varaždin, Croatia
Abstract
Poželjno svojstvo dekompozicije relacijske sheme baze podataka je čuvanje zavisnosti. U ovom radu razmatramo čuvanje zavisnosti u postupku dekomponiranja relacijske sheme (R,F), gdje je F skup funkcijskih zavisnosti. Beeri i Honeyman predložili su algoritam za testiranje čuvanja funkcijskih zavisnosti (algoritam se bazira na Ri-operaciji, a opisan je u [Ullman 88]). Dokazali smo svojstva Ri-operecije, koja su omogućila modifikaciju navedenog algoritma eliminiranjem suvišnih R; -operacija.
Keywords
algoritam za testiranje čuvanja zavisnosti; dekompozicija relacijske sheme; funkcijska zavisnost; logička posljedica; Ri-operacija
Hrčak ID:
79435
URI
Publication date:
14.12.1993.
Visits: 1.642 *