Analiza interogărilor în bazele de date relaționale

Previzualizare licența:

Cuprins licența:

1 INTRODUCERE
2 MODELUL DE DATE RELATIONAL
2.1 LIMBAJUL DE DESCRIERE A DATELOR (LDD)
2.2 LIMBAJUL DE MANIPULARE A DATELOR (LMD)
2.3 LIMBAJUL DE INTEROGARE SQL
3 PROCESARE SI OPTIMIZARE DE CERERI
4 CAI DE ACCES RAPID LA DATE
4.1 B+ ARBORI
4.2 DISPERSIE
5 PROCESAREA PARALELA A CERERILOR RELATIONALE
5.1 ELEMENTE DE BAZA ALE PROCESARII PARALELE
5.1.1 ARHITECTURI MULTIPROCESOR
5.1.2 PROCESAREA PARALELA A CERERILOR RELATIONALE
5.2 TEHNICI DE PARTITIONARE A DATELOR
5.2.1 PARTITIONAREA ROUND - ROBIN
5.2.2 PARTITIONAREA DUPA DOMENIU
5.2.3 PARTITIONAREA HASH
5.2.4 PROBLEME LEGATE DE PARTITIONAREA DATELOR
5.3 ALGORITMI DE SORTARE PARALELA
5.3.1 SORTARE PARALELA CU FUZIUNE BINARA
5.3.2 SORTAREA IN BLOC
5.3.3 NOW SORT("NETWORK OF WORKSTATION")
5.3.4 SORT MERGE JOIN
5.4 PROCESAREA PARALELA A JOIN - URILOR
5.4.1 NESTED LOOP JOIN
5.4.2 SIMPLE HASH JOIN
5.4.3 GRACE HASH JOIN
5.4.4 HYBRID HASH JOIN
5.4.5 COMPARAREA ALGORITMILOR PARALELI PENTRU JOIN
5.5 OPTIMIZAREA CERERILOR PARALELE
6 EVALUAREA PROCESARII UNEI OPERATII
6.1 EVALUAREA SELECTIEI
6.2 EVALUAREA PROIECTIEI
6.3 EVALUAREA JOIN - ULUI
7 DETERMINAREA ORDINII DE EXECUTIE A OPERATIILOR
7.1 REGULI DE TRANSFORMARE
7.2 OPTIMIZAREA PE BAZA ALGEBREI RELATIONALE
7.3 OPTIMIZARE PE BAZA COSTULUI ESTIMAT
8 BIBLIOGRAFIE

Extras din licența:

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.

In 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.

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.

In 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.

In precizarea prelucrarilor asupra datelor, programele de aplicatie nu fac apel la pointeri, fisiere inverse sau alte elemente ale schemei interne a bazei de date.

In 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 ...

Bibliografie:

LLEANA POPESCU - "BAZE DE DATE RELATIONALE" - TIPOGRAFIA UNIVERSITATII BUCURESTI, 1996

LUNGU ION - "BAZE DE DATE. ORGANIZARE, PROIECTARE, IMPLEMENTARE" - EDITURA ALL, BUCURESTI, 1997

VELICANU M. , LUNGU I. , MUNTEAN M. - "DEZVOLTAREA APLICATIILOR CU BAZE DE DATE IN VISUAL FOXPRO" - EDITURA ALL, BUCURESTI, 2001

BASCA O. - "BAZE DE DATE" - EDITURA ALL, BUCURESTI, 1999

BEN FORTA - "SQL PENTRU INCEPATORI" - EDITURA TEORA, BUCURESTI, 2002

FOTACHE M. - "SQL. DIALECTE DB2, ORACLE SI VISUAL FOXPRO" - EDITURA POLIROM, IASI, 2002

THOMAS CONNOLLY, CAROLYN BEGG, ANNE STRACHAN - "BAZE DE DATE - PROIECTARE, IMPLEMENTARE, GESTIONARE" - EDITURA TEORA, BUCURESTI, 2002

Descarcă licența

Pentru a descărca acest document,
trebuie să te autentifici in contul tău.

Structură de fișiere:
  • Analiza interogarilor in bazele de date relationale
    • Bibliografie.doc
    • Cuprins.doc
    • Diploma.doc
Alte informații:
Tipuri fișiere:
doc
Diacritice:
Da
Nota:
9/10 (1 voturi)
Anul redactarii:
2006
Nr fișiere:
3 fisiere
Pagini (total):
52 pagini
Imagini extrase:
53 imagini
Nr cuvinte:
15 447 cuvinte
Nr caractere:
78 705 caractere
Marime:
172.66KB (arhivat)
Publicat de:
Anonymous A.
Nivel studiu:
Facultate
Tip document:
Licența
Domeniu:
Calculatoare
Predat:
la facultate din Ploiesti
Specializare:
Matematica informatica
Materie:
Calculatoare
Sus!