Formele normale in baze de date orientate spre obiect

Lucrare de licenta despre Formele normale in baze de date orientate spre obiect
Modelele de baze de date orientate obiect includ notiunea de identificator de obiect pentru obiect entitate, pentru care atributele complexe nu au un concept echivalent deoarece nu exista independent de alta informatie. Aceasta notiune va oferi identificarea instantelor atributelor complexe folosite de instantele de cale in navigarea in interiorul bazei de date. Aceasta navigare activeaza verificarea diferitelor forme de restrictii de dependenta introduse.

Identificatorul unui atribut complex se bazeaza pe notiunea de restrictie de tip cheie. O restrictie de cheie peste un atribut cmplex A descrie o partitionare a componentelor directe ale lui A in trei parti A1, A2, A3 unde A1 este cheie, A2 este complet dependent de A1 iar A3 este dependent de A1 si de unii din predecesorii sai. De exemplu, luarea unei instante a obiectului Laborator pe calea Personal-Laborator-Proiect se face dupa valoarea atributului IDlab, cheia atributului complex Laborator (atributul numeLab este complet dependent de IDlab, iar Proiect si adresa sunt dependente de combinatia atributului IDlab si identificatorul de obiect al predecesorului sau, IDpersonal).

Lucrare de licenta despre Formele normale in baze de date orientate spre obiect

Lucrare de licenta despre Formele normale in baze de date orientate spre obiect
Cuprins

Introducere................................................4

Capitolul I. Notiuni de baza.....................................7
1.1. Modelul bazelor de date. Algebra de proiectie................................7
1.1.1. Cai (drumuri)......................................10
1.1.2. Proiectii..............................................11
1.2. Restrictii de tip dependenta.................................13
1.2.1. Restrictii de tip dependenta de cale...........................14
1.2.2. Restrictii de tip dependenta locala...........................15
1.2.3. Restrictii de tip dependenta globala..........................15
1.2.4. Restrictii de cheie........................................16
1.3. Axiome de inferenta....................................17

Capitolul II. Normalizarea obiectelor............................21
2.1. Exemplu..........................................21
2.2. Modelul unui obiect.....................................24
2.3. Forme normale obiect......................................28
2.4. Reguli de normalizare.....................................31
2.5. Completitudine........................................35

Capitolul III. Algoritmi pentru derivarea formelor normale obiect..............................................36
3.1. Generarea formelor normale prin restructurare.....................................36
3.2. Generarea formelor normale prin
reconstructie....................................38
3.3. Algoritmi de descompunere si fuziune.........................38
3.4. Completitudinea algoritmilor de descompunere si fuziune.............................................46

Concluzii...............................................49

Bibliografie..................................................51