Sunteți pe pagina 1din 19

Capitolul I (Introducere n SGBD)

1. Aspectul informaional al Cursului

determinat de
Pricini
externe
Depozitare
Acces
?

interne
- Calitatea deciziilor (soluiilor)
- Dirijare

contradicie
?
Obinute la
timpul

Date (fapte) Informaie


2.

VERIDICITAT
D

materie prim pentru Info:


D (fixare, acumulare)

3. Prelucrare

Info

I (micorarea volumului Info)


4. I n planificarea i adoptarea deciziilor
Resurs / Surs
+ Resurse Tehnologice
5. Sisteme informaionale :=

+
Aplicaii de progame

+ Omul
+ Acumularea i prelucrarea Deciziilor
+ Obinerea Informaiei
+ Adoptarea deciziilor

6. I

Dirijare

Micarea Info := Calea I

D)
D
Se dirijeaz

FLUX I

Evenim.1

are coninut
are valoare/sens
sens
frecven

Evenim.2

Micarea
orizontal
F.
I.

vertical
Extern

Intern

vertical

orizontal

vertical

S
I

(pn la transferul n I sau

Aspectul aplicativ al Informaiei (surs)


SAPI prelucreaz Informaia
Exemplu:

FLUX

Nivel superior
de dirijare

INT
RA
RE

D.I.

IEI
RE

I
Mediu

Inferior

D.I.

NIVEL STRATEGIC
Decizii

INT
RA
RE
Decizii

IEI
RE

INT
RA
RE

IEI
RE

MEDIU
D.I.
D.I.
TACTIC
Decizii activiti

7. Noiuni de Baz a SAPI (Sistem Automatizat de Prelucrare a Informaiei)


Domeniu de Studiu ( = U sub+D) orice tip de organizarea datelor.
Obiect := element DS
Atribut := descrie Obiectul (din DS) elementul prin intermediul crora este
descris un obiect din domeniul de studiu.
~ Element de Date: = descrie (A) (factor logic)

CMP descrie

Tipul (ED)
Valori de date (ED) reprezint datele cu care lucreaz programatorul pentru a
obine o anumit informaie din sistemul creat.
Exemplu: DS: Activiti Bancare
Obiect

Atribut
valori de date
Tip (cmp)
D/C
Cont
numr
3345 / 21
sold
320.53
Nr. cont
3244
Client
NP / Denumire Ionic / Zorile
Adres
Chiinu
Noiunile descriu 3 domenii care stau la baza procesului cunoaterii care parcurge
calea!
Lumea
REAL
Obiect
de
Studiu
Domeniul

Informaia

Atribut
(valorile
Domeniul
atributelor)
Conceptual

Date

ED
(valori
Domeniul
de date)
ideilor

de date

Suma cerinelor fa de Obiectul de Studiu ale unui DS, mpreun cu Atribute i Datele
ce-l descriu lund n considerare legturile dintre obiecte.

Este evident c pentru a efectua prelucrarea datelor i obinerea informaiei avem


nevoie ca s asigurm ntre elementele sistemului proiectat o anumit interconexiune
(legtur). Aceast legtur se efectueaz cu ajutorul atributelor cheie.
Atributul cheie reprezint un element al sistemului informaional, care permite
obinerea informaiei din unul sau mai multe obiecte legate ntre ele prin intermediul acestui
atribut.
nscrierea de date este totalitatea datelor legate ntre ele ce descriu valorile de date
ale unui obiect din domeniul de studiu.
Element cheie (element de date Atribut)
nscriere (nregistrare): fizice / logice (cu nscrierile logice lucreaz de regul
programatorul, iar cele fizice sunt utilizate pentru operaiile intrare / ieire).
Element de date:
- Primar
- Unic
- Candidat
- Regular
Fiier de date (mulimea de date interdependente ce descriu un fiier n DS)
BD := mulime de dtae care caracterizeaz DS snt interdependente. (mulime
de Fiiere de date care caracterizeaz D.S.)
Sistem de BD := BD, SGBD, HARD, oameni.
SGBD := aplicaii de program pentru dirijarea cu BD
Iar mulimea de fiiere de date care caracterizeaz DS se numete Baz de
Date sau mulimea de date care caracterizeaz DS, dar au o
interconexiune.
SGBD reprezint aplicaii de program pentru dirijarea cu Bazele de Date.
Sistem de BD reprezint baz de date, sistem de gestiune a BD, componenta
HARD i uman.
MODUL DE ORGANIZARE A DATELOR
8. Modelul conceptual al Domeniului de Studiu (DS)
Exist 3 tipuri de organizare a datelor:
1. Extern
2. Global-logic
3. Fizic
Extern

Logic

Fizic

Obiect

Atribut

ED

Ce se dorete?

Ce se poate?

n baza la ce?

Schema de mai sus are caracteristicile:


a) EXTERN - Domeniul de existen a Obiectului cu proprietile ce-l descriu pentru a
modela un DS
b) ATRIBUT - Domeniul ideilor i informaiei reflect modelul conceptual al Obiectului
i implicit al DS.
c) FIZIC - Domeniul datelor.

Capitolul II

1. Etapele de dezvoltare a SAPI i SGBD


n procesul de dezvoltare a SAPI i SGBD pot fi indentificate etapele:
a) etapa problemelor simple
b) etapa care presupune abordarea metodei universale ce reprezint de fapt
reuniunea noi multor probleme simple i dirijarea proceselor de soluionare a lor cu o
unitate de program de monitorizare.
Structura
Modelul
Operani

2. Probleme:
1. Controlul surplusului de date (Lucrul cu fiier din diferite criterii)
2. Veridicitii datelor / informaiei
3. Delimitarea / separarea datelor (n diferite fiiere)
4. Restricii la acces de date (timpul minim)
5. Interaciunea dintre Date i programele de Aplicaii (schimbarea datelor
schimbarea n Aplicaii)
-

NOT! este necesar o abordare care:


ar asigura principiul includerii de noi probleme (fr a modifica structura
datelor i a programelor)
conectarea lor la cele existente
ar prezenta un NOU mod de organizarea a datelor lipsit de problemele 1-5!

Aceast abordare este posibil dac vor fi ndeplinite 2 principii:


1) datele urmeaz s fie integrate (interdependente i stocate centralizat).
2) independena maximal a aplicaiilor de program n raportul cu datele ce descriu
domeniul de studiu.
n baza acestor 2 principii putem schimba logica crerii unui sistem informaional.
Aceast nou logic se bazeaz pe triade.
Modul de organizare a datelor n SAPI. Cerine de baz.
A) Datele s fie integrate (stocate centralizat i interdependente)
B) Interdependen maximal a Aplicaii de Programe n raportul cu datele ce
descriu DS.

BD ( i=1 N date , fapte a unui DS concret );

SBD ( i=1 N BD , SGBD , HARD , Oameni );


SGBD (Aplicaii de program pentru preluarea i dirijarea BD)

SCHIMBUL LOGICEI CRERII SAPI

Pr. 1

Prog.
Aplicaie Pr.

Cum vede utilizatorul Mod. Conceptual


Date Integrate

Pr. 2

PAP Nr.2

.
.
.

.
.
.

Pr. M

PAP Nr. M

SGBD

Acces

Separ modelul logic


de acel fizic i asigur
independena datelor
de program

Modelul de
pstrare fizic

exist Baze de Date:


Factologic
Documental
Mixt

MODELE DE DATE
Modele de Date reprezint un instrument de lucru care permite a lua n considerare
toate cerinele fa de obiectele unui domeniu de studiu, care se
precaut pentru a fi creat SI i modul de prezentare a legturilor dintre
tipurile elementelor de date.
1. TOOLS care permite a lua n considerare toate cerinele fa de obiectele unui DS
care se precaut.
2. MODUL de prezentare a legturilor dintre tipurile elementelor de date.
Orice MD se determin:
a) Structura de date (atribut, TIP, elemente de date)
b) Mulimea de operaii posibile asupra Obiectelor i asupra Eelementelor de Date.
Model conceptual (Ce dorim?) reprezint obiectele domeniului de
studiu i legturile dintre ele fr a indica modul lor fizic de realizare. Exist
SGBD care pot realiza prototipul informaional a unui model conceptual.
Modeulu logic (Ce se poate?) varianta modelului conceptual, care
poate fi realizat ntr-un sistem informaional cu un SGBD concret.
Modelul extern (Ct se poate?) submulimea din modelul logic care
permite utilizatorul s obin o anumit informaie despre modelul logic.
Model intern (n baza la ce?) componenta care asigur obinerea
informaiei despre modelul logic prin intermediul SGBD. (prezint componenta
fizic format n care datele snt pstrate pentru a fi preluate).
Modalitatea de prezentare a structurii logice a datelor independent de
modul fizic de realizare a lor, se numete independena datelor.
Abordarea nou a crerii SAPI asigur urmtoarele dou tipuri de independen:
1) Modelul extern nu sunt supuse modificrilor n modelul extern.
2) Dac modelul conceptual este supus unor modificri, atunci ele nu trebuie s
influieneze modelul extern elaborat.
Modele EXTERNE
ME 1

Problema n
1

ME 2

ME 3

Modelul intern

Problema 2

Model

Model

conept
ual

logic

.
.
.
SGBD
I nivel de
Independena datelor

Nivelul II de
independena

datelor

Cerinele conceptuale ale utilizatorului unite ntr-o singur prezentare generalizat!


LEGTURI N MODELE DE DATE
Pentru a modela un domeniu complet n crearea unui sistem informaional utiliznd
BD vom utiliza scheme i subscheme.
SCHEMA este modul de prezentare a legturilor dintre obiecte, atribute i elemente
de date.
De rnd cu noiunea de schem utilizm noiunea de SUBSCHEM care reprezint o
parte a schemei cu care lucreaz programatorul pentru a pregti Programul de Aplicaie.
Aceste noiuni snt utilizate n procesul de modelare de rnd cu principiile de
compoziie i compoziie. Exist moduri de reprezentare:

Aceste intrri i ieiri depind tipul legturilor care sunt la rndul lor de tipul:
-

1:1
1 : la mai multe (1 : N)
mai multe : mai multe (N : N)
Exemplu:
OS1 pacientul
Atribute: numr, nume, adres, nr. paaport
OS2 chirurgul
Atribute: numr potent, nume
OS3 patul
Atribute: numr palat, numr pat
Legturile Obiectelor: OS1

OS3; OS1

Nr. de palat (OS3); OS1

OS2

Legturi atribute: Nume pacient


secie, palat);

Nr. paaport; Nume

Nume pacient

Numr (pat,

Nume chirurg
Pentru a prezenta schemele i legturile dintre atribute, la etapa de proiectare
snt utilizate atributele-cheie. Ele pot fi simple sau compuse, dar important este c

pe scheme aceste elemente snt evedeniate pentru a reflecta legturile att ntre
atribute ct i ntre atributele pe care ele le descrie.
NOT! Sunt necesare restricii ct asupra DS ct i asupra atributelor!
Pentru ca schemele s fie scrise optimal i s reflecte o BD integrat vom
precuta urmtoarele recomandri:
orice schem are o structur simpl (se determin de un element cheie simplu sau
compus).
Elementele schemei snt notate cu nume, de regul atribut sau obiect.
Nu exist ntr-o schem (subschem) dou elemente nscrise sub unul i acelai
nume.
Legturile se prezint prin una din cele 3 legturi (1:1, 1:N, N:N)
Elementele cheie trebuie s fie marcate
n scheme snt prezentate toate legturile scheilor primae i secundare
Schema este utilizat pentru a prezenta proprietile interne ale datelor i prin
urmare trebuie s fie una stabil.

ELEMENT-CHEIE. nscrieri. Integrame Beckham

SUBschem

Elemente de Date

Schem

Atribut

Modelul Conceptual (Nivel logic [Modelare])

nscriere

BD (Nivel fizic

[Programe])
nscrieri

simple (Univoc de Element-Cheie)


Compuse (NU!)

Elemente cheie

simple
Compuse

Exemplu:
a)

Film

Denumire

Regizor

b)

Film

Cinematog
raf

c)

denumi
re

denumi
re

regizo
r

Numr
de
locuri

Ruta
plecare
Nr.ruta,dat
a
Exemplu:

Loc.
libere

ateriza
re

Tip
coman
d

Numele
Prenumele

data naterii
ziua
anul
luna

(specialitatea)
Codul

salariul

adresa

(Copilul)

Funcia

Nume

(animalul domestic)

Vrsta

Nume

Specia

Din punct de vedere a modului de reprezentare a legturilor dintre elementele unei


scheme exist 3 tipuri de modele:
1. Ierarhic
2. Reea
3. Relaional
Caracteristicile modelelor:
- Structura
- Mulimea de operaii
- Restricii la controlul integritii
Deosebirea: modelul de prezentare a legturilor
Modelul irerarhic - specific pentru el este structura datelor n form de graf. n
nodul-rdcin de regul este plasat un obiect a domeniului de studiu. n nodurile
ce urmeaz pe nivele snt plasate atributele ce descriu obiectele.
Structura ierarhic satisface condiiile:
1) Ierarhia mereu ncepe ntr-un nod.
2)
Orice nod are unul sau mai multe atribute (noduri).
3)
Pe cel mai de jos nivel ierarhic ar putea exista noduri dependente.
4)
Orice nod de pe un nivel are pe nivelul precedent numai o singur legtur.
5)
Nivelul de baz poate poseda un singur nod sau mai multe noduri.
6)
Accesul la orice nod, excepia nodului rdcina are loc prin nodul de baz, deci
este liniar.
n modelul ierarhic domeniul de studiu se prezint ca o reuniune de fiiere, iar
orice fiier i are propriul lor model ierarhic.
Operaii: sortare, memorizare, UPDATE, DELETE, Extragere (succesiv salt nu
exist!)
Prelucrarea n baza cuvintelor-cheie
Exemplu:
I nivel
OS1

II nivel

Pacient

Nume

Adres

Chirurg
Nr. patOb. Chirurg
Nume

Data
Tip
Ob. Operaie

Nr. pat

Nume

Num
Pacient

Adres

III nivel
C

Nr.

OS1
P

Nr.patent

Nume

Data

Tip
Operaia

Data

Nr.

Num

Adres

Tip

Exist SGBD:
-

Bune
Simple
pozitive (TEAM-Up, PC-FOCUS, DATA-Eidg)
Asigurate parial
Grele
Opreaii INSERT, DELETE
negative
Delete atent (Free! Norton)
Modelul de tip reea este faptul c ntre date, obiecte i atribute exist alt
mod de legtur dect n modelul ierarhic i anume: nodurile de pe un nivel pot fi
generate nu doar de un singur nod de pe nivelul precedent.
Avantajele unui astfel de model snt evidente: posibilitatea de realizare a
legturilor 1:N, N:N precum i libera executare a operaiilor de nserare i
distrugere.
Accesul distrugere sau prelucrarea datelor poate fi efectuat ncepnd cu orice
nscriere, asigurndu-se astfel o universalitate n procesul de cutare a datelor ,
ns dezavantajele sunt:
a) Toat structura datelor este n posesia doar a unui numr limitat de executori.
b) Datorit gradului de libertate n procesul de modelare i executare a sistemului
informaional, el necesit o reorganizare periodic a sistemului.
c) Sistemele de Gestiune a BD complicate.
4
1

1
2

Elementul: colecie de date, din exemplare


Posesorul coleciei, membrul coleciei
Exemplu:
Pacient
Tipul legturii
Operaia

Exist SGBD:

- programatorul trebuie s

in cont
DIAMS
toat Structura Datelor
DB-Vista
- Reorganizarea Datelor periodic
PARADOX
- SGBD complicate
Operaii: ordonare, INSERT, DELETE, n BD nscrierea, Prelucrarea cu orice nscriere.

M.D.
Cerinele fa
de Domeniul de
Studiu

Modul de prezentare a legturilor dintre date

M. ierarhic

M. Reea

M.

Structu

Opera

M.con.

M.

Schem

M.

Restric
M.

1-ul
nivel

2-lea
nivel

Subsche
Simpl

Elem.

Comp
Modelul relaional este indentificat de proprietile:
1. El se descrie printr-o relaie: TABEL.
2. Orice element al relaiei este un element de date, care descrie un atribut.
3. n relaii nu exist grupe de date, care s se repete pentru unul i acelai set de
atribute.
4. Toate coloanele snt omogene (au acelai tip - atribute).
5. Fiecare coloan are un nume unical.
6. n relaii nu exist dou nscrieri identice.
7. Coloanele i rndurile ntr-un tabel au aceleai proprieti n operaii asupra datelor din
ele.
8. Normalizarea presupune pentru o relaie c toate nscrierile n ea au aceiai lungime
acelai numr de cmpuri.

Evitarea neajunsurilor MI i MR.


Idea lui COD. (1970 - normalizarea)
Descrierea Modelului de Date n form de tabele RELAII
BD BD relaionale
Atribute

Exemplu:
Obiect: Student. (Relaie)
Atribut: nume, vrst, gen
nscrieri

nume

vrsta

Ion
20
Vlanetin
15
a
30
Elenamulimea de date

Forma Relaiei normal (orice nscriere aceiai lungime).


CHEIE

Atributul care identific c nscrierile.

Coninutul Ideii lui COD:


selectarea informaiei
navigarea n Baza de Date
adresarea nu dup adres, ci dup coninut
fiier mulime. Teoria Mulimilor

gen
M
F
F

operaiile asupra BD Relaionale:

BD n PC:

, ,

x, \, Proiecia, Selectarea i altele.

fiier: nscrieri cmp


tabel: rnd, coloan
relaie: cartej, atribut
ESENA: Exemplar de date, atribut.

PROPRIETILE RELAIILOR
(Obiecte, Relaii independente)
n BD nu pot exista obiecte duble
n BD nu pot exista nscrieri duble
Orice relaie depinde de cheile relaiilor ce descriu un obiect

Ob1: Student
Nume

Ob2: Obiect de Studiu


Den.

curs
specialita
Relaie compus: Studiaz

Nr.

Student

Den.
Nota
cursului
Cheie extern. Modelul relaional impune restricii asupra:
- Integritii de referin
- Un rnd (nscriere n Rel.O)
- Orice relaie n BD trebuie s fie normalizat.
Exemplu:
Student:
Nume

Curs

Specialitatea

Sport
tip

categorie

(forma
atomar)
Definiie: O relaie cu atribute atomare reprezint Prima Form Normal (1FN).

Nume

Curs

Specialitatea

Tip Sport

OPERAII ASUPRA RELAIILOR:


categoria

, , x, \

Gradul relaiei
Puterea
Scheme echivalente i compatibile

Nume

Vrsta

Ion
Petru
Maria

22
24
18

Nume
Ion
Petru
Maria

Vrsta
22
24
18

Nume

Vrsta

Ion
Nicu

22
14

Nume

Vrsta

Ion
Nicu

22
14

Nume
Ion
Petru =
Maria
Nicu

Vrsta
22
24
18
14

Nume

Vrsta

Ion

22

Nume

Vrsta

Nume

Vrsta

Nume

Vrsta

Ion
Petru
Maria

22
24
18

Ion
Nicu

22
14

Petru
Maria

24
18

Discupli

Data

Nume

Disciplin

Data

SGBD
Matemati
ca

20
30

Ion
Ion
Petru
Petru
Maria
Maria

SGBD
Matemati
ca
SGBD
Matemati
ca
SGBD

20
30
20
30
20
30

Student
x

Ion
Petru
Maria

OPERAIILE: Proiecie, Concatinare, Selecie


Proiecia are loc pe o singur relaie, pe o parte de atribute.
Exemplu: (STUDENT) Colaboratori

Funcia (nscrieri duble lipsesc)

Nume

Catedr

Funcia

Catedr

Funcia

Ion
Petru
Mihai
Maria
Vova
Nicu

C
C
C
TI
TI
TI

c/Doctor
L.superi
or
c/Doctor
c/Doctor
L.superi
or

C
C
TI
TI

c/Doctor
L.superi
or
c/Doctor
L.superi

Concatinare are loc asupra a dou relaii.


Exemplu: SPECIALITATE
Student
D.Specialit
Cod
TI
Managment
C

12
8
10

STUDENT

+ dup cmp Cod.

C.

Nume

Cur

D.S

C.

Num

Cur

8
9
10
11
12

Ion
Petru
Maria
Ana
Tamara

1
1
2
1
3

TI
Ma
n
C

12
8
10

Petru
Ion
Mari
a

3
1
2

Selecia are loc pe o singur relaie (dup un anumit criteriu).


Exemplu: STUDENT
Nume

Cur

Ion
Petru
Elena
Maxim

1
4
3
5

Curs >= 3

Nume

Cur

Petru
Elena
Maxim

4
3
5

NORMALIZAREA RELAIILOR

Normalizarea relaiilor process de decompoziie a unor relaii mai simple.


La baza procesului de normalizare se afl algoritmul propus de ctre COD, care const
din 2 pai:
a) Determinarea unei relaii n prima form normal (1FN).
b) Excluderea unor dependene funcionale ntre diferite atribute prezente n prima form
normal.
Pentru procesul de normalizare COD a propus 3 forme normale: 1FN, 2FN, 3FN, 3FNBC.
Exemplu: 1FN R cuatribute atomare.
TIPURI DE DEPENDENE FUNCIONALE
Fie dat o relaie R i x, y oricare dou atribute, dac n orice moment de timp fiecrui
atribut x i corespunde un singur atribut y, atunci atributul y depinde funcional,
univoc.
Exemplu: LECTOR
L
Nume

Grupa

Discipli
Nume
SGBD

Ion i Disciplina
1
(Grupa
2
3

Gr. (1 : M)

Disciplina (M : N)
nu snt legate)

NOT! Normalizarea relaiilor depinde de tipul dependenei Funcionale dintre Atribute.


Exemplu: R: 1FN
Nr. paap.

Nume

Specialitat

Salariul

Sectorul

Telefon

Dac atributul diferit de atributul-cheie depinde de o parte a atributului-cheie compus


atunci ntre ele exist o dependen parial.
Exemplu:

Nr. paap.

Nume

Nr.Co

(1)
(2)
(3)
n caz contrar, dac atributul depinde de cel cheie integral, atunci el depinde
funcional complet de atributul-cheie compus.
Exemplu:
1
2
3
Nr. Vrsta
paap.= f(complet
Nume - Cheie)
Vrsta
Salariul
Departamen
Nr. Tel.
Nume/Pr
Fie dat o relaie R care are 3 atribute: x,y,z. Dac y depinde de x, iar z depinde de y,
atunci z depinde de x i aceast dependen se numete dependen tranzitiv.
Exemplu:
Nr.
paarpot

Num
e

Salari
u

Nr. paaport

Departam
ent

Nr.
telefon

Nr. telefon

departament

Fie dat relaia R i x un atribut al relaiei date, dac exist mai multe atribute n
relaia dat care depind de atributul x, atunci avem o dependen multivoc. (1 : N)
A doua form normal (2FN) o relaie se afl n a doua form normal, dac:
1) Se fal n prim form normal (1FN)
2) Orice atribut defierit de atributul cheie depinde funcional complet de elementul cheie
compus.
Exemplu: R

Nr.

Nume

Salariu

departam

telefon

copii

paaport
11
12

ent
Ion
Petru

130
120

1
2

nume
Ion
Vova
Elena
Grigore

3-33
5-55

vrsta
20
11
6
18

R1

Nr.
Departame
Nume copil
Vrsta
F/Nume
Salariu
Telefon
paaport
t
11
Ion
20
Ion
130
3-33
1
11
Vova
11
Ion
130
3-33
1
11
Elena
6
Ion
130
3-33
1
12
Grigore
18
Petru
120
5-55
2
Algoritmul:
a) R se aduce la prima form normal (1FN).
b) n cazul n care exist dependen funcional complet ele se exclud printr-o
operaie de proiecie. Aceast proiecie se efectueaz pe o parte a elementului
cheie compus care depind informaional de ea.
Exemplu: R2
complet
Nr.
paaport
11
11
11
12
R3

Nume copil

Vrsta

Ion
Vova
Elena
Grigore

20
11
6
18

parial
Nr.
paaport
11
12

F/Nume

Salariu

Ion
Petru

130
120

Departame
nt
1
2

Telefon
3-33
5-55

A treia form normal (3FN) 2FN care nu are dependen funcional tranzitiv a
atributelor de atributele cheie. (Nu a fost menionat cheia-compus!)
NOT! n R3 exist dependene tranzitive: Nr. paaport

departament

Nr. telefon

D = f(N)
N = (0)
PROBLEME:
Algoritmul: Similar cazului de trecere de la prima form la a doua cu excluderea
dependenelor funcionale tranzitive. Putem meniona c procesul de normalizare conduce la
majorarea brusc a numrului de relaii, iar acest proces la rndul su impune o condiie dur
asupra procesului reversivibilitii normalizrii.
Acest proces de reversibilitate se pstreaz prin proprietatea fundamental a relaiilor
n procesul de normalizare, care se numete integritate de referin a datelor. (permite ca
procesul s fie reversibil i complet)
n formele precutate mai sus care n permanen exclud dependenele funcionale a
atributelor de Atributele cheie, exist nc cazuri cnd elementul cheie depinde sau o parte
din el depinde de un atribut din afara lui.

Proiecia R3
R
R

R4 i R5

Nr.
Departam
paaport
ent
11
1
12
2

Sala
Telefon
FNP
riu
Ion
130
3-33
Petru
120
5-55

Departa
ment
1
2

4:
5:

A treia form normal Bois-COD: (este a 3FN i n ea lipsesc dependenele funcionale


a atributelor cheie de celelalte atribute).
1) R

3FN

2) n R nu exist!
Exemplu: R - lucrare de curs
R1

Lector
L1
L2
L3
L1
L1
L2
L3
(1)

Disciplin
a
1
1
1
2
2
3
3 (2)

Lecto
L1
L2
Algoritmul!
L3
(s evitm dependenele
Funcionale pariale inverse) L1
L1
L2
L3
R2

Stude
1
2
3
4
5
6
7

Disciplin
1
a
1
1
2
2
3
3

IMPORTANT: U (1) cu (2) n A.Cheie


Disciplin
a
1
1
Dar, exist dependena funcional parial a unei
2
1
Pri a A.Cheie de un atribut al R PROBLEME
3
1
(Disciplina depinde de Student i Lector depinde de Student)
4
2
R1_R2 = R
5
2
(concatinare)
6
3
7
3
Relaia se afl n a patra form normal (4FN), dac ea este n a 3FNBC i
n ea nu exist dependene funcionale multiple.
Relaia se afl n a cincea form normal (5FN), dac ea este n a 4FN i
este descompus n aa mod nct procesul de reuniune a lor s conduc la
relaia iniial.
Astfel: procesul de normalizare a relaiilor este un proces de decompoziie care
exclude un anumit tip de dependene funcionale:
1. P-u 2FN dependene pariale a atributelor de atribute-cheie.
2. P-u 3FN dependena tranzitiv a atributelor de atribute-cheie.
3. P-u 3FNBC se exclud dependenele pariale a elementelor cheie de alte
atribute.
4. P-u 4FN dependen funcional multipl.
L

Stude

Discipli

R n 3FN

Stude

Not! Aceste eliminri de dependene funcionale contribuie la


excluderea dublrii datelor i asigurarea liberii executri a operaiilor de:
INSERT, DELETE i UPDATE.
Normalizarea mrete numrul de relaii i conduce la o anumit msur la
creterea timpului la etapa de prelucrare a datelor, dar n acelai timp conduce i la
gestionarea BD.

PROIECTAREA BAZELOR DE DATE


1) Crearea Modelului Conceptual
2) Modelul Logic
3) Modelul Fizic
PBD: DS

M.F.; Proces Iterativ

+ Aplicativ
+ Teoretic
PR-RE n 2 Etape Preproiect (1. Justificarea; 2. Formularea
PR.)
Pr. Tehnic (1. Pr. BD; 2. Evaluarea EFF.)
Crearea
Procesului Tehnic
PR-RE ntr-o etap
Exemplu:
3. Locurile de

1. DS Muncitorul
2. SB

2. Salariul

4. Lista copiilor
5. Fondul de
ncperi pentru
L.M.

MUNCITORUL
1. Lista
General
6. Informaie

DS: Studiul i analiza,


Descrierea DS,

Necesitile
Informaionale ale

Analiza datelor,
Obiectelor,
Legturilor, PPA, PPA-

Analiza i Descrierea
Aspectului
Informaional al
Proiectarea
Modelului
Conceptual

Restriciil
e SGBD

Proiectarea
Modelului Logic
Evaluarea
caracteristicil
or. Pachet de
Pr. A. n
funcie de
frecvena de
utilizare i
prioritate

Proiectarea
Modelului Fizic a BD

Evaluarea
Modelului Fizic al
BD
Realizarea
CapitolulPR.
III
MODELULBD
CONCEPTUAL

3.1 Cercetarea DS i evidenierea Restriciilor


Ieiri Informaionale: (II)
1

Numr

FNP

N. .

FNP

Salari

N. .

FNP

Nr.

Nr.

Telefo

Telefo

N. .

N.

N. .

Vrst

Nume

FN

Salari

Vrsta

Nr.

Telefo

Restricii!
1. NI n mod univoc determinm M
2. unul i acelai muncitor nu poate lucra simultan n dou ptrele.
3. n fiecare B UN! Telefon

4.Orice M poate avea


5. n B .... M

Mj

6. FNP

1 copil.

Mi

FNP

7. M nu are Salariu n cumul


3.2 Determinarea Relaiei Atribute
ATRIBUTE
N..
FNP
Salariu
N.
Camerei/B
Telefon
Nume
Copil
Vrsta

Ieiri Informaionale

Ieiri Informaionale
3
4
+
+
+
-

1
+
+
-

2
+
+
+

5
-

6
+
+
+

3.3 Dterminarea Legturilor dintre Atribute


(1) II Nr. 1
(2)

NI

Nr. 2NI

FNP

FNP;

(Acheia NI)

Salariul;

FNP

!!! RESTRICIA 6 !!!


(3)

Nr. 3NI

FNP; NBiroul

Exist legturi tranzitive: NI

NT FNP

Nr. 4NI

(5)

Nr.5 Nbirou

(6)

Nr. 6

FNP

Vrsta

NB; NI

NB

Ntel, FNP

NB

Nbirou (Restricia 3!)


NumeCopil

Vrsta (Acheie NI+NumeCopil)

Ntelefon (Acheie NBirou)

FNP; FNP

Salariul (Atribut Cheie NI)

Ntelefon

NumeCopil;

(4)

NI

NI

Salariu
*

NumeCopil

LEGTURI (Dependene)
- Univoce
- Pariale
-

Nbirou

Multivoce
Tranzitive

FNP

Ntelefon = * Dependen de NI
NI

NI)

Complete (Vrsta

3.4 n baza 3.3 i 3.2 descriem schemele relaiilor care se vor utiliza pentru Ieiri
Informaionale 1-6
1

N..

FNP

N..

FNP

NBiro

N..

N..

SAL

NTel

NBirou

Vrsta

NumeCo
pil

FNP

NTel

NBiro
FNP

SAL

N..
Vrsta

NumeCo
pil

NTel

Numr
nregistr.

N. .

FNP

FNP

Nr.
Biroul

Telefo

Nr.

Capitolul IV
MODELUL LOGIC
(utilizm Modelul Relaional)
2
N. .
FNP
Salari

Telefo

N. .

N.
Copil

N. .

Vrst

FN

Nume
Copil

Vrsta

Salari

Nr.

NOT! +R 6:
1. Operaia de concatinare 2 i 3 N (dup atribute)
2. Rezolvarea punctului 1) cu relaia 4
+R 1: Proiecia 3 pe atributeke N & FNP sau Relaia 2
Relaiile 1, 6 se exclud din R I, rmn relaiile 2 -5!

2, 5
4

1FN

V. NORMALIZAREA

2FN (Vrsta dependen funcional complet de atributul-cheie)

3 Exist dependene funcionale tranzitive N..


Proiecia 3 pe atributele N.. i FNP
i NBirou i Ntelefon 5

N. .

NBirou
FN

3.1

FN

NTelefon
NBirou

3.2

Telefo

Pentru descrierea Domeniului de Studiu obinem urmtoarele RELAII:

N. .

FN

SA

1FN

N. .
3FN

Salariu
SA

NCop
il

Vrst

NBiro
u

2FN

Proiecia 2: N.. i Salariu

N. .

N. .

FN

FNP
Birou
N. .
FN

FNP

NTe

3FN

3FN

Relaiile ce descriu DS
Vrsta

N. .

NCop
il

Telefon
NBiro
u

Vrst

NTe

FNP

Schema Modelul Conceptual


Vrsta
N. .

NCop
il

FNP
N. .

Vrst
Biroul

FN

FNP

Telefon
NBir

NBiro
u

NTe

Salariu
N. .

NBir

SA

VI. ANALIZA MODELULUI FIZIC (Caracteristici PC, SPEED, MEMORY)


VII. MACHETUL BAZEI DE DATE
1. FNP.dbf

Numrul de nregistrare N., N(6)


AUTOMAT
Familia.Numele.Prenumele
FNP, C(30) SELECTARE

2. SALARIU.dbf

Numrul de nregistrare N., N(6)


AUTOMAT
Salariul
SAL, N (9,2) SELECTARE

3. BIROU.dbf

Familia.Numele.Prenumele
Numrul Biroului
NB, N (3)

4. TELEFON.dbf

Numrul Biroului
Numrul Telefonului

5. VRSTA.dbf

Numrul de nregistrare N., N(6)


AUTOMAT
Nume Copil
NUMC, C (10)
SELECTARE
Vrsta
VSTA, N (3) SELECTARE

FNP, C(30) AUTORISE


SELECTARE

NB, N (3)
NT, C (8)

AUTOMAT
SELECTARE

VIII. EVALUAREA MEMORIEI BAZEI DE DATE


36 oct * M + 15 oct *N + 33 oct * K + 11 oct *T + 19oct * Q

IX. MENIUL DE BAZ!

NBir