Modelele de baze de date orientate obiect ofera constructii bogate pentru realizarea unor obiecte complexe si posibilitatea refolosirii prin mostenire. Lucrarea noastra prezinta problema modelarii schemelor bazelor de date orientate obiect.
Problema modelarii unei scheme relationale se refera la imbunatatirea unei scheme initiale cu una echivalenta, mai buna. Notiunea de echivalenta include proprietatile de join fara pierdere (asigura identitatea datelor in schema initiala/finala) si pastrarea dependentei (asigura identitatea dependentelor in cele doua scheme). Conceptul de mai bun se refera la o schema cu o redundanta mai mica si cu mai putine probleme la actualizare.
Scopul rezolvarii problemei redundantei este de a minimiza spatiul de stocare necesar unei baze de date prin limitarea duplicarii infomatiei din relatii.
Redundanta si anomaliile legate de actualizare au fost rezolvate intr-o anumita masura printr-o serie de forme normale pentru baze de date.
Trei forme normale (notate 1NF, 2NF, 3NF) au fost propuse de Codd (1972), pentru ca in 1974 cea de a treia forma sa fie prelucrata, rezultand forma mai puternica Boyce-Codd. Aceste forme normale se bazeaza pe corelarea dintre atributele unei relatii si cheia sa primara, folosind dependentele functionale. Formele 4NF, 5NF propuse mai tarziu se bazeaza pe conceptele de dependente multivaluate, respectiv dependente join.
Proprietatea de join fara pierdere si cea de pastrare a dependentei au fost studiate in diferite moduri, conducand la doua abordari ale schemelor de baze de date.
Abordarea pura subliniaza strict proprietatile de join fara pierdere si pastrarea dependentei, pe cand abordarea top-down accentueaza mai ales redundanta si problemele de anomalii la actualizare.
Abordarea pura pentru modelarea schemelor se bazeaza pe asa numita relatie universala, unde toate relatiile vor fi definite prin proiectii ale acestei relatii universale, iar toate regulile privind universul in discutie vor fi specificate relativ la aceasta relatie prin dependente functionale si/sau multivaluate (Beeri et al. 1978). Abordarea top-down preia un set de relatii date in forma normala si foloseste metode adecvate de descompunere pentru a genera relatii mai eficiente. Procesul de normalizare poate fi privit ca un proces de rupere a atributelor unei relatii in relatii mai mici cu scopul de a limita problemele de redundanta sau de anomalii la actualizare.
In anii 80 design-ul bazelor de date s-a ridicat de la nivelul logic la unul conceptual, in care sunt des folosite modele de baze de date semantice (Hull si King 1987). Aceste modele conceptuale (Hammer si McLeod 1981; Elmasri et al. 1985) integreaza abilitati structurale mai bogate decat in modelul relational plat, permitand mostenirea, atribute multivaluate si atribute complexe (compuse din alte atribute). In contextul modelarii conceptuale, formele normale reflecta o schema relationala normalizata atunci cand sunt traduse intr-un model relational plat.
...
ATKINSON M. , BANCILHON F. , ZDONIK S. , DEWITT D. , DITRICH D. - "THE OBJECT - ORIENTED DATABASE SYSTEM MANIFESTO", 1989
BEERI C. , BERNSTEIN P. - "COMPUTATIONAL PROBLEMS REGARDING THE DESIGN OF NORMAL FORMS", 1979
CODD E. - "A RELATIONAL MODEL FOR LARGE SHARED DATABASES", 1970
CODD E. - "RECENT INVESTIGATIONS INTO RELATIONAL DATABASE SYSTEMS", 1974
COLBY L. - "A RECURSIVE ALGEBRA AND QUERY FOR NESTED RELATIONS", 1989
ROTH M. A. , KORTH H. F. , SILBERSCHATZ A. - "EXTENDED ALGEBRA AND CALCULUS FOR 1NF RELATIONAL DATABASES", 1988
LING T. W. , YAN L. L. - "NF - NR: A PRACTICAL NORMAL FORM FOR NESTED RELATIONS", 1994
MARKOWITZ M. , SHOSHANI V. M. - "ON THE CORRECTNESS OF REPRESENTING EXTENDED ENTITY - RELATIONSHIP STRUCTURES IN THE RELATIONAL MODEL", 1989
ROTH M. , KORTH H. - "THE DESIGN OF 1NF RELATIONAL DATABASES INTO NESTED NORMAL FORM", 1987
RUMBAUGH J. , BLAHA M. , PREMERLANI W. , EDDY F. , LORENSEN W. - "OBJECT - ORIENTED MODELING AND DESIGN", 1991
TARI Z. , STOKES J. , SPACCAPIETRA S. - "OBJECT NORMAL FORMS AND DEPENDENCY CONSTRAINTS FOR OBJECT - ORIENTED SCHEMATA", 1997
Pentru a descărca acest document,
trebuie să te autentifici in contul tău.
