Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite

Proiect
8/10 (1 vot)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 52 în total
Cuvinte : 15717
Mărime: 2.91MB (arhivat)
Cost: 9 puncte
Profesor îndrumător / Prezentat Profesorului: POPESCU ILEANA
UNIVERSITATEA BUCURESTI

Cuprins

I. NOTIUNI INTRODUCTIVE DESPRE

BAZE DE DATE DISTRIBUITE 2

Generalitati 2

II. PROCESAREA INTEROGARILOR IN

BAZE DE DATE DISTRIBUITE 4

2.1. Aspecte ale procesarii cererilor 4

2.2. Descompunerea cererilor 8

2.3. Localizarea datelor distribuite 10

2.4. Optimizarea cererilor distribuite 16

III. APLICATIE 39

3.1. Tema aplicatiei 39

3.2. Diagrama ENTITATE-RELATIE 40

3.3. Entitati, Atribute, Relatii 41

3.3.1. Entitati 41

3.3.2. Atribute 41

3.3.3. Relatii 43

3.4. Diagrama condeptuala 45

3.5. Descrierea formei finale a aplicatiei 46

Bibliografie 52

Extras din document

CAPITOLUL I

NOTIUNI INTRODUCTIVE DESPRE BAZE DE DATE DISTRIBUITE

GENERALITATI

Procesarea cererilor este o aplicatie cu performante critice, în mediile distribuite devenind mult mai dificila decât în sistemele centralizate datorita numarului mai mare de parametri care sunt implicati. Contextul ales este cel al calculului relational si al algebrei relationale, datorita largii utilizari a acestor teorii în sistemul de gestiune a bazelor de date distribuite.

Rolul procesorului de cereri este de a transforma cererile de nivel înalt pe o baza de date distribuite (presupunând ca au fost exprimate prin calcul relational) într-o secventa de operatii (de algebra relationala) pe fragmente de relatii. Mai întâi, cererea algebrica este descompusa într-o secventa de operatii relationale. Apoi, pentru localizarea datelor necesare, operatiile pe relatii sunt translatate catre datele locale (fragmente). În final, cererea algebrica pe fragmente este extinsa cu operatii de comunicare si optimizata, respectându-se minimizarea functiilor de cost. Procesorul de cereri usureaza munca utilizatorului, referitoare la optimizarea cererilor si gestioneaza mai bine timpul de executie, mai ales când sunt exploatate cantitati mari de date.

Principala functie a procesorului de cereri relationale este de a transforma o cerere de nivel superior (high level) într-o cerere echivalenta de nivel inferior (low level). Cererile de nivel jos implementeaza de fapt strategia de executie a cererii, iar transformarea trebuie facuta eficient si corect (cererea low-level si cea initiala sa aiba aceeasi semantica). O cerere exprimata cu ajutorul calculului relational poate avea mai multe transformari echivalente în algebra relationala. Pentru ca fiecare strategie echivalenta de executie poate conduce la consumuri diferite de resurse ale calculatorului, principala dificultate este aceea de a alege strategia care minimizeaza consumul de resurse.

Pentru sistemele distribuite, algebra relationala nu mai este suficienta si trebuie suplimentata cu operatii de schimbare a datelor între statii. Procesorul de cereri distribuite trebuie, pe lânga alegerea operatiilor din algebra relationala, sa selecteze cele mai bune moduri de procesare a datelor, dar si modul de transformare si transferare a lor. Toate acestea determina marimea spatiului solutiilor de unde trebuie sa se aleaga strategia de executie si, implicit, cresterea dificultatii procesarii cererilor distribuite.

Obiectivul procesarii cererilor într-un context distribuit este de a transforma o cerere de nivel superior pentru o baza de date distribuite, care este vazuta ca o singura baza de date de catre utilizatori, într-o strategie de executie eficienta, exprimata într-un limbaj de nivel inferior pe o baza de date locala. Presupunem ca limbajul de nivel înalt este calculul relational, iar limbajul de nivel inferior este o extensie a algebrei relationale cu operatii de comunicatie.

Un aspect important al procesarii cererilor este optimizarea acestora. Deoarece multe strategii de executie sunt transformari corecte ale aceleiasi cereri de nivel înalt, cererea care minimizeaza consumul de resurse va fi cea retinuta. O masura buna a consumului de resurse este costul total, care va fi generat de procesarea cererii. Costul total este suma timpilor folositi în procesarea operatiilor cererii pe diferite statii si comunicatiile între statii. O alta masura buna este timpul de raspuns la cerere, care este timpul scurs pentru executarea cererii. Deoarece operatiile pot fi executate, în paralel, pe diferite statii, timpul de raspuns poate fi sensibil diminuat, antrenând micsorarea costului total.

În sistemele distribuite, minimizarea costului total include costul CPU, costul I/O si costurile de comunicatie. Costul CPU apare când se fac operatii cu date în memoria principala, iar costul I/O este timpul necesar operatiilor de intrare si iesire. Acest cost poate fi minimizat prin reducerea numarului de operatii I/O, prin metode mai rapide de acces la date si o utilizare eficienta a memoriei principale. Costul comunicatiei este timpul necesar pentru schimbul de date între statiile participante la executia cererii. Acest cost apare în procesarea mesajelor si în transmiterea datelor prin retea. Primele doua componente (costurile CPU si I/O) sunt singurii factori luati în considerare în sistemele centralizate. Costul comunicatiei este probabil cel mai important factor considerat în bazele de date distribuite. Cele mai multe dintre propunerile initiale de optimizare a cererilor distribuite presupuneau ca exista o dominare a costului de comunicatie de catre costul procesarii locale si a dus la ignorarea sa. Aceasta presupunere are la baza cazul retelelor foarte lente care au o latime de banda comparabila cu cea a discului.

Alt scop esential al optimizarii cererilor este de a simplifica problema minimizarii costurilor de comunicatie, utilizând procesarea locala, care poate fi facuta, independent, folosind metode cunoscute pentru sistemele de gestiune centralizate. Cele mai recente cercetari iau în considerare combinatia celor trei componente ale costurilor pentru ca toate contribuie în mod semnificativ la costul total al evaluarii cererilor.

Preview document

Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 1
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 2
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 3
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 4
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 5
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 6
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 7
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 8
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 9
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 10
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 11
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 12
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 13
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 14
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 15
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 16
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 17
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 18
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 19
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 20
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 21
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 22
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 23
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 24
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 25
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 26
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 27
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 28
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 29
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 30
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 31
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 32
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 33
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 34
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 35
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 36
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 37
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 38
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 39
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 40
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 41
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 42
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 43
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 44
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 45
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 46
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 47
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 48
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 49
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 50
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 51
Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite - Pagina 52

Conținut arhivă zip

  • Procesarile Interogarilor in Sisteme de Gestiune a Bazelor de Date Distribuite.doc

Alții au mai descărcat și

Proiectarea unui Sistem Informatic pentru Gestiunea Stocurilor

Introducere Tema proiectului ”Proiecatarea unui sistem informatic pentru gestiunea stocurilor” este în strânsă legătură atât cu disciplina...

Evidenta Clientilor si Furnizorilor - Baze de Date Access

1. Prezentarea aplicatiei 1.1. Prezentare generala Lucrarea oferă o analiză a modalităţilor practice de utilizare a instrumentelor informatice...

Prezentarea de Albume Fotografice pe Web Folosind Generarea Automată a Paginilor Web cu Ajutorul Programului Access

Argument Paginile continând albume foto reprezintă astăzi o mare atracţie pentru utilizatorii internetului. Subiectele imaginilor sunt variate de...

Evidența Personalului unei Întreprinderi

CAPITOLUL 1 GENERALITĂŢI Microsoft Office este un pachet de aplicaţii care sunt disponibile si ca programe independente. Microsoft Office este...

Baza de Date Privind Aprovizionarea

INTRODUCERE Evolutia diferitelor metode si tehnici de organizare a datelor,pe suporti de memorie externa,a fost determinata de necesitatea de a...

Folosirea MySQL și PHP în Gestionarea unei Baze de Date pe Web

Introducere Conţinutul lucrării este dat de construcţia de legături dintre World Wide Web şi baze de date, dintre tehnologia veche şi cea nouă,...

Sisteme de Gestiune a Bazelor de Date SGBD

INTRODUCERE Odata cu trecerea timpului si dezvoltarea informaticii, calculatorul s-a implicat in tot mai multe domenii de activitate, o...

Socket - Client-Server

//*************************sercer.c********************************* #include <stdio.h> #include <string.h> #include <stdlib.h> #include...

Ai nevoie de altceva?