Cuprins

Aceasta lucrare poate fi descarcata doar daca ai statut PREMIUM si are scop consultativ. Pentru a descarca aceasta lucrare trebuie sa fii utilizator inregistrat.

Extras din document

CUPRINS
1.INTRODUCERE ...
3
2. MODELUL DE DATE RELATIONAL .............
6
2.1. LIMBAJUL DE DESCRIERE A DATELOR (LDD) ..
14
2.2. LIMBAJUL DE MANIPULARE A DATELOR (LMD) ............
17
2.3. LIMBAJUL DE INTEROGARE SQL ...
21
3. PROCESARE SI OPTIMIZARE DE CERERI .........
23
4. CAI DE ACCES RAPID LA DATE
25
4.1 B+ ARBORI ............
26
4.2 DISPERSIE ..........
29
5. PROCESAREA PARALELA A CERERILOR RELATIONALE .........
31
5.1. ELEMENTE DE BAZA ALE PROCESARII PARALELE ......
31
5.1.1. ARHITECTURI MULTIPROCESOR
31
5.1.2.PROCESAREA PARALELA A CERERILOR ......
RELATIONALE
33
5.2. TEHNICI DE PARTITIONARE A DATELOR ..........
35
5.2.1. PARTITIONAREA ROUND - ROBIN .
36
5.2.2. PARTITIONAREA DUPA DOMENIU ......
36
5.2.3. PARTITIONAREA HASH
37
5.2.4. PROBLEME LEGATE DE
PARTITIONAREA DATELOR
38
5.3. ALGORITMI DE SORTARE PARALELA .........
39
5.3.1. SORTARE PARALELA CU FUZIUNE BINARA ............
40
5.3.2. SORTAREA iN BLOC ......
40
5.3.3. NOW SORT(NETWORK OF WORKSTATION) ............
42
5.3.4. Sort Merge Join .........
44
5.4. PROCESAREA PARALELA A JOIN-URILOR ............
45
5.4.1. NESTED LOOP JOIN ......
45
5.4.2. SIMPLE HASH JOIN ....
47
5.4.3. GRACE HASH JOIN .........
49
5.4.4. HYBRID HASH JOIN ......
50
5.4.5. COMPARAREA ALGORITMILOR
PARALELI PENTRU JOIN
50
5.5. OPTIMIZAREA CERERILOR PARALELE ......
51
6. EVALUAREA PROCESARII UNEI OPERATII ......
54
6.1 EVALUAREA SELECTIEI ..........
54
6.2 EVALUAREA PROIECTIEI .......
55
6.3 EVALUAREA JOIN-ULUI ............
55
7. DETERMINAREA ORDINII DE EXECUTIE A OPERATIILOR
61
7.1. REGULI DE TRANSFORMARE ............
61
7.2 OPTIMIZAREA PE BAZA ALGEBREI RELATIONALE .........
63
7.3 OPTIMIZARE PE BAZA COSTULUI ESTIMAT .........
64
BIBLIOGRAFIE

Alte date

?1. INTRODUCERE

Lucrarea de fata prezinta caracteristicile de baza ale modelului de date relational, componentele acestui model, precum si o scurta evaluare a complexitatii diferitelor operatii ce se pot executa asupra unui model relational.

Alegerea acestei lucrari are la baza faptul ca acest tip de model de baza de date este inca foarte raspandit in sistemele de baze de date existente. Lucrarea este structurata pe mai multe subcapitole. Primul capitol se ocupa cu descrierea modelului de date relational, prin descrierea componentelor sale si a operatiilor ce se pot executa asupra acestora.

Al doilea subcapitol contine explicate cateva principii de evaluare a unor cereri intr-o baza de date. În cel de-al treilea subcapitol sunt prezentate structuri de date care simplifica intr-o mare masura accesul la informatiile dintr-o baza de date.

Ultimele doua subcapitole se ocupa cu evaluarea efectiva a diferitelor operatii care se pot executa asupra unei baze de date si cu estimare costului acestor operatii, ca si cu estimarea costurilor diferitilor algoritmi folositi pentru simplificarea unor procesari de cereri.

2. MODELUL DE DATE RELATIONALE

Componentele modelului relational sunt:

1. Structura relationala a datelor. Aceasta inseamna ca, in bazele de date relationale, datele sunt organizate sub forma unor tablouri bidimensionale (tabele) de date, numite relatii. Asocierile dintre relatii se reprezinta explicit prin atribute de legatura. Aceste atribute figureaza intr-una din relatiile implicate in asociere (de regula, in cazul legaturilor de tip “unu la multi”) sau sunt plasate intr-o relatie distincta, construita special pentru exprimarea legaturilor intre relatii (in cazul legaturilor de tip “multi la multi”). O baza de date relationala (BDR) reprezinta un ansamblu de relatii, prin care se reprezinta atat datele cat si legaturile dintre date.

2. Operatorii modelului relational. Acestia definesc operatiile care se pot executa asupra relatiilor, in scopul realizarii functiilor de prelucrare asupra bazei de date, respectiv consultarea, inserarea, modificarea si stergerea datelor.

3. Restrictiile de integritate ale modelului relational. Permit definirea starilor coerente ale bazei de date.

În comparatie cu modelele ierarhice si in retea, modelul relational prezinta o serie de avantaje, precum:

? Asigurarea unui grad sporit de independenta a programelor de aplicatie fata de modul de reprezentare interna a datelor si metodele de acces la date. În precizarea prelucrarilor asupra datelor, programele de aplicatie nu fac apel la pointeri, fisiere inverse sau alte elemente ale schemei interne a bazei de date. În ceea ce priveste independenta logica, aceasta nu este complet rezolvata nici cu ajutorul modelului relational. O deficienta a modelului relational este aceea ca nu permite modelarea comportamentului dinamic al datelor, ceea ce face ca o mare parte din semantica aplicatiilor sa fie codificata in programe si nu in schema conceptuala a bazei de date.

? Furnizarea unor metode si tehnici eficiente de control a coerentei redundantei datelor, cu o buna fundamentare teoretica. Modificarile pe care le sufera in timp datele ridica probleme serioase la intretinerea bazei de date, in ceea ce priveste controlul actualizarilor, reflectarea modificarilor din structura mediului economic real in structura datelor etc. Modelul relational, prin tehnica normalizarii relatiilor permite definirea unei structuri conceptuale optime a datelor, prin care se minimizeaza riscurile de eroare la actualizare, reducandu-se redundanta datelor.

? Oferirea unor facilitati multiple de definire si manipulare a datelor. În primul rand, modelul relational ofera posibilitatea utilizarii unor limbaje procedurale, bazate pe algebra relationala, precum si a unor limbaje neprocedurale avand la baza calculul relational. Limbajele neprocedurale (declarative) contribuie la imbunatatirea semnificativa a comunicarii dintre sistem si utilizatorii neinformaticieni. În al doilea rand, manipularea datelor se realizeaza la nivel de ansamblu (relatie), fiind posibila utilizarea paralelismului in prelucrarea datelor.

? Ameliorarea integritatii si confidentialitatii datelor. Modelul relational realizeaza acest lucru prin mecanisme flexibile si eficace de specificare si utilizare a restrictiilor de integritate si a relatiilor virtuale.

Structura relationala a datelor

Pentru a defini structura relationala a datelor trebuie sa definim notiunile de: domeniu, relatie, atribut si schema a unei relatii.

Domeniu

Domeniul reprezinta un ansamblu de valori, caracterizat printr-un nume. Un domeniu se poate defini explicit, prin enumerarea tuturor valorilor apartinand acestuia sau implicit, prin precizarea proprietatilor pe care le au valorile domeniului respectiv.

Spre exemplu sa considera urmatoarele domenii D1, D2, D3, definite astfel:

D1 : {“F”,”M”}

D2 :