Sunteți pe pagina 1din 10

1.Datele.

Tipuri de date
Datele sunt o reprezentare a observaiilor, faptelor, conceptelor sau instruciunilor ntr-o
manier formal adaptat comunicrii, procesrii i interpretrii de ctre om sau cu mijloace
automatizate.
Date sunt toate acele valori numerice, caracter, sau de alt natur ce pot fi pstrate separat
sau grupate pentru a fi stocate, regsite, transmise, prelucrate etc. pentru a obine informaii.
Datele pot fi de patru tipuri:
Date primare datele brute culese din teren, stocate n bazele de date sau nscrise n cri,
simple niruiri de valori care nu au suferit o prelucrare prealabil sau procesul de prelucrare a
fost sumar.
Metadate sunt date secundare care ofer indicaii i descriere privind natura datelor primare.
Date operaionale sistemele de gestiune a bazelor de date monitorizeaz i colecteaz date
privind propria funcionare, despre funcionarea sistemului de calcul sau a performanelor
implementrii.
Date derivate sunt acele date care pot fi deduse sau extrase din tipurile anterioare cnd
acestea sunt utilizate pentru comparaii i analize cantitative.
2.Indicii de calitate ai informaiei.
Indicii de calitate ai informaiei sunt: precizia, oportunitatea, completitudinea.
Precizia este definit prin cantitatea de informaie corect n raport cu ntregul volum de
informaii produs ntr-o anumit perioad de timp. Exist un raport direct ntre acest indice de
calitate i datele pe care se fundamenteaz informaiile respective; pentru a crete valoarea
acestui indice este necesar un volum mai mare de date. n acelai timp ns obinerea
informaiilor dintr-o cantitate mare de date impune un volum mai mare de prelucrri care, n
anumite situaii, poate veni n contradicie cu alt indice de calitate i anume cu oportunitatea.
Relevana sau actualitatea exprim faptul c o informaie este util ntr-un anumit moment, legat
de desfurarea n timp a unor fenomene. Obinerea informaiilor, care privesc aceste fenomene,
dup depirea unor etape ale evoluiei lor reduc sau anuleaz valoarea acestor informaii.
Corelat cu precizia apare o anumit contradicie, a crei soluionare depinde de natura i
specificul activitii n cauz. Fenomenul de perisabilitate n timp a informaiilor se face simit
prin diminuarea valorii informaiei n raport cu preul de obinere al acestora.
Completitudinea exprim necesitatea de a dispune de ct mai multe sau chiar de totalitatea
informaiilor referitoare la un domeniu al activitii umane.
3.Procesul decizional.
4.Structuri de date. Tipuri de structuri de date.
Rezolvarea problemelor cu ajutorul calculatorului presupune analiza, gruparea i
structurarea datelor pentru a obine eficien maxim. Utilizarea structurilor de date este impus
pe de o parte de nelegerea facil a problemei i pe de alt parte de necesitatea implementrii
practice a procedurilor de rezolvare a problemei pe mainile fizice
Structurile de date reprezint o cale sistematic de organizare i accesare a datelor.
Reprezentarea datelor i a structurilor de date depind n mare msur de construcia
calculatoarelor fizice i de implementrile limbajelor de programare. Totui pe majoritatea
calculatoarelor i n majoritatea limbajelor apar urmtoarele structuri de date: setul, articole
(nregistrarea), tablouri, liste, urne (buckets), stive, cozi, arbori i reele.
5.Tipuri abstracte de date.
Tipul abstract de date este un model matematic prin care se definesc tipurile de date ce
pot fi stocate ntr-o structur i metodele disponibile s proceseze datele. Se definete deci o
interfa. Interfaa este un contract prin care ni se garanteaz disponibilitatea unor elemente,
fr s ni se ofere detalii privind implementarea intern .
Tip Abstract de Date = Interfa + Implementare
Interfaa definete proprietile logice ale TAD i n special profilul sau semntura
operaiilor sale. Implementarea definete reprezentarea structurii de date i algoritmii de
implementare a operaiilor.
Un TAD este realizat printr-un pachet, cel mai adesea un pachet generic. Particularizrile se fac
prin definirea de descendeni care preiau caracteristicile tipului iniial. Specificaiile pachetului
sunt reprezentate de interfa. Structura de date este declarat ca o zon privat. Operaiile sunt
declarate sub forma unor subprograme ce au cel puin un parametru.
3.Procesul decizional.
4.Structuri de date. Tipuri de structuri de date.
Rezolvarea problemelor cu ajutorul calculatorului presupune analiza, gruparea i
structurarea datelor pentru a obine eficien maxim. Utilizarea structurilor de date este impus
pe de o parte de nelegerea facil a problemei i pe de alt parte de necesitatea implementrii
practice a procedurilor de rezolvare a problemei pe mainile fizice
Structurile de date reprezint o cale sistematic de organizare i accesare a datelor.
Reprezentarea datelor i a structurilor de date depind n mare msur de construcia
calculatoarelor fizice i de implementrile limbajelor de programare. Totui pe majoritatea
calculatoarelor i n majoritatea limbajelor apar urmtoarele structuri de date: setul, articole
(nregistrarea), tablouri, liste, urne (buckets), stive, cozi, arbori i reele.
5.Tipuri abstracte de date.
Tipul abstract de date este un model matematic prin care se definesc tipurile de date ce
pot fi stocate ntr-o structur i metodele disponibile s proceseze datele. Se definete deci o
interfa. Interfaa este un contract prin care ni se garanteaz disponibilitatea unor elemente,
fr s ni se ofere detalii privind implementarea intern .
Tip Abstract de Date = Interfa + Implementare
Interfaa definete proprietile logice ale TAD i n special profilul sau semntura
operaiilor sale. Implementarea definete reprezentarea structurii de date i algoritmii de
implementare a operaiilor.
Un TAD este realizat printr-un pachet, cel mai adesea un pachet generic. Particularizrile se fac
prin definirea de descendeni care preiau caracteristicile tipului iniial. Specificaiile pachetului
sunt reprezentate de interfa. Structura de date este declarat ca o zon privat. Operaiile sunt
declarate sub forma unor subprograme ce au cel puin un parametru.
3.Procesul decizional.
4.Structuri de date. Tipuri de structuri de date.
Rezolvarea problemelor cu ajutorul calculatorului presupune analiza, gruparea i
structurarea datelor pentru a obine eficien maxim. Utilizarea structurilor de date este impus
pe de o parte de nelegerea facil a problemei i pe de alt parte de necesitatea implementrii
practice a procedurilor de rezolvare a problemei pe mainile fizice
Structurile de date reprezint o cale sistematic de organizare i accesare a datelor.
Reprezentarea datelor i a structurilor de date depind n mare msur de construcia
calculatoarelor fizice i de implementrile limbajelor de programare. Totui pe majoritatea
calculatoarelor i n majoritatea limbajelor apar urmtoarele structuri de date: setul, articole
(nregistrarea), tablouri, liste, urne (buckets), stive, cozi, arbori i reele.
5.Tipuri abstracte de date.
Tipul abstract de date este un model matematic prin care se definesc tipurile de date ce
pot fi stocate ntr-o structur i metodele disponibile s proceseze datele. Se definete deci o
interfa. Interfaa este un contract prin care ni se garanteaz disponibilitatea unor elemente,
fr s ni se ofere detalii privind implementarea intern .
Tip Abstract de Date = Interfa + Implementare
Interfaa definete proprietile logice ale TAD i n special profilul sau semntura
operaiilor sale. Implementarea definete reprezentarea structurii de date i algoritmii de
implementare a operaiilor.
Un TAD este realizat printr-un pachet, cel mai adesea un pachet generic. Particularizrile se fac
prin definirea de descendeni care preiau caracteristicile tipului iniial. Specificaiile pachetului
sunt reprezentate de interfa. Structura de date este declarat ca o zon privat. Operaiile sunt
declarate sub forma unor subprograme ce au cel puin un parametru.
6.Baze de date, banc de date Definiii
O baz de date reprezint un ansamblu de date integrat, anume structurat i dotat cu o
descriere a acestei structuri.
Descrierea poart numele de dicionar de date sau metadate i creeaz o independen ntre datele
propriu zise i programe. O baz de date este mai mult dect o colecie de fiiere: ea include, pe
lng acestea, dicionarul de date i o descriere a relaiilor ntre nregistrri, descriere chemat i
utilizat pe ntreaga durat a prelucrrii informaiilor.
De asemenea, vom numi o baz de date un ansamblu unitar organizat i structurat de
date, a cror gestionare se face printr-un sistem specializat, denumit sistem pentru gestionarea
datelor (SGBD).
Des uzitat este i noiunea de banc de date care reprezint ansamblul format din:
- baz de date;
- sistemul/sistemele care o gestioneaz (SGBD);
- echipamentele de calcul utilizate pentru nregistrarea i memorarea datelor din baza de date i
pentru prelucrrile efectuate asupra acestor date;
- procedurile (automate i neautomate) suplimentare pentru gestionarea datelor, n afara celor din
cadrul SGBD, n primul rnd pentru a face legtura / interfaa cu acestea.
7.Caracteristicile bazelor de date.
Un sistem de gestiune a bazelor de date i propune atingerea unor obiective care s
defineasc astfel calitatea lui. Unele dintre aceste obiective sunt greu de atins, altele chiar
contradictorii. Dar, se admite n general, c un sistem de gestiune a bazelor de date trebuie s
asigure:
independena fizic;
independena logic;
utilizarea datelor i de ctre nespecialiti;
eficacitatea accesului la date;
administrarea centralizat a datelor;
eliminarea redundanei datelor;
coerena datelor;
partajarea datelor;
securitatea datelor.
8.Structura bazelor de date.
Pentru atingerea obiectivelor propuse anterior sunt propuse trei nivele de descriere a
datelor:
nivelul conceptual;
nivelul intern;
nivelul extern.
Nivelul conceptual corespunde structurii datelor din realitate, cu semantic lor, comun pentru
toate grupurile de utilizatori. n lumea real exist date de tip elementar (atribute), care descriu
un obiect i care nu pot fi detaliate n continuare.
Nivelul intern corespunde structurii de memorare a datelor.La acest nivel se utilizeaz
urmtoarele concepte:
fiier/fiiere de date caracterizate prin nume, tip de organizare, localizare,
dimensiuni;
nregistrarea fiierului, definit de lungime, cmpuri, componente;
ci de acces la nregistrare - prin indeci, pointeri etc.
Nivelul extern este propriu fiecrui grup de utilizatori, care vd datele conform specificului
aplicaiei lor. O schem extern vede doar o parte a bazei de date i ntr-o structur proprie.
Aceast particularitate are i avantajul c ofer un mecanism n plus pentru asigurarea integritii
i securitii datelor.
9.Structura funcional a bazelor de date (fig.26).
8.Structura bazelor de date.
Pentru atingerea obiectivelor propuse anterior sunt propuse trei nivele de descriere a
datelor:
nivelul conceptual;
nivelul intern;
nivelul extern.
Nivelul conceptual corespunde structurii datelor din realitate, cu semantic lor, comun pentru
toate grupurile de utilizatori. n lumea real exist date de tip elementar (atribute), care descriu
un obiect i care nu pot fi detaliate n continuare.
Nivelul intern corespunde structurii de memorare a datelor.La acest nivel se utilizeaz
urmtoarele concepte:
fiier/fiiere de date caracterizate prin nume, tip de organizare, localizare,
dimensiuni;
nregistrarea fiierului, definit de lungime, cmpuri, componente;
ci de acces la nregistrare - prin indeci, pointeri etc.
Nivelul extern este propriu fiecrui grup de utilizatori, care vd datele conform specificului
aplicaiei lor. O schem extern vede doar o parte a bazei de date i ntr-o structur proprie.
Aceast particularitate are i avantajul c ofer un mecanism n plus pentru asigurarea integritii
i securitii datelor.
9.Structura funcional a bazelor de date (fig.26).
8.Structura bazelor de date.
Pentru atingerea obiectivelor propuse anterior sunt propuse trei nivele de descriere a
datelor:
nivelul conceptual;
nivelul intern;
nivelul extern.
Nivelul conceptual corespunde structurii datelor din realitate, cu semantic lor, comun pentru
toate grupurile de utilizatori. n lumea real exist date de tip elementar (atribute), care descriu
un obiect i care nu pot fi detaliate n continuare.
Nivelul intern corespunde structurii de memorare a datelor.La acest nivel se utilizeaz
urmtoarele concepte:
fiier/fiiere de date caracterizate prin nume, tip de organizare, localizare,
dimensiuni;
nregistrarea fiierului, definit de lungime, cmpuri, componente;
ci de acces la nregistrare - prin indeci, pointeri etc.
Nivelul extern este propriu fiecrui grup de utilizatori, care vd datele conform specificului
aplicaiei lor. O schem extern vede doar o parte a bazei de date i ntr-o structur proprie.
Aceast particularitate are i avantajul c ofer un mecanism n plus pentru asigurarea integritii
i securitii datelor.
9.Structura funcional a bazelor de date (fig.26).
10.Concepte avansate de baze de date.
Denumirea de baze de date avansate este doar un apelativ generic. Ceea ce astzi este
avansat va fi perimat peste un deceniu sau dou. Totui, sub acest nume se regsesc ultimele
tendine din domeniu i cea mai mare parte din munca universitilor i a diviziilor de cercetare.
Dei nu sunt clar definite i separate tendinele interfereaz i utilizeaz filosofii comune.
Caracteristicile cele mai frecvent ntlnite sunt:
Sisteme de gestiune cu procesare paralel; Se bazeaz pe capacitatea procesoarelor de
a oferi servere n multiprocesare simetric(SMP), multiprocesare asimetric sau procesare pe mai
multe ci de control a execuiei (multithreaded).
Sisteme distribuite geografic; Un sistem distribuit implic existena unui numr de
noduri de prelucrare n care exist nite colecii locale de date ataate fiecrui procesor
Baze de date orientate pe obiect; Modelele relaionale sunt legate de abordarea bazat
pe separarea datelor i a prelucrrilor. Aceste modelele sunt n general inadecvate pentru
construirea obiectelor din domenii cum ar fi CAD, administrarea documentelor, birotic,
inginerie software, sisteme de informare, sisteme multimedia.
Capaciti grafice.
11.Diagrama entitate relaie.
O diagram entitate-relaie (diagram E/R) este un graf care reprezint seturi de entiti,
atribute i relaii. Elementele din fiecare sunt reprezentate de nodurile grafului. Pentru fiecare tip
de element se utilizeaz reprezentarea prin forme special predefinite, stabilite prin convenie.
Cele mai utilizate reprezentri convenionale sunt:
Setul de entiti este reprezentat prin dreptunghiuri;
Atributele sunt reprezentate prin elipse;
Relaiile se reprezint prin romburi
Laturile grafului conecteaz o entitate de atributele sate i seturile de entiti de relaiile
desemnate.
10.Concepte avansate de baze de date.
Denumirea de baze de date avansate este doar un apelativ generic. Ceea ce astzi este
avansat va fi perimat peste un deceniu sau dou. Totui, sub acest nume se regsesc ultimele
tendine din domeniu i cea mai mare parte din munca universitilor i a diviziilor de cercetare.
Dei nu sunt clar definite i separate tendinele interfereaz i utilizeaz filosofii comune.
Caracteristicile cele mai frecvent ntlnite sunt:
Sisteme de gestiune cu procesare paralel; Se bazeaz pe capacitatea procesoarelor de
a oferi servere n multiprocesare simetric(SMP), multiprocesare asimetric sau procesare pe mai
multe ci de control a execuiei (multithreaded).
Sisteme distribuite geografic; Un sistem distribuit implic existena unui numr de
noduri de prelucrare n care exist nite colecii locale de date ataate fiecrui procesor
Baze de date orientate pe obiect; Modelele relaionale sunt legate de abordarea bazat
pe separarea datelor i a prelucrrilor. Aceste modelele sunt n general inadecvate pentru
construirea obiectelor din domenii cum ar fi CAD, administrarea documentelor, birotic,
inginerie software, sisteme de informare, sisteme multimedia.
Capaciti grafice.
11.Diagrama entitate relaie.
O diagram entitate-relaie (diagram E/R) este un graf care reprezint seturi de entiti,
atribute i relaii. Elementele din fiecare sunt reprezentate de nodurile grafului. Pentru fiecare tip
de element se utilizeaz reprezentarea prin forme special predefinite, stabilite prin convenie.
Cele mai utilizate reprezentri convenionale sunt:
Setul de entiti este reprezentat prin dreptunghiuri;
Atributele sunt reprezentate prin elipse;
Relaiile se reprezint prin romburi
Laturile grafului conecteaz o entitate de atributele sate i seturile de entiti de relaiile
desemnate.
10.Concepte avansate de baze de date.
Denumirea de baze de date avansate este doar un apelativ generic. Ceea ce astzi este
avansat va fi perimat peste un deceniu sau dou. Totui, sub acest nume se regsesc ultimele
tendine din domeniu i cea mai mare parte din munca universitilor i a diviziilor de cercetare.
Dei nu sunt clar definite i separate tendinele interfereaz i utilizeaz filosofii comune.
Caracteristicile cele mai frecvent ntlnite sunt:
Sisteme de gestiune cu procesare paralel; Se bazeaz pe capacitatea procesoarelor de
a oferi servere n multiprocesare simetric(SMP), multiprocesare asimetric sau procesare pe mai
multe ci de control a execuiei (multithreaded).
Sisteme distribuite geografic; Un sistem distribuit implic existena unui numr de
noduri de prelucrare n care exist nite colecii locale de date ataate fiecrui procesor
Baze de date orientate pe obiect; Modelele relaionale sunt legate de abordarea bazat
pe separarea datelor i a prelucrrilor. Aceste modelele sunt n general inadecvate pentru
construirea obiectelor din domenii cum ar fi CAD, administrarea documentelor, birotic,
inginerie software, sisteme de informare, sisteme multimedia.
Capaciti grafice.
11.Diagrama entitate relaie.
O diagram entitate-relaie (diagram E/R) este un graf care reprezint seturi de entiti,
atribute i relaii. Elementele din fiecare sunt reprezentate de nodurile grafului. Pentru fiecare tip
de element se utilizeaz reprezentarea prin forme special predefinite, stabilite prin convenie.
Cele mai utilizate reprezentri convenionale sunt:
Setul de entiti este reprezentat prin dreptunghiuri;
Atributele sunt reprezentate prin elipse;
Relaiile se reprezint prin romburi
Laturile grafului conecteaz o entitate de atributele sate i seturile de entiti de relaiile
desemnate.
12.Operatori de baz n algebra relaional.
n cadrul SGBD procesarea datelor se poate face prin limbaje de manipulare a datelor
(DML). DML pot fi diferite funcie de sintaxa lor dar mai ale funcie de operaiile puse la
dispoziie. Aceste operaii, materializate prin definirea unui operator, fundamenteaz
complexitatea i puterea de prelucrare a limbajului.Mulimea operatorilor definii formeaz
algebra.
Algebra relaional este un set de operatori definit pe mulimea relaiilor i care dau ca
rezultat o relaie. Prin utilizarea lor se pot defini interogri complicate.
Se definesc 6 operatori de baz:
Proiecia (),
Selecia (),
Produsul cartezian (),
Uniunea ( U ),
Diferena () i
Redenumirea.
13.Concepte fundamentale privind algoritmii (corectitudine, finititudine, definire, eficien).
Noiunea de algoritm este fundamental n domeniul programrii, cercetrii operaionale,
a analizei de sistem precum i a modelrii i simulrii, a ingineriei n general. Algoritmul este o
metodologie sau o procedur ce cuprinde o secven de instruciuni nlnuite logic ce trebuie s
rezolve o problem dat. Un algoritm trebuie construit n jurul a patru concepte fundamentale: s
fie corect, s fie finit, s fie definit i s fie eficient.
Corectitudinea: algoritmul trebuie s rezolve corect funcia pentru care a fost proiectat.
Finititudine: secvena de instruciuni trebuie s genereze un rezultat dup un numr finit
de pai pentru seturile de date care respect restriciile impuse.
Definire: paii trebuie precis definii i s efectueze operaii precise.
Eficien: secvena de instruciuni (paii) algoritmului trebuie s poat fi executai pe o
main fizic realizabil.
14.Descrierea algoritmilor.
Pentru a se proiecta eficient algoritmii n aa fel nct s nu existe problem de nelegere
pentru cei care fac efectiv programarea s-au inventat metode de reprezentare. Cele mai cunoscute
sunt descrierea prin diagrame logice i limbajul pseudocod. Acestea sunt instrumente utile i
foarte uor de manevrat.
Diagramele logice constau n reprezentarea grafic prin blocuri a operaiilorcare trebuie
efectuate. Blocurile mpreun cu conectorii i cu sgeile de legtur, carestabilesc fluxul datelor,
determin modalitile de prelucrare a datelor de la intrarepn la ieire.
12.Operatori de baz n algebra relaional.
n cadrul SGBD procesarea datelor se poate face prin limbaje de manipulare a datelor
(DML). DML pot fi diferite funcie de sintaxa lor dar mai ale funcie de operaiile puse la
dispoziie. Aceste operaii, materializate prin definirea unui operator, fundamenteaz
complexitatea i puterea de prelucrare a limbajului.Mulimea operatorilor definii formeaz
algebra.
Algebra relaional este un set de operatori definit pe mulimea relaiilor i care dau ca
rezultat o relaie. Prin utilizarea lor se pot defini interogri complicate.
Se definesc 6 operatori de baz:
Proiecia (),
Selecia (),
Produsul cartezian (),
Uniunea ( U ),
Diferena () i
Redenumirea.
13.Concepte fundamentale privind algoritmii (corectitudine, finititudine, definire, eficien).
Noiunea de algoritm este fundamental n domeniul programrii, cercetrii operaionale,
a analizei de sistem precum i a modelrii i simulrii, a ingineriei n general. Algoritmul este o
metodologie sau o procedur ce cuprinde o secven de instruciuni nlnuite logic ce trebuie s
rezolve o problem dat. Un algoritm trebuie construit n jurul a patru concepte fundamentale: s
fie corect, s fie finit, s fie definit i s fie eficient.
Corectitudinea: algoritmul trebuie s rezolve corect funcia pentru care a fost proiectat.
Finititudine: secvena de instruciuni trebuie s genereze un rezultat dup un numr finit
de pai pentru seturile de date care respect restriciile impuse.
Definire: paii trebuie precis definii i s efectueze operaii precise.
Eficien: secvena de instruciuni (paii) algoritmului trebuie s poat fi executai pe o
main fizic realizabil.
14.Descrierea algoritmilor.
Pentru a se proiecta eficient algoritmii n aa fel nct s nu existe problem de nelegere
pentru cei care fac efectiv programarea s-au inventat metode de reprezentare. Cele mai cunoscute
sunt descrierea prin diagrame logice i limbajul pseudocod. Acestea sunt instrumente utile i
foarte uor de manevrat.
Diagramele logice constau n reprezentarea grafic prin blocuri a operaiilorcare trebuie
efectuate. Blocurile mpreun cu conectorii i cu sgeile de legtur, carestabilesc fluxul datelor,
determin modalitile de prelucrare a datelor de la intrarepn la ieire.
12.Operatori de baz n algebra relaional.
n cadrul SGBD procesarea datelor se poate face prin limbaje de manipulare a datelor
(DML). DML pot fi diferite funcie de sintaxa lor dar mai ale funcie de operaiile puse la
dispoziie. Aceste operaii, materializate prin definirea unui operator, fundamenteaz
complexitatea i puterea de prelucrare a limbajului.Mulimea operatorilor definii formeaz
algebra.
Algebra relaional este un set de operatori definit pe mulimea relaiilor i care dau ca
rezultat o relaie. Prin utilizarea lor se pot defini interogri complicate.
Se definesc 6 operatori de baz:
Proiecia (),
Selecia (),
Produsul cartezian (),
Uniunea ( U ),
Diferena () i
Redenumirea.
13.Concepte fundamentale privind algoritmii (corectitudine, finititudine, definire, eficien).
Noiunea de algoritm este fundamental n domeniul programrii, cercetrii operaionale,
a analizei de sistem precum i a modelrii i simulrii, a ingineriei n general. Algoritmul este o
metodologie sau o procedur ce cuprinde o secven de instruciuni nlnuite logic ce trebuie s
rezolve o problem dat. Un algoritm trebuie construit n jurul a patru concepte fundamentale: s
fie corect, s fie finit, s fie definit i s fie eficient.
Corectitudinea: algoritmul trebuie s rezolve corect funcia pentru care a fost proiectat.
Finititudine: secvena de instruciuni trebuie s genereze un rezultat dup un numr finit
de pai pentru seturile de date care respect restriciile impuse.
Definire: paii trebuie precis definii i s efectueze operaii precise.
Eficien: secvena de instruciuni (paii) algoritmului trebuie s poat fi executai pe o
main fizic realizabil.
14.Descrierea algoritmilor.
Pentru a se proiecta eficient algoritmii n aa fel nct s nu existe problem de nelegere
pentru cei care fac efectiv programarea s-au inventat metode de reprezentare. Cele mai cunoscute
sunt descrierea prin diagrame logice i limbajul pseudocod. Acestea sunt instrumente utile i
foarte uor de manevrat.
Diagramele logice constau n reprezentarea grafic prin blocuri a operaiilorcare trebuie
efectuate. Blocurile mpreun cu conectorii i cu sgeile de legtur, carestabilesc fluxul datelor,
determin modalitile de prelucrare a datelor de la intrarepn la ieire.
15.SQL - Structura comenzii SELECT
SELECT este comanda de baz n manipularea datelor.
Aceast comand se bazeaz pe algebra relaional i are urmtoarea sintax
fundamental:
SELECT [ALL | DISTINCT] <lista numelor de coloane>|*
FROM <lista tabelelor>
[WHERE <expresie logic de condiionare>]
[ORDER BY < lista numelor de coloane>]
[GROUP BY < lista numelor de coloane>]
[HAVING < expresie logic de condiionare >]
Opiunea ALL permite vizualizarea tuturor liniilor din interogare i este implicit spre
deosebire de DISTINCT care elimin dublurile. Lista numelor de coloane este o niruire de
coloane separate prin virgul. Dac se dorete afiarea tuturor coloanelor i nu exist
posibilitatea confuziei se poate utiliza semnul * care permite acest lucru. Lista tabelelor este o
niruire de nume de tabele din baza de date separate prin virgul. Expresia logic de
condiionare este o expresie constituit cu ajutorul operatorilor logici i a comparatorilor
matematici i permite filtrarea acelor linii care ndeplinesc condiia. Execuia comenzii are
urmtorii pai: se efectueaz produsul cartezian al liniilor din tabele, se evalueaz expresia logic
de condiionare, se elimin toate elementele care nu ndeplinesc condiia i din liniile rmase se
returneaz coloanele indicate n lista numelor de coloane.
16.SQL - Operaii de asamblare. Operatorul UNION
Operatorul UNION realizeaz reuniunea setului de tuple generate ca rezultat a dou
comenzi SELECT. Comenzile SELECT respect sintaxa i regulile generale prezentate anterior.
Implicit dublurile se elimin. Pentru a afia toate liniile se va utiliza clauza UNION ALL.
17.SQL - Operaii de asamblare. Operatorul INTERSECT
Operatorul INTERSECT realizeaz operaia de intersectare a seturilor de tuple generate
ca rezultat a dou comenzi SELECT. Comenzile SELECT respect sintaxa i regulile generale
prezentate anterior. Ambele trebuie s aib aceeai schem. Nu este o comand standard i nu
este implementat de toate SGBDR.
18.SQL - Operaii de asamblare. Operatorul EXCEPT.
Operatorul EXCEPT realizeaz operaia de diferen a seturilor de tuple generate ca
rezultat a dou comenzi SELECT, adic se pstreaz numai acele linii care fac parte din primul
set dar nu fac parte din cel de-al doilea. Comenzile SELECT respect sintaxa i regulile generale
prezentate anterior. Ambele trebuie s aib aceeai schem. Nu este o comand standard i nu
este implementat de toate SGBDR.
19.SQL - Adugarea de date ntr-o tabel.
SQL permite utilizarea comenzii INSERT pentru adugarea de noi linii ntr-o tabel fie
direct prin impunerea valorilor de ctre utilizator (clauza VALUES), fie prin preluarea lor dintr-o
interogare (clauza SELECT).
Adugarea de linii prin valoare:Introducerea de noi linii se face prin comanda INSERT
i specificarea tabelei destinaie prin clauza INTO la care se specific valorile efective prin
clauza VALUES. Se adaug o singur linie. Valorile trecute n clauza VALUES sunt atribuite
fiecrei coloane n ordinea enumerrii. Coloanele care nu sunt cuprinse n list primesc valoarea
NULL. Dac o coloan nu poate rmne nul atunci se genereaz o eroare. Valorile trebuie s fie
compatibile cu tipul declarat al coloanei.
Adugarea de linii obinute dintr-o interogare:Introducerea de noi linii se face prin
comanda INSERT i specificarea tabelei destinaie prin clauza INTO la care se adaug o clauza
SELECT. Se adaug numai una, mai multe sau nici o linie funcie de ndeplinirea condiiei
ataate clauzei WHERE. Dac ntr-o coloan se accept doar valoare unic (clauza UNIQUE la
creare) i se adaug o valoare deja existent se genereaz o eroare.
20. SQL - Modificarea datelor dintr-o tabel.
Datele deja introduse ntr-o tabel pot fi modificate atunci cnd condiiile o cer. Pentru
aceasta standardul SQL a definit comanda UPDATE. Operaia de modificare se efectueaz n
tabela NumeTabela, fiecreia dintre coloanele specificate n clauza SET i se atribuie valoarea de
dup semnul "=". Valoarea ce se atribuie poate s provin i din evaluarea unei expresii deci
fiecare linie poate primi un set deosebit de valori pentru coloanele specificate. Atribuirea se
aplic numai acelor linii care ndeplinesc expresia logic de condiionare din clauza WHERE.
21.SQL - Eliminarea datelor dintr-o tabel.
Cnd anumite date nregistrate n liniile tabelelor devin inutile ele pot fi terse pentru a nu
ncrca inutil spaiul rezervat bazei de date i pentru a nu complica comenzile de interogare.
Comanda DELETE are clauzele FROM pentru a indica numele tabelei n care se execut
operaia i WHERE pentru a face selecia liniilor care se elimin. Dup ce un sector de drum a
fost trecut dintr-o categorie n alta, lucrrile de art aferente nu se mai afl n administrarea
instituiei care posed baza de date. Din considerente istorice se pot pstra datele n arhive, ceea
ce presupune un transfer utiliznd comanda INSERT, dar datele despre fiecare n parte se terg
din tabela de gestiune curent.
22.SQL Crearea tabelelor.
SQL permite definirea de tabele noi. Acest lucru asigur flexibilitate n procesare i
posibilitatea de dezvoltare a aplicaiilor prin lrgirea tipului i cantitii de date stocate.
Comanda specific pentru adugarea de tabele n baza de date este CREATE TABLE.
Prin aceast comand se specific numele tabelei care se creeaz, numele, tipul i caracteristicile
coloanelor care i se ataeaz. Trebuie s existe cel puin un nume de coloan n list. Numele de
coloan trebuie s respecte regulile generale din SQL care seamn cu regulile din alte de
coloane. Fiecare coloan specificat are un anumit tip de date. Opiunea NOT NULL, situat
dup fiecare declarare de tip, precizeaz obligativitatea atribuirii unei valori la inserare, editare,
modificare pentru coloana corespunztoare. n zona de opiuni a descrierii coloanei poate apare
i clauza DEFAULT care este prezentat mai jos.
23. SQL Crearea unei viziuni.
n SQL o viziune este o tabel virtual. Datele pot proveni din mai multe tabele i sunt
grupate n conformitate cu reprezentarea dorit de utilizator. Fiecare utilizator al sistemului SQL
i poate crea o viziune proprie asupra datelor din baza de date. Datele din diferite tabele pot fi
combinate dup dorin ntr-o unitate logic astfel nct n continuare ele s apar ca un tot
unitar, virtual ntr-o singur tabel.
Clauza AS SELECT este urmat de toate opiunile normale ale comenzii SELECT (vezi).
Este, n fapt, declararea formal a unei comenzi SELECT i ataarea unui nume, astfel nct ori
de cte ori dorim s repetm acea comand s nu mai fie nevoie s scriem toate liniile, clauzele
i opiunile.
Utilizarea viziunilor are avantaje multiple, ntre care:
Afieaz o selecie convenabil din baza de date,
Restricionez accesul altor utilizatori, asigurnd o securitate sporit,
Grupeaz informaiile care sunt privite ca o singur entitate, chiar dac ele provin din tabele
diferite.
24.SQL tergerea componentelor bazei de date.
Se poate renuna la prezena unor tabele, indeci i viziuni atunci cnd acestea devin
inutile. Pentru aceasta se utilizeaz comanda DROP. Aceast comand trebuie bine gndit
nainte de a fi utilizat pentru c efectele sale sunt definitive i ireversibile. Comanda DROP
TABLE presupune tergerea datelor i eliminarea tabelei n totalitate. Dac, ns, dorim s
pstrm tabela cu structura anterioar i s eliminm numai datele care nu ne mai sunt necesare
atunci putem s utilizm comanda TRUNCATE.
25.SQL Redenumirea unei tabele.
Dac se dorete pstrarea datelor i a tabelei dar schimbarea numelui tabelei se poate
utiliza comanda RENAME. Unele sisteme de gestiune a datelor nu implementeaz aceast
comand. Este necesar a se face o documentare adecvat nainte de utilizarea comenzii.
26.SQL - Utilizare interogrilor imbricate
n cadrul unei clauze se poate utiliza o singur valoare. Uneori este nevoie a se utiliza
mai multe valori care s fie preluate din tabel. Pentru generarea acestor valori se poate utiliza o
nou interogare. Interogrile imbricate se numesc subinterogri.
Acest mod de lucru se mai numete interogare n cascad deoarece se ateapt ncheierea
unei interogri pentru a ncepe o alta. Sub-interogrile trebuie plasate ntr-o clauz WHERE sau
HAVING unde nlocuiete o constant sau un grup de constante care intr ntr-o relaie. Cnd
nlocuiete o constant sub-interogarea trebuie s ntoarc o singur valoare (o tabel cu o
singur linie i o singur coloan).
Cnd nlocuiete un grup de constante incluse ntr-o expresie care conine operatorii IN,
EXISTS, ALL, ANY sub-interogarea trebuie s ntoarc un set de valori cu o singur
dimensiune.
27.SQL Eliminarea unei coloane dintr-o tabel
Dac se dorete modificarea structurii unei tabele n sensul tergerii unei coloane se va
utiliza comanda ALTER cu clauza DROP COLUMN. nainte ca s executm aceast comand
trebuie s verificm dac respective coloan face parte dintr-o viziune, dintr-un index, sau dac
este obiectul unei verificri de integritate. Cnd una dintre aceste stri este ndeplinit comanda
de tergere nu se execut i se genereaz o eroare.
28.SQL Adugarea unei coloane ntr-o tabel
Se poate aduga o coloan nou ntr-o tabel utiliznd comanda ALTER TABEL cu
clauza ADD.