Documente Academic
Documente Profesional
Documente Cultură
Proiect cofinanat din Fondul Social European n cadrul POS DRU 2007-2013
Beneficiar Centrul Naional de Dezvoltare a nvmntului Profesional i Tehnic
str. Spiru Haret nr. 10-12, sector 1, Bucureti-010176, tel. 021-3111162, fax. 021-3125498, vet@tvet.ro
Domeniul: Informatic
Calificarea: Analist programator
Nivel 3 avansat
2009
AUTOR:
MIRELA LUMINIA POPA profesor grad didactic II
LAURA DORA DU profesor grad didactic II
COORDONATOR:
CONSULTAN:
2
Acest material a fost elaborat n cadrul proiectului nvmntul profesional i tehnic n
domeniul TIC, proiect cofinanat din Fondul Social European n cadrul POS DRU 2007-
2013
3
Cuprins
I. Introducere...................................................................................................................................4
II. Documente necesare pentru activitatea de predare.....................................................................5
III. Resurse.......................................................................................................................................6
Tema 1. Activiti specifice etapei de proiectare a sistemelor informatice.................................6
Fi suport. Activiti specifice etapei de proiectare a sistemelor informatice........................6
Tema 2. Arhitectura sistemelor informatice...............................................................................16
Fia suport 2.1. Elemente de coninut. Tendine actuale.......................................................16
Fia suport 2.2. Comunicarea n cadrul sistemului informatic..............................................19
Fia suport 2.3. Proiectarea distribuirii aplicaiilor...............................................................24
Tema 3. Organizarea datelor din sistemele informatice............................................................31
Fi suport . Sisteme de fiiere. Baze de date. Bnci de date................................................31
Tema 4. Proiectarea bazelor de date..........................................................................................39
Fi suport . Selectarea unui SGBD. Proiectarea schemei conceptuale. Proiectarea schemei
logice/externe. Proiectarea schemei fizice a bazei de date....................................................39
Tema 5. Proiectarea fiierelor de date........................................................................................47
Fi suport. Proiectarea logic i fizic a fiiereIor..............................................................47
V. Bibliografie................................................................................................................................60
I. Introducere
Materialele de predare reprezint o resurs suport pentru activitatea de predare,
instrumente auxiliare care includ un mesaj sau o informaie didactic.
5
Absolvenii nivelului 3 avansat, coal postliceal, calificarea Analist-programator vor fi
capabili s utilizeze echipamentele electronice de calcul i software, s utilizeze
metodele i tehnicile de modelare, proiectare, i implementare a sistemelor informatice.
6
II. Documente necesare pentru activitatea de predare
Pentru predarea coninuturilor abordate n cadrul materialului de predare cadrul didactic
are obligaia de a studia urmtoarele documente:
7
III. Resurse
Sugestii metodologice
Pentru predarea acestor coninuturi este necesar s se
recapituleze informaiile referitoare la definirea soluiei de realizare a sistemului
informatic i modelarea sa din modulul Analiza i modelarea sistemelor
informatice.
n cadrul acestor modele sunt descrise:
fluxurile de intrare/ieire;
procesele elementare i modelele economico-matematice utilizate;
funciile noului sistem (seturile de procese);
entitile/obiectele i coninutul lor, caracteristicile fiecrui cmp, relaiile cu alte
entiti;
ciclul de via al entitilor/obiectelor;
corespondena ntre entiti i funcii;
activitile ce urmeaz a fi automatizate i cele care rmn manuale;
detaliile despre fiecare procesor (hardware).
Dac sistemul proiectat nu impune o separare a celor dou etape, atunci ele se
regsesc ntr-o singur etap numit proprietatea sistemelor informatice.
9
La stabilirea ordinii de prioritate n abordarea structurilor sistemului informatic pot fi
avute n vedere urmtoarele criterii:
Potrivit acestui criteriu, cea mai mare prioritate o au modulele componente ale
subsitemului pentru conducerea produciei, dup care se abordeaz modulele
subsistemelor referitoare la resursele necesare produciei. Aceast ordine este
determinat de faptul c producia constituie activitatea cea mai important, iar celelalte
activiti care asigur procesul de producie, direct sau indirect, cu resursele necesare,
apar ca procese dependente, iar pe de alt parte, obiectivele i sarcinile acestor
activiti dependente sau secundare sunt determinate integral de procesul de producie.
Totodat, subsistemul pentru conducerea produciei ridic cele mai dificile probleme de
proiectare a soluiilor, de realizare a culegerii, transmiterii i prelucrrii datelor, att din
punct de vedere al echipamentelor, ct i al programelor. Aceste cerine, mai deosebite,
vor stimula i vor determina aplicarea unor soluii mai evoluate, cum ar fi, de exemplu,
utilizarea echipamentelor terminale, inclusiv de culegere a datelor.
Disponibilitatea resurselor
10
Proiectarea sistemului informatic are ca scop stabilirea soluiilor logice i a
elementelor componentelor acestuia din punct de vedere fizic, structura lor i modul de
realizare. Uneori, datorit complexitii sistemului, aceasta etap este la rndul ei
descompus n dou etape:
definirea obiectivelor;
structura sistemelor informatice;
definirea ieirilor;
definirea intrrilor;
definirea coleciilor de date;
alegerea modelului matematic i a programelor aferente;
alegerea soluiilor tehnice de realizare;
listarea necesarului de resurse;
estimarea eficienei economice;
planificarea realizrii sistemului;
elaborarea documentaiei.
orice sistem trebuie s conin ca element central o baz de date, n care s fie
stocate date intercorelate ntre ele provenind de la surse interne i externe;
informaiile furnizate de sistem trebuie obigatoriu s fie autentice, exacte, iar
suportul de prezentare s varieze de la un nivel de conducere la altul;
sistemul trebuie s nglobeze o varietate de modele matematice, tehnico-
economice (de exemplu modele de optimizare, modele de simulare, modele de
eficien);
sistemul trebuie conceput ca un sistem om-main oferind astfel posibilitatea
unei interaciuni imediate ctre utilizator i sistem.
sistemul trebuie s prezinte un grad ct mai ridicat de integrare sub urmtoarele
dou aspecte: integrare intern i integrare extern.
11
implementarea simultan a tuturor componentelor sistemelor
informatice ntr-o unitate economic apare ca o activitate deosebit de dificil n cazul n
care nu are loc structurarea sistemului;
prioritatea unor obiective;
cantitatea limitat de resurse umane i materiale fac imposibil
proiectarea n bloc a sistemului informatic.
Prin intrrile unui sistem informatic se inelege totalitatea datelor primare necesare
obinerii informaiilor de ieire ale sistemului. Datele primare se pot clasifica n date
interne i n date externe. La nivelul fiecrui subsistem informatic este necesar ca
intrrile sistemului s fie condiionate de ieirile acestuia.
Planul logic - orice ieire este un rezultat al aplicrii unuia sau mai multor operatori
asupra unui ansamblu de date de intrare.
Stabilirea coleciilor de date principalele criterii pe baza crora se pot grupa datele
sunt legate de sfera de cunoatere, de domeniul de activitate, de stabilitatea
coninutului datelor i de rolul datelor n procesul prelucrrii.
12
3. Dup stabilirea datelor
colecii de date convenional-constante;
colecii de date variabile.
normativele de fabricaie;
normativele tehnologice;
normativele de munc;
normativele materiale.
4. Dup prelucrarea datelor
colecii de date de baz;
colecii de date pentru tranzacii;
colecii de date intermediare sau de lucru;
colecii de date statistice;
colecii de date istorice.
13
Tehnologiile pot fi clasificate n funcie de:
M2=max(Ma,Mb,. .,Mn)
fluxul de intrare-ieire;
14
volumul de date ce se cere a fi stocat n memoria extern;
modul de exploatare;
Criterii:
c. disponibilitatea resurselor.
proiectarea codurilor;
15
evaluarea necesarului de resurse;
Alegerea suportului informaiilor de ieire imprimant, display, disc fix magnetic etc.
Proiectarea codurilor
macheta documentului;
16
control sunt o condiie necesar pentru scrierea programelor de verificare logic
a datelor de intrare.
Sugestii metodologice
UNDE PREDM? Coninutul poate fi predat n laboratorul de informatic sau
ntr-o sal care are videoproiector sau flipchart.
CUM PREDM?
Se recomand ca metode de predare expunerea i dezbaterea n etapa de
comunicare a cunotinelor, iar n etapa de fixare a cunotinelor, conversaia
euristic i exerciiul propunnd elevilor identificarea schemei bloc a unui
sistem informatic ce ofer instrumente de lucru performante n vederea
gestionrii resurselor unei afaceri complexe. Se va face apel la competenele
elevilor dobndite la modulul Analiza i modelarea sistemelor informatice.
Clasa va fi organizat frontal.
Ca materiale suport se pot folosi:
17
Tema 2. Arhitectura sistemelor informatice
Fia suport 2.1. Elemente de coninut. Tendine actuale
CE PREDM?
Sugestii metodologice
18
1. utilizarea Internetului la nivelul organizaional local sau global;
2. apariia de organizaii Internet ce i desfoar business-ul numai n aceast
zon;
3. globalizarea;
4. reformularea procesului de business.
n perioada actual majoritatea firmelor mari i-au dezvoltat sisteme informatice la nivel
global ca o consecin a diferenelor dintre costurile materiilor prime, forei de munc n
diferitele locuri de pe glob, totodat, remarcndu-se i existena unor firme mici i
mijlocii care folosesc Internetul devine un mijloc principal de comunicare pentru
activitatea comercial, un mijloc important de promovare .a.m.d.
3. Globalizarea
Procesul de business este format din orice grup de activiti efectuate n scopul de a
produce un anumit rezultat specific orientat spre client sau spre pia. Acest rezultat
apare ca o consecin la pasul trei. ntr-o organizaie modern tehnologia informaiei se
impune determinnd noi orientri i utilizarea de mijloace din ce n ce mai sofisticate
inteligen artificial, sisteme expert etc. Mediul de afaceri este ntr-o continu
schimbare i se impun noi tehnici i metode de elaborare a acestui proces.
Reformularea procesului de business este fundamentat pe un nou tip de gndire i de
schimbri n modul de desfurare a business-ului care se caracterizeaz prin
schimbri radicale i noi abordri ale acestuia cu efecte n costuri, calitate, service i
vitez de desfurare.
19
Sugestii metodologice
UNDE PREDM? Coninutul poate fi predat n laboratorul de informatic sau ntr-o
sal care are videoproiector sau flipchart.
CUM PREDM?
Se recomand ca metod de predare expunerea, discuia n grup, conversaia euristic
i exerciiul. Se va face apel la competenele elevilor dobndite la modulul Analiza i
modelarea sistemelor informatice.
Clasa va fi organizat frontal.
20
Fia suport 2.2. Comunicarea n cadrul sistemului informatic
CE PREDM?
Arhitectura sistemului informatic definete tehnologiile folosite, cu specificarea
ansamblului de date, procese, interfee i componente de reea folosite.
Managerii petrec o mare parte din timpul lor comunicnd cu ali manageri sau
membri ai proprii echipe folosind pota electronic, video-conferinele etc. Din acest
motiv, proiectarea arhitecturii aplicaiei ncepe cu alegerea tipului de reea i a
protocolului de comunicaii, urmat de proiectarea distribuirii aplicaiilor, datelor i
catalogului de date.
Reea punct la punct (bus). Este cel mai simplu tip de reea, asigurnd o legtur
direct ntre oricare dou calculatoare (point-to-point). Dezavantajul utilizrii
acestui tip de reea este c numai un singur calculator poate transmite date, la
un moment dat. Un exemplu de reea bus este Ethernet.
21
Reea stea (star)
Reea ierarhic. Este compus dintr-un set de reele de tip stea. Este o reea
structurat pe niveluri, n care calculatorul de nivel 0 controleaz ntreaga reea.
Reea ierarhic
TCP/IP. Este un protocol indicat n cazul utilizrii unei reele Ethernet sau n
cazul n care calculatoarele din reea au arhitecturi diferite;
22
alte sarcini), n sensul selectrii, ordonrii, proteciei lor. n acest sens, n reeaua de
calculatoare serverul este degrevat de o serie de sarcini mari consumatoare de resurse
de calcul, sarcini pe care le poate prelua cu succes clientul.
Sisteme cu baze de date sunt cele mai rspndite. Bazele de date sunt organizate n
baze de date rspndite pe calculatoarele din reea.
Pota electronic (E-mail) este o form obinuit de aplicaie client/server. Aici se pot
transmite i prin mesaje la/de la ali utilizatori din reeaua de calculatoare. Programele
de E-mail sunt oferite de software-ul de reea sau de sistemele de operare. n acest caz
exist un server de E-mail care execut programele necesare i numeroi clieni care
trimit/primesc mesaje. Exemplu, Microsoft Mail care respect modelul client/server.
Acesta are pentru server produsul Microsoft Mail Server, iar pentru partea de client se
poate folosi componenta corespunztoare din Microsoft Office.
Sisteme motenite care sunt realizate atunci cnd programele n exploatare sub un
anumit mediu trebuie s fie convertite sub un alt mediu (de exemplu, din Cobol pe
mainframe n C pe PC).
-cereri de regsire
-actualizri -conectare
-interfaa -acces la baza de date
utilizator -logica aplicaiei
-logica -protecie i securitate
aplicaiei rezultate
CLIENT SERVER 23
ntr-o astfel de arhitectur, clientul are responsabilitatea interfeei cu utilizatorul i a
logicii aplicaiei (condiiile de funcionare a aplicaiei), iar serverul asigur
conectarea/deconectarea clientului la baza de date, accesul la datele stocate (pentru
regsire sau actualizare), completarea logicii aplicaiei, protecia i securitatea bazei de
date.
Accesarea bazei de date pentru regsire sau actualizare ridic probleme deosebite
pentru server deoarece mai muli utilizatori pot cere acest lucru n acelai timp.
Software-ul pentru baze de date trebuie s asigure, i n aceste condiii concurente,
coerena i integritatea datelor.
Arhitectura distribuit:
24
Sugestii metodologice
UNDE PREDM? Coninutul poate fi predat n laboratorul de informatic sau
ntr-o sal care are videoproiector sau flipchart.
CUM PREDM?
Se recomand ca metod de predare expunerea, discuia n grup, conversaia
euristic i studiu de caz n etapa de fixare a cunostinelor.
Clasa va fi organizat frontal.
Ca materiale suport se pot folosi:
prezentare multimedia care s cuprind: tipurile de reea i protocoalele de
comunicaii ce pot fi utilizate n cazul proiectrii unui sistem informatic.
25
Fia suport 2.3. Proiectarea distribuirii aplicaiilor
CE PREDM?
Software-ul de gestiune a bazelor de date pe server (back-end), pentru aplicaii cu baze
de date n arhitectur client/server, poate fi Oracle Server, Sybase Server, Informix
Online, DB2 (pentru calculatoarele IBM).
Software-ul pe client este foarte diversificat i cuprinde aproape toate produsele care
pot accesa baze de date dintr-o reea: acesta poate fi un software realizat ntr-un sistem
de gestiune a bazelor de date (FoxPro, Oracle, Paradox, Access), programe scrise n C,
C++ etc., programe scrise n limbaje de tip visual (Visual Basic, Power Builder etc.)
Sistemele informatice pot fi pstrate pe unul sau mai multe servere (Aplication
Server), n funcie de complexitatea sistemului. De cele mai multe ori beneficiarul este
cel care decide asupra acestui aspect. Din acest punct de vedere se poate opta pentru
una din urmtoarele soluii:
26
Sistemul informatic descentralizat se caracterizeaz prin faptul c datele, software-ul i
puterea de calcul sunt dispersate n diferite locaii (chiar dispersate geografic) ale
organizaiei. Prelucrarea se realizeaz pe calculatoare personale independente sau n
cadrul unor reele locale.
Avantajele descentralizrii:
Dezavantajele descentralizrii:
Pn acum civa ani tendina era orientat ctre descentralizare, dar n prezent
se observ o tendin net orientat ctre centralizare, n special datorit apariiei
reelelor cu un numr foarte mare de utilizatori (internet). Astzi, arhitectura promovat
n realizarea sistemelor descentralizate este arhitectura client-server caracterizat prin
faptul c aplicaiile i datele puse la dispoziia utilizatorilor sunt dispersate pe diferitele
componente hardware.
27
Sugestii metodologice
UNDE PREDM? Coninutul poate fi predat n laboratorul de informatic sau ntr-o sal
care are videoproiector sau flipchart.
CUM PREDM?
Se recomand ca metod de predare expunerea, discuia n grup i dezbaterea.
Clasa va fi organizat frontal.
28
Fia suport 2.4. Proiectarea distribuirii datelor
CE PREDM?
Pentru a realiza fragmentarea se pot utiliza trei metode: vertical, orizontal i mixt.
29
n cazul n care echipa de analiti opteaz pentru acest tip de distribuire, n
continuare trebuie s se identifice:
metoda de fragmentare;
30
identificarea nodurilor reelei, uade se va realiza replicarea. Practic se realizeaz
o schem a replicrii;
modalitatea de asigurare a consistenei datelor, prin determinarea msurilor
luate n cazul actualizrii simultane a aceluiai set de nregistrri;
determinarea procedurilor de urmrire a replicrii, pentru identificarea situaiilor
n care replicarea a fost inutil realizat sau n care sunt necesare replicri
suplimentare.
C. Distribuirea mixt.
Presupunnd c o colecie global este mai nti fragmentat, ulterior, unul sau mai
multe fragmente pot fi replicate. Ilnvers, presupunnd c o colecie de date este mai
nti replicat, ulterior, una sau mai multe dintre copii pot fi fragmentate.
Proiectanea trebuie s soluioneze toate aspectele specificate la cele dou tipuri de
distribuiri.
31
Sugestii metodologice
UNDE PREDM? Coninutul poate fi predat n laboratorul de informatic sau ntr-o
sal care are videoproiector sau flipchart.
CUM PREDM?
Se recomand ca metod de predare discuia n grup i dezbaterea. Se va face apel la
competenele elevilor dobndite la modulul Utilizarea bazelor de date.
Clasa va fi organizat frontal.
32
Tema 3. Organizarea datelor din sistemele informatice
Fi suport . Sisteme de fiiere. Baze de date. Bnci de date.
CE PREDM?
Aspecte
Structura de Mod de Redundan Software utilizat
Mod de
date prelucrare
organizare
a datelor (2)
Etape(1) (3) (4) (5) (6)
Operaii simple
Logic
1. nainte de Fiiere Pe loturi Mare, de I/E (limaje
coincide cu
1965 secveniale (batch) necontrolat asamblare i
fizic
universal)
Fiiere
Chei simple de
secveniale, Logic i Loturi, on- Mare,
2. Anii 60 acces (limbaje
indexate, fizic line necontrolat
universale)
directe
Chei multiple de
Baze de
Logic, Loturi, acces, legturi
date Scade,
3. Anii 70 fizic, conversai- ntre date,
arborescente controlat
conceptual onal protecia
, reea
(SGBD)
Limbaje de
4. Sfritul Baze de Logic, Conversai- regsire,
Mic,
anilor 70 date fizic, onal, protecie,
controlat
pn acum relaionale conceptual interactiv concuren
(SGBD)
Baze de
5. Sfritul Logic, Limbaje din
date Minim,
anilor 80 fizic, Interactiv programarea
orientate controlat
pn acum conceptual OO (SGBD)
obiect
Definiie. Fiierul este o colecie organizat de date unite dup criterii comune
calitative, de prelucrare i scop.
a) Standard
b) Clasic (elementar)
34
Tipuri:
SECVENIAL
RELATIV
INDEXAT-SECVENIAL
c) Special (complex)
35
Se utilizeaz pentru bibliotecile de programe
MULTIINDEXAREA
Accesul direct se poate face dup numrul de realizare sau dup o valoare a cheii.
36
Valorile atributelor se materializeaz prin date, care dau o reprezentare simbolic a
informaiilor.
concepte;
un formalism pentru a descrie datele (structura de date);
un ansamblu de date pentru a le manipula (datele).
(formalism de descriere)
DATELE
(ansamblul de manipulat)
n literatura de specialitate sunt prezentate trei tipuri de modele de date pentru baze
de date. Prezentm, pe scurt, aceste tipuri, mpreun cu cteva caracteristici pentru
fiecare:
- se scrie ntr-o form care s poat fi folosit pentru crearea bazei de date;
37
- descrie modul n care modelul logic al datelor va fi reprezentat la stocare, n
memoria extern (fiiere, indeci, discuri etc.);
Trebuie s se fac distincie clar ntre structura bazei de date (schema, de exemplu:
stud (cod:N,4; nume:C,15) ) i coninutul ei (instana, de exemplu: 22 Nedelcu Anda).
Schema i instanele sunt stocate n baza de date, i anume prima n dicionar, iar cea
de-a doua n datele propriu-zise.
n cele ce urmeaz ne vom ocupa, n cea mai mare parte, de modelul logic de date
pentru baze de date.
38
Restriciile se implementeaz cu un LDD din SGBD.
39
Sugestii metodologice
UNDE PREDM? Coninutul poate fi predat n laboratorul de informatic sau ntr-o
sal care are videoproiector sau flipchart.
CUM PREDM?
Se recomand ca metode de predare explicaia,discuia n grup, dezbaterea, i
exerciiul propunnd elevilor s construiasc un sistem de fiiere i o baz de date.
Se va face apel la competenele elevilor dobndite la modulul Utilizarea bazelor de
date.
Clasa va fi organizat frontal.
40
Tema 4. Proiectarea bazelor de date
Fi suport . Selectarea unui SGBD. Proiectarea schemei conceptuale.
Proiectarea schemei logice/externe. Proiectarea schemei fizice a bazei de
date
CE PREDM?
Selectarea unui SGBD
Crearea unui sistem de gestiune propriu bazei de date proiectate este o problem
complex. De aceea, se impune de cele mai multe ori alegerea unui sistem de gestiune
din cele existente n acel moment.
a)
stabilirea cerinelor beneficiarului de sistem i studiul acestora sub aspectul:
tipurilor de structuri de date;
timpului de rspuns pentru cerineele respective;
metodelor de acces;
confidenialitate;
tipul aplicaiilor;
obiectivele sistemului etc.
b) stabilirea criteriilor de alegere a unui SGBD din cadrul celor candidate, n funcie de
cerinele beneficiarului.
d) alegerea propriu-zis a unui SGBD din cadrul celor candidate, n funcie de criteriile
prestabilite.
Avnd n vedere aceste aspecte, criteriile avute n vedere n alegerea unui anumit
tip de SGBD sunt:
Toate aceste criterii de alegere pot fi corelate cu o sezie de factori complementari cum
ar fi:
mentenana sistemului;
facilitile ce le ofer administratorului bazei de date;
calitatea documentaiei oferite de fumizori;
asistena n implementarea sistemului i n pregtirea utilizatorilor etc.
Conform acestei tehnici, atributele entitior definite se organizeaz ntr-o singur tabel
sau n rnai multe i se urmrete descompunerea acestor tabele n altele, fr pierdere
de informaii n scopul eliminrii anomaliilor de ordin logic i fizic. Acest lucru se
realizeaz prin parcurgerea unei serii de etape, de normalizare, prin care se trece de la
o form normal la alta. Se apreciaz posibilitatea existenei a cinci forme normale
(FN). Prin parcurgerea acestor etape, se ajunge n mod succesiv s se amelioreze
structura bazei de date, nlturndu-se treptat o serie de neajunsuri i asigurnd
faciliti sporite n privina ncrcrii, actualizrii i exploatrii bazei de date.
n mod implicit vor rezulta i performane de ordin fizic, cum ar fi: ocuparea optim a
spaiului de memorie sau reducerea timpului de rspuns al sistemului.
Anomalia de tergere rezult din faptul c tergnd un tuplu al unei tabele, odat cu
tergerea anumitor informaii se pierd i informaiile utile, existente n tuplul respectiv.
Anomalia de adugare rezult din faptul c nu pot fi incluse noi informaii ntr-o tabel
deoarece nu se cunosc i alte informaii cerute pentru adugarea unui nou tuplu n acea
tabel, n principal valorile pentru atributele cheie.
Anomalia de modificare rezult din faptul c este dificil de modificat o valoare a unui
atribut atunci cnd ea apare n mai mult dect ntr-un tuplu al tabelei.
43
Definiie. O baz de date este n FN1 dac toate tabelele sunt n FN1.
Definiie. O baz de date este n FN2 dac toate tabelele ce o compun sunt n
FN2.
O tabel este n FN2 dac i numai dac este n FN1 i fiecare cmp noncheie al
tabelei este dependent funcional de cmpul cheie al tabelei.
Un atribut sau un ansamblu de atribute B din cadrul unei tabele este dependent
funcional complet de un ansamblu de atribute A ale aceleiai tabele, dac B este
dependent funcional complet de ntreg ansamblul A de atribute i nu numai de un
atribut din ansamblul A.
Definiie. O baz de date este n FN3 dac toate tabelele ce o compun sunt n
FN3.
O tabela este n FN3 dac fiecare atribut noncheie al tabelei depinde n mod netranzitiv
de cheia tabelei.
Fie A, B, C, trei atribute din cadrul unei tabele, unde A este atribut cheie. Dac B
depinde de A i C depinde de B spunem c C se afl n dependen tranzitiv de A.
Asemenea dependene se nltur prin proiecia n dou tabele ce conin cmpurile (A,
B) i, respectiv, cmpurile (B, C).
44
Definiie. O baz de date este n FN4 dac i numai dac este n FN3 i nu
conine dou sau mai multe dependee multivaloare.
Un curs are mai multe capitole i un curs poate fi inut de mai muli profesori. n acest
caz, tabela se poate mpri n dou tabele ce conin cmpurile (Curs, Capitole) i,
respectiv, cmpurile (Curs, Profesori).
Definiie. O tabel este n FN5 dac i numai dac fiecare jonciune este
generat printr-un candidat cheie a lui R i este n FN4.
Descrierea bazei de date se face n limbajul de care dispune SGBD-ul. Rezultatul final
descrierii structurii virtuale a bazei de date l constituie proiectul virtual sau n concepia
CODASYL mai poart denumirea de SCHEMA bazei de date.
45
n final, putem desprinde urmtoarele concluzii privind proiectarea structurii
conceptuale a bazelor de date:
Structura logic a bazei de date reprezint forma sub care apare structura conceptual
a bazei de date pentru un utilizator oarecare. Programele de aplicaie opereaz asupra
elementelor structurii conceptuale prin intermediul structurii logice avnd acces doar la
acele elemente ale structurii conceptuale care sunt incluse n structura logic.
n general elementele care compun structura logic sunt similare celor care compun
structura virtual, totui depind de tipul de SGBD utilizat.
Deci am putea spune c prin separarea nivelului logic de nivelul conceptual se separ
funcia de administrare de funcia de utilizare - exploatare a bazei de date.
46
sau mai multe tabele care ndeplinesc anumite condiii. Prin utilizarea viziunilor,
utilizatorii primesc acces doar asupra unei pri din baza de date;
identificarea drepturilor de acces asupra tabelelor i viziunilor pentru fiecare tip
de utilizator (tipuri de drepturi: select, insert, update, delete) .
Memorarea datelor pe suportul fizic mbrac numai forma unei structuri liniare. De
aceea se pune problema liniarizrii structurii virtuale.
Metoda de liniarizare a structurii virtuale este specific diferitelor SGBD utilizate. Astfel,
o serie de SGBD-uri utilizeaz pentru realizarea structurii fizice metode tipice de
organizare a informaiilor folosite n cadrul sistemelor de operare gazd.
Alte SGBD-uri utilizeaz pentru realizarea structurii fizice metode proprii de organizare
a informaiilor, independente de metodele folosite n cadrul sistemului de operare
gazd.
Cea dea doua grup de SGBD-uri depinde mai puin de sistemele de operare gazd,
ceea ce le imprim o portabilitate sporit comparativ cu cele din prima categorie.
47
Sugestii metodologice
UNDE PREDM? Coninutul poate fi predat n laboratorul de informatic sau ntr-o
sal care are videoproiector sau flipchart.
CUM PREDM?
Se recomand ca metode de predare explicaia,discuia n grup i dezbaterea n etapa
de comunicare a cunotintelor
Exerciiul propunnd elevilor construirea modelului conceptual a unei baze de date.
Se va face apel la competenele elevilor dobndite la modulul Utilizarea bazelor de
date.
Clasa va fi organizat frontal.
48
Tema 5. Proiectarea fiierelor de date
Fi suport. Proiectarea logic i fizic a fiiereIor
CE PREDM?
Structurarea logic a
datelor
Proiectarea Proiectarea
caracteristicilor
logic de logice
detaliu Estimarea mrimii
fiierelor
Proiectarea
fiierelor
Proiectarea
machetelor de
culegere a datelor
Proiectarea Definitivarea
fizic de detaliu caracteristicilor fizice
Calculul necesarului
de suporturi tehnice
Din punct de vedere logic, fiierul este o mulime omogen de date identificabil cu un
tot unitar pe suportul fizic. Unitatea structural de baz a fiierului, din punct de vedere
logic, este nregistrarea logic (articolul). n timp ce sistemul de calcul trateaz articolul
ca pe o entitate nedifereniat, pentru utilizator, el este structurat dup un model cu
ajutorul caracteristicilor (cmpurilor).
49
de baz, care este nregistrarea logic (articolul). Aceast structur este dat printr-o
succesiune de cmpuri cu un anumit format de descriere a unor valori posibile.
Toate elementele definite prin proiectarea structurii logice reprezint de fapt modul de
descriere a componentelor fiierului, din punct de vedere al programatorului. Toate
aceste elemente componente informaionale vor fi descrise ulterior cu ajutorul unui
limbaj de programare. Se va ine cont c un fiier este compus din mai multe articole,
un articol din mai multe cmpuri, iar un cmp poate lua nite valori dintr-un domeniu de
valori posibile.
Cmpurile de date utilizate n structura logic sunt de diferite tipuri, n funcie de rolul
lor n procesul de prelucrare. Cele mai ntlnite tipuri sunt:
3. Date de grupare care apar sub form de coduri. Acestea, fiind scurte, fa
de denumirile n clar crora le sunt ataate, se folosesc pentru acces,
ordonri, regsiri, legturi etc.
8. Date de stare care au rolul de a preciza, prin diferite valori, care este
starea nregistrrii la momentul execuiei curente (active, anulate, terse
logic etc.).
50
Definiie. Toate aceste tipuri de cmpuri dau coninutul informaional al articolului
dintr-un fiier. n cadrul structurii logice, acest coninut trebuie definit complet innd
cont de realitate i de cerinele de prelucrare. Pentru a satisface aceste lucruri, structura
logic trebuie s fie complet i coerent, ceea ce asigur calitate fiierului.
Completarea ulterioar a structurii de date cu alte cmpuri sau modificarea
caracteristicilor unor cmpuri din structur duce la reorganizarea fiieruluii modificarea
programelor. Att definirea cmpurilor (elemente informaionale), ct i descrierea
acestora prin caracteristici (coninutul informaional) implic o bun cunoatere a
documentelor primare i a ieirilor. Acest lucru conduce la obinerea de structuri logice a
datelor complete i stabile.
1. Natura datelor se refer la domeniile mari din care cmpurile i pot lua valori.
Caracteristica natura datelor este dat prin atributele: numeric, alfanumeric, logic, dat
calendaristic, special (pointeri etc.).
51
Natura datelor poate fi descris n program ca atare, pentru anumite atribute ale sale
(ex. logic), sau prin caracteristica tipul datelor, pentru alte atribute (ex. numeric).
2. Tipul datelor ngusteaz (limiteaz) un domeniu dat prin caracteristica natura datelor,
prin atributele: ntreg, real, complex (pentru numeric); caracter, ir de caractere (pentru
alfanumeric). Tipul datelor se descrie n program ca atare prin clauze specifice, n
instructiunile de descriere.
3. Mrimea datelor este caracteristica care d lungimea unui anumit cmp. Aceasta
depinde de tipul de data i este dat prin atributele: simpl, dubl precizie (pentru
numerice reale), numr de caractere (pentru alfanumerice), lungime standard (pentru
logice, data calendaristic etc.). Mrimea datelor este dat n program prin formatele de
descriere a datelor.
6. Modul de control al datelor este caracteristica care prin atributele sale specific
restricii de integritate a datelor: list de valori, interval (limite valorice), ponderi etc.
Aceste atribute vor fi luate n considerare la stabilirea criteriilor de validare din
programele ce vor utiliza aceste date.
Atributele de mai sus exprim forma de utilizare a datelor din fiiere i ajut la stabilirea
urmtoarelor aspecte:
unde:
52
b) Caracteristicile logice la nivel de fiier, cu ajutorul crora se specific nlnuirea
nregistrrilor ce vor fi prelucrate, sunt urmtoarele:
1. Forma legturii ntre date specific prin atributele sale tipurile de nlnuiri ntre
nregistrri: liniar, arborescent, reea san fr nlnuire.
2. Sensul de parcurgere a legturilor poate fi: direct (FIFO - tip coad), invers
LIFO - tip stiv) sau n ambele sensuri.
5. Modul de acces la datele dintr-un fiier poate fi: secvenial, direct (selectiv),
dinamic.
6. Fornuatul nregistrrilor pe care le conine un fiier poate fi: fix, variabil sau
nedefinit.
7. Dinamica datelor din fiier se refer la evoluia n timp a datelor i este dat
prin perioadele de actualizare i reorganizare a fiierului.
MF =LI * NRI.
Aceast estimare este necesar pentru a se putea alege sistemul de calcul pe care se
va crea i exploata fiierul i pentru a se putea organiza corespunztor gestionarea
fiierelor (salvri, restaurri, reorganizri, suporturi tehnice etc.).
53
Dac nregistrrile din fiier nu au lungime fix, atunci pentru estimarea mrimi fiieruiui
se poate lua o lungime medie n caractere a nregistrrilor, aproximat n funcie de
cerinele aplicaiei.
na nm ns
M= *100
NRI
LI (na ns )
Im= * 100
NRI
Dac indicele este pozitiv, fiierul se va mrii (expandabilitate). Dac indicele este
negativ, este indicat faptul c fiierul se va micora (volatilitate). Dac indicele este zero
fiierul este stabil.
Indicele de utilizare a nregistrrilor din fiier arat cte nregistrri sunt selectate n
raport cu cele accesate pentru prelucrrile efectuate ntr-o perioad de timp:
54
Acest indicator, rnpreun cu cel referitor la ponderea actualizrilor, ajut proiectantul de
sistem la alegerea modului de acces i a modului de organizare pentru fiiere.
Toi indicatorii de mai sus, mpreun cu estimarea mrimii fiierului, ajut la stabilirea
multor caracteristici logice ale datelor. n cadrul activitii ulterioare de exploatare a
sistemului informatic, indicatorii pot fi cuprini n proceduri programate care dau, n orice
execuie, nivelul lor curent. Valorile obinute ajut utilizatorii la realizarea operaiilor n
nivel de fiier i la pregtirea suporilor tehnici necesari pentru viitorul apropiat.
B. Proiectarea fizic
Din punct de vedere fizic, adic al suportului pe care este nregistrat, fiierul este o
mulime omogen de nregistrri fizice (blocuri). Blocul este unitatea structural a
fiierului din punct de vedere fizic i face obiectul unei operaii de intrare/ieire, specific
pentru fiecare periferic ce corespunde purttorului tehnic.
Definiie. Aceast faz are ca scop conturarea din punct de vedere tehnic a
soluiei propuse de proiectarea logic. Acest lucru se realizeaz inndu-se seama de
caracteristicile echipamentelor i a suporturilor tehnice aferente. Se coreleaz astfel
datele cu posibilitile tehnice reale i cu cerinele informaionale. Pentru acest lucru
proiectarea fizic presupune realizarea a trei subactiviti: proiectarea machetelor de
culegere a datelor, stabilirea caracteristicilor fizice la nivel de fiier, stabilirea
necesarului de suporturi tehnice pentru fiiere.
55
Numeric:
Zecimal despachetat 1 byte Oricare
Zecimal mpachetat 2 bytes Magnetic
Virgul fix, ntreg scurt 2 bytes Magnetic
Virgul fix, ntreg lung 4 bytes Magnetic
Virgul mobil, simpl
4 bytes Magnetic
precizie
Virgul mobil, dubl
8 bytes Magnetic
precizie
Logic 1 byte Oricare
2. Sistemul de numeraie Binar, Octal, Hexazecimal
3. Sistemul de codificare ASCII,EBCDIC etc.
Pentru alegerea unui mod de organizare pentru un anumit fiier se au n vedere mai
multe criterii (tabelul 66). Cele mai importante criterii pentru cele mai utilizate moduri de
organizare a datelor n fiiere sunt date n tabelul urmtor. Sunt luate n considerare
56
numai nodurile de organizare din categoria celor clasice (elementare) i speciale
(complexe). Cele din categoria standard nu sunt prinse n tabel pentru c prin natura lor
ele au statut i o destinaie aparte pentru orice calculator, nefiind supuse activitii de
proiectare.
b) Tipul suportului de date este ales n mare parte n funcie de modul de organizare
al fiierului i de cerinele de prelucrare a lui. Pe lng aceste criterii importante se au n
vedere i resursele materiale i financiare necesare. Cu alte cuvinte, se ine cont dac
beneficiarul are sau poate s i procure perifericul care s accepte suportul tehnic de
informaii necesar. Tipurile de suporturi de date sunt:
Discul magnetic care accept toate modurile de organizare din categoria celor
elementare i complexe. Se regsete sub diferite tipuri pe calculatoarele din generaia
mai veche. Capacitatea lor difer de Ia mic (sute de kbytes) la foarte mare (Gbytes).
Principala lor caracteristic este c permit accesul direct i rapid Ia date.
Toate suporturile tehnice de date de mai sus se folosesc pentru operaiile de culegere,
stocare, prelucrare i transmitere a datelor n sistemul informatic.
Modul de organizare
Nr Criteriul de Elementare Complexe
crt. alegere Indexat
Secvenial Relativ Partiionat Multiindexat Invers
secvenial
Format
1 F,V,U F F,U F,V,U F,U F
nregistrare
2 Mod acces S S,D,Dc S,D,Dc S,D,Dc S,D,Dc S,D
3 Tip regsire punctual punctual punctual multipl multipl multipl
57
Numr de
4 - 1 1 1 >=1 >=1
regsire
5 Natura cheii - Numeric Alfanumeric Alfanumeric Alfanumeric Alfanumeric
Nivel indice
6 de utilizare a Peste 75% Sub 75% Sub 75% Sub 75% Sub 50% Sub 50%
nregistrrilor
Ponderea
7 Peste 75% Sub 50% Sub 50% Sub 75% Sub 50% Sub 10%
actualizrilor
Nivel indice
8 de micare a - Sub 10% Sub 25% Sub 50% Sub 25% Sub 10%
nregistrrilor
Fiierul
Ponderea invers este
9 datelor - Sub 5% Sub 10% Sub 2% Sub 25% 25-250% din
auxiliare fiierul de
baz
unde:
Un alt suport software pentru gestiunea fiierelor este oferit de soft-ul de reea existent
pe reelele de calculatoare, tot mai des utilizate n ultima perioad. n sistemele de
operare sunt incluse componente ce realizeaz o parte din funciile unui SGBD,
gestionarea fiiereIor realizndu-se la un nivel superior, cu mai multe faciliti i mai
mult eficien.
Dac nici una dintre aceste componente software nu satisface n ceea ce privete
gestiunea fiierelor, nseamn c s-a ales greit soluia lucrului cu fiiere. Din acest
motiv se impune reconsiderarea proiectrii coleciilor de date i alegerea soluiei de
lucru cu baze de date. Pentru acestea, gestiunea fiierelor este asigurat cu maxim
eficient de suportul software specializat care este sistemul de gestiune a bazelor de
date (SGBD).
Dup ce au fost alese tipurile de suporturi tehnice de date pentru fiecare fiier
proiectat, se poate stabili i necesarul de astfel de suporturi. Pentru aceast activitate
este necesar s se aib n vedere urrntoarele aspecte:
58
o Tipul de fiier stabilit dup anumite criterii de clasificare conduce la o categorisire
a lui (mic, mediu, mare) i influeneaz tipul de suport tehnic necesar. Exemplu,
fiierele de intrare i ieire se gsesc pe orice suport tehnic, fiierele obiect,
intermediare i istorice sunt pe discuri mobile etc.
o Tipul de suport tehnic a fost ales pentru fiecare tip de fiier, fiecare suport avnd
o anumit capacitate maxim, dat de caracteristicile sale fizice.
Pe baza tuturor elementelor de mai sus, Ia care se pot aduga diferite aspecte specifice
cazului real, se poate evalua necesarul din fiecare suport tehnic de date pentru fiecare
fiier n parte. Aspectul financiar intervine i aici, deoarece n funcie de resursele de
care dispune beneficiarul se poate alege o soluie de compromis privind raportul
calitate-pre. n orice caz, indiferent de soluia adoptat, trebuie atins nivelul cantitativ
de suporturi tehnice care s acopere necesarul dat de toate coleciile de date.
Sugestii metodologice
UNDE PREDM? Coninutul poate fi predat n laboratorul de informatic sau ntr-o
sal care are videoproiector sau flipchart.
CUM PREDM?
Se recomand ca metode de predare explicaia,discuia n grup i dezbaterea. Se va
face apel la competenele elevilor dobndite la modulul Utilizarea bazelor de date.
Clasa va fi organizat frontal.
59
Unitatea de nvmnt __________________
Fia rezumat
1
zz.ll.aaaa reprezint data la care elevul a demonstrat c a dobndit cunotinele, abilitile i atitudinile vizate prin activitatea respectiv
Competene care trebuie dobndite
Resurse necesare
Aici se pot nscrie orice fel de resurse speciale solicitate:manuale tehnice, reete,
seturi de instruciuni i orice fel de fie de lucru care ar putea reprezenta o surs de
informare suplimentar pentru un elev care nu a dobndit competenele cerute.
62