Documente Academic
Documente Profesional
Documente Cultură
determinat de
Pricini
externe
Depozitare
Acces
?
interne
- Calitatea deciziilor (soluiilor)
- Dirijare
contradicie
?
Obinute la
timpul
VERIDICITAT
D
3. Prelucrare
Info
+
Aplicaii de progame
+ Omul
+ Acumularea i prelucrarea Deciziilor
+ Obinerea Informaiei
+ Adoptarea deciziilor
6. I
Dirijare
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
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
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.
Logic
Fizic
Obiect
Atribut
ED
Ce se dorete?
Ce se poate?
n baza la ce?
Capitolul II
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)
-
Pr. 1
Prog.
Aplicaie Pr.
Pr. 2
PAP Nr.2
.
.
.
.
.
.
Pr. M
PAP Nr. M
SGBD
Acces
Modelul de
pstrare fizic
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
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
OS2
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.
SUBschem
Elemente de Date
Schem
Atribut
nscriere
BD (Nivel fizic
[Programe])
nscrieri
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
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
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
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.
Exemplu:
Obiect: Student. (Relaie)
Atribut: nume, vrst, gen
nscrieri
nume
vrsta
Ion
20
Vlanetin
15
a
30
Elenamulimea de date
gen
M
F
F
BD n PC:
, ,
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
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
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
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
12
8
10
STUDENT
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
Cur
Ion
Petru
Elena
Maxim
1
4
3
5
Curs >= 3
Nume
Cur
Petru
Elena
Maxim
4
3
5
NORMALIZAREA RELAIILOR
Grupa
Discipli
Nume
SGBD
Ion i Disciplina
1
(Grupa
2
3
Gr. (1 : M)
Disciplina (M : N)
nu snt legate)
Nume
Specialitat
Salariul
Sectorul
Telefon
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:
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
Stude
Discipli
R n 3FN
Stude
+ 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
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
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
Mj
6. FNP
1 copil.
Mi
FNP
Ieiri Informaionale
Ieiri Informaionale
3
4
+
+
+
-
1
+
+
-
2
+
+
+
5
-
6
+
+
+
NI
Nr. 2NI
FNP
FNP;
(Acheia NI)
Salariul;
FNP
Nr. 3NI
FNP; NBiroul
NT FNP
Nr. 4NI
(5)
Nr.5 Nbirou
(6)
Nr. 6
FNP
Vrsta
NB; NI
NB
Ntel, FNP
NB
FNP; FNP
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
N. .
NBirou
FN
3.1
FN
NTelefon
NBirou
3.2
Telefo
N. .
FN
SA
1FN
N. .
3FN
Salariu
SA
NCop
il
Vrst
NBiro
u
2FN
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
NCop
il
FNP
N. .
Vrst
Biroul
FN
FNP
Telefon
NBir
NBiro
u
NTe
Salariu
N. .
NBir
SA
2. SALARIU.dbf
3. BIROU.dbf
Familia.Numele.Prenumele
Numrul Biroului
NB, N (3)
4. TELEFON.dbf
Numrul Biroului
Numrul Telefonului
5. VRSTA.dbf
NB, N (3)
NT, C (8)
AUTOMAT
SELECTARE
NBir