Documente Academic
Documente Profesional
Documente Cultură
Raspunsuri BD
Raspunsuri BD
BD - colectie persistenta de informatii structurate, organizata si construita pentru facilitarea accesului si prelucrarii eficiente,
unic definit o singură dată şi utilizat simultan de mai multi utilizatori. BD este o resursă comună şi partajată. BD contine
nu numai date ci şi descrierea acestora. Descrierea datelor - de dictionar de date (catalog de sistem, metadate)
reprezintă date despre date. Utilizatorii BD pot accesa datele memorate prin intermediul unui program - Sistem de
Gestiune a Bazei de Date - SGBD -Database Management System-DBMS, ce receptioneaza cererile utilizatorilor (pentru
operatii de introducere, stergere, modificare sau interogare), le interpreteaza, executa operatiile corespunzatoare si
returneaza rezultatul catre utilizatori. Un SGBD - un produs software ce asigură interacţiunea cu o BD, permiţând definirea,
consultarea şi actualizarea datelor din BD. Toate cererile de acces la BD sunt tratate şi controlate de către SGBD. .
Obiectivul principal al unui SGBD este de a separa datele de programele de aplicatie. SGBD constituie o interfa intre
utilizatori si baza de date si consta din programe care interactioneaza cu programele de aplicatie ale utilizatorului si cu baza
de date
2. Proprietatea „Nonredundanţa” în BD. Exemplu.
Asigurarea unei redundante minime şi controlate a datelor – este al doilea obiectiv major al organizării datelor în BD.
Aceasta înseamnă că se urmăreşte pe cât posibil ca fiecare dată să apară numai o singură dată în BD, indiferent de numărul
de utilizatori care o accesează. Duplicarea datelor se păstrează doar pentru a asigura coerenta bazei de date, redundanta,
trebuie redusă la minim şi mentinută sub control. Redundanta minimă se asigură prin tehnicile de proiectare a BD
3. Proprietatea „Independenţa” în BD.
Independenta - problema a carei rezolvare tine de organizarea optima a oricarei BD. Independenta datelor inseamna ca
exista o delimitare neta intre reprezentarea fizica a datelor si imaginea pe care o are utilizatorul asupra acestor
date.Problema independentei datelor prezinta 2 aspecete:
Independenta fizica-masura a imunitatii aplicatiilor fata de modificarile in structura fizica de merorare a datelor.
Independenta logica-se refera la imunitate a modelului propriu al fiecarui utilizator fata de modificarile in structura logica
globala a BD. Independenta logica este legata in primul rand de problema adaugarii de noi unitati logice (campuri,
inregistrari) la structura BD si/sau de modificarea relatiilor existente intre ele.
4. Utilizatorii BD şi rolurile lor. Exemple.
neinformaticieni – beneficiarii informaţiei, nu tre să cunoască structura BD, nu tre să programeze aplicaţii, ci doar
să le folosească prin intermediul unei interfeţe suficient de prietenoase.
informaticieni – crează structura BD şi realizează procedurile complexe de exploatare a BD;
administratorul BD – utilizator special, cu rol hotărâtor în funcţionarea optimă a întregului sistem..
5.Arhitectura ANSI/X3/SPARC
Arhitectura internă a unui sistem de BD conform standardului ANSI/X3/SPARC conţine trei niveluri funcţionale: • Nivelul
intern – constituit din schema internă ce descrie structura de stocare fizică a datelor în BD, utilizând un model al datelor
fizice. La acest nivel se descriu detaliile complete ale stocării şi modul de acces la date.
• Nivelul conceptual – sau schema conceptuală, descrie structura întregii BD pt o cumunitate de utilizatori. La nivel
conceptual se face o descriere completă a BD ascunzându-se detaliile legate de stocarea fizică şi detaliind descrierea
entităţilor, tipurilor de date, relaţiile dintre ele şi restricţiile asociate.
• Nivelul extern – sau nivelul vizual (utilizator), include o colecţie de scheme externe ce descriu BD prin prisma diferiţilor
utilizatori.
6.Nivelul fizic de abstracţie în BD. Modele de date. Exemple.
Abstractizare –procesul de identificare a caracteristicilor distinctive a unei clase sau obiect fără a fi nevoie de a procesa
toate informaţiile referitoare la clasă sau obiect.
Fisiere:
-secventiale-sortate in ordinea cresterii cheii primare.Avem acces la instructiunea n daca am trecut prin instructiunea n-1.
-indexat secventiale-index este fisierul auxuliar anexat la cel de baza.Indexsii se construiesc pentru fiecare cheie
secundara.Faciliteaza accesul.
-B-arbori-daca sint numai pointeri si nu date atunci se numesc B+-arbori
-tabele de dispersie(hash-table)fisiere cu acces direct.
7.Nivelul logic de abstracţie în BD. Modele de date. Exemple.
Modele de date:
-ierarhic
- Nod artificial
Intersectia q=r∩s
Diferenta
q1=r\s
q2=s\r
Complementul
24. Operaţia selecţia. Proprietăţi. Exemple.
Selectia este o operatie unara. Pentru selectarea unor tupluri dintr-o relatie e necesara specificarea conditiilor de selectare. În
rezultat se obtine o relatie ce e o submultime de tupluri a relatiei initiale.
Selectia relatiei r (R) conform formulei F, unde F e aplicabila relatiei r(R), e o submultime a relatiei r(R), notata cu σF(r), ce
consta din toate tuplurile tЄr ce satisfac F, adica σF(r) = t | t Є r & F(t).
Selectia s=σ((A = B) & (D5))(r)
Proiectia s = πA,C(r).
26. Operaţia joncţiune. Proprietăţi. Exemple.
Fie doua relatii r(R) si s(S). Jonctiunea relatiilor r si s (notatia uzuala r|x|s) este o relatie cu schema RS. Tuplul t apartine
relatiei rezultat, daca exista tuplurile tr si ts în r si s, respectiv, si satisfac t[R]=tr si t[S]=ts, adica r |x| s = {t | t[R] = tr& t[S]
= ts& trЄ r & ts Є s}.
Deci, fiecare tuplu din relatia rezultat este o concatenare a unui tuplu din r cu un tuplu din s ce au (R∩S)-valori egale.
Atributele cu acelasi nume în schema relatiei rezultat se iau o singura data.
Operatia jonctiunea nu este comutativa. În schimb, ea se bucura de proprietatea asociativa.
Jonctiunea q = r |x| s
27. Interacţiunea dintre operaţiile joncţiunea şi proiecţia. Exemple.
Fie relatiile r(A B) si s(B C). Notam q=r|x|s si r1 = πAB(q). În urma operatiilor, observam ca tuplurile relatiei r1 constituie o
submultime proprie a relatiei r.
28. Operaţia θ-joncţiune. Proprietăţi. Exemple.
θ-jonctiunea relatiilor r(R) si s(S), notata cu r|x|AθBs , este o multime de tupluri concatenate de forma trts , unde tr Є r, ts Є
s si tr(A) θ ts(B), adica:
r|x|AθBs = { trts | tr Є r & ts Є s & tr(A) θ ts(B)}.
Operatia θ-jonctiunea poate fi exprimata prin operatiile produsul cartezian si selectia. Rezultatul unei θ-jonctiuni este acelasi
cu rezultatul unei selectii operate asupra unui produs cartezian, adica r|x|AθBs = σAθB(r s).
Semijonctiunea q =r|xs
30. Operaţia divizarea. Proprietăţi. Exemple
Fie r(R) si s(S) doua relaii si S R. Notam Q = R \ S. Diviziunea relatiei r la relatia s, notata cu rs, este o relatie definita
pe multimea de atribute Q: rs = {t| pentru tsЄ s(S) Ǝ tr Є r(R) ce satisface tr[Q]=t si tr[S]=ts}.
Operatia diviziunea poate fi conceputa drept operatie inversa produsului cartezian. Fie q=rs. Atunci q s produce o relatie
cu schema R si relatia q va contine numarul maximal de tupluri ce ar satisface expresia q s r.
Diviziunea q= rs
31.Componentele limbajului SQL2.
Definirea datelor: categorii de date, tipul acestora, legături, reguli de validare, formatare.
Manipularea datelor: selectarea oricărui câmp de date, filtrarea datelor, sortarea, corelarea cu alte informaţii şi totalizarea
rezultatelor, actualizare, ştergere, copiere în alt tabel.
Controlul datelor: definirea utilizatorilor cu drept de citire, actualizare şi inserare date, partajarea datelor.
DDL : Limbaj de definire a datelor
□ Mulţime de instrucţiuni care permit
Definirea, modificarea şi eliminarea schemelor de relaţii (tabele)
Crearea indecşilor
Definirea viziunilor
Specificarea constrângerilor de integritate
Exemplu: crearea unui index după coloana număr factură în tabela facturi:
CREATE INDEX nr_factura_index ON facturi (nrfact)
Pentru tabele mici, folosirea indecşilor nu aduce îmbunătăţiri de performanţă. Se folosesc atunci când coloanele după care se
creează indecşii conţin o diversitate mare de informaţii sau multe valori NULL. Indecşii optimizează interogările atunci
când acestea returnează o cantitate mică de date. Indecşii cresc viteza de regăsire a datelor dar încetinesc actualizarea datelor
datorită faptului că sistemul trebuie să actualizeze şi fişierele index. În general este foarte util să se creeze indecşi după
câmpuri care se folosesc în operaţii de join.