Analiza interogarilor in bazele de date relationale

Trimisa la data: 2010-09-25 Materia: Informatica Pagini: 58 Comentarii: 0 (comenteaza) Autor: Andreea_A
Raporteaza o eroare
Lucrare de licenta despre Analiza interogarilor in bazele de date relationale
Intr-o relatie pot exista mai multe combinatii de atribute cu proprietatea de identificare unica a tuplurilor. Se spune in acest caz ca relatia poseda mai multi candidati cheie (sau mai multe chei candidate). In aceasta situatie, administratorul bazei de date va alege dintre cheile candidate una care sa serveasca in mod efectiv la identificarea tuplurilor si care va primi numele de cheie primara. Restul cheilor candidate vor purta numele de chei alternate.

Cheia unei relatii trebuie sa fie minimala, adica nici o parte a sa nu trebuie sa fie la randul ei cheie. Un grup de atribute din cadrul unei relatii care contine o cheie a relatiei poarta numele de supercheie.
Modelarea asocierilor dintre entitati impune recurgerea la conceptul de cheie externa. O cheie externa reprezinta un atribut/grup de atribute dintr-o relatie R1 ale carui/caror valori sunt definite pe acelasi/aceleasi domeniu/domenii ca si cheia primara a unei relatii, R2 si care are rolul de a modela asocierea intre entitatile reprezentate prin relatiile R1 si R2. In acest context, R1 este denumita relatie care refera, in timp ce R2 poarta numele de relatie referita.
Comanda prin: SMS / CARD / PayPal
Comanda aceasta lucrare cu doar 10 Euro + TVA.
Completeaza-ti corect adresa de e-mail. Pe aceasta vei primi link-ul de descarcare a lucrarii de licenta dupa ce plata a fost confirmata!
E-mail:
Pentru operatorul Vodafone procesul presupune trimiterea a doua SMS-uri de verificare tarifate la valoarea unui SMS normal in aceasta retea.
Pentru operatorul Telekom procesul presupune trimiterea a doua SMS-uri de verificare tarifate la valoarea unui SMS normal in aceasta retea.
Selecteaza metoda de plata:
Alege metoda prin care doresti sa efectuezi plata:

3Imputernicire taxe si impozite

Lucrare de licenta despre Analiza interogarilor in bazele de date relationale

Lucrare de licenta despre Analiza interogarilor in bazele de date relationale
Cuprins

1.Introducere..................4

2. Modelul de date relational...............4
2.1. Limbajul de descriere a datelor (ldd)............13
2.2. Limbajul de manipulare a datelor (lmd)...........14
2.3. Limbajul de interogare sql.............18

3. Procesare si optimizare de cereri........19

4. Cai de acces rapid la date...............20
4.1 b+ arbori..................22
4.2 Dispersie..................23

5. Procesarea paralela a cererilor relationale.........25
5.1. Elemente de baza ale procesarii paralele..........25
5.1.1. Arhitecturi multiprocesor.............25
5.1.2.Procesarea paralela a cererilor relationale.....26
5.2. Tehnici de partitionare a datelor................28
5.2.1. Partitionarea round - robin...........28
5.2.2. Partitionarea dupa domeniu............29
5.2.3. Partitionarea hash.................30
5.2.4. Probleme legate de partitionarea datelor ........30
5.3. Algoritmi de sortare paralela...........31
5.3.1. Sortare paralela cu fuziune binara...............32
5.3.2. Sortarea in bloc.................32
5.3.3. Now sort("network of workstation")...........34
5.3.4. Sort merge join ..................36
5.4. Procesarea paralela a join-urilor..............37
5.4.1. Nested loop join.............37
5.4.2. Simple hash join........... 38
5.4.3. Grace hash join.............42
5.4.4. Hybrid hash join............42
5.4.5. Compararea algoritmilor paraleli pentru join .........43
5.5. Optimizarea cererilor paralele...............43

6. Evaluarea procesarii unei operatii..........45
6.1 Evaluarea selectiei...............45
6.2 Evaluarea proiectiei..............46
6.3 Evaluarea join-ului..........46

7. Determinarea ordinii de executie a operatiilor ...........51
7.1. Reguli de transformare............51
7.2 Optimizarea pe baza algebrei relationale..............52
7.3 Optimizare pe baza costului estimat.................52

8.Concluzii.............56

Bibliografie............57
Nota:Textul de mai sus reprezinta un extras din lucrarea de licenta "Analiza interogarilor in bazele de date relationale". Prin descarcarea prezentei lucrarii stiintifice, orice utilizator al site-ului www.referat.ro declara si garanteaza ca este de acord cu utilizarile permise ale acesteia, in conformitate cu prevederile legale ablicabile in domeniul proprietatii intelectuale si in domeniul educatiei din legislatia in vigoare.
Adauga comentariu:
Adauga comentariu
*Nu exista comentarii
Stiri
Student Center
Nota explicativa
Referatele si lucrarile oferite de Referate.ro au scop educativ si orientativ pentru cercetare academica.

Iti recomandam ca referatele pe care le downloadezi de pe site sa le utilizezi doar ca sursa de inspiratie sau ca resurse educationale pentru conceperea unui referat nou, propriu si original.

Referat.ro te invata cum sa faci o lucrare de nota 10!
Linkuri utile
Programeaza-te online la salonul favorit Descarca gratuit aplicatiile pentru iOS si Android Materiale educative Jocuri Cele mai tari jocuri de pe net Referate scoala Resurse, lucrari, referate materiale pentru lucrari de nota 10
Toate imaginile, textele sau alte materiale prezentate pe site sunt proprietatea referat.ro fiind interzisa reproducerea integrala sau partiala a continutului acestui site pe alte siteuri sau in orice alta forma fara acordul scris al referat.ro. Va rugam sa consultati Termenii si conditiile de utilizare a site-ului. Informati-va despre Politica de confidentialitate. Daca aveti intrebari sau sugestii care pot ajuta la dezvoltarea site-ului va rugam sa ne scrieti la adresa webmaster@referat.ro.