Algebra Relațională

Curs
6.5/10 (2 voturi)
Domeniu: Calculatoare
Conține 1 fișier: doc
Pagini : 19 în total
Cuvinte : 6632
Mărime: 59.66KB (arhivat)
Cost: Gratis
Profesor îndrumător / Prezentat Profesorului: cotelea vitalie

Extras din document

Algebra relaţională deseori e concepută ca un limbaj abstract de formulare a interpelărilor (cererilor) sau ca o colecţie de operaţii pe relaţii având drept operanzi una sau mai multe relaţii şi producând ca rezultat altă relaţie. Operaţiile algebrei relaţionale pot fi divizate în două grupuri: operaţiile tradiţionale pe mulţimi (vezi fig.2.1) ce consideră relaţiile ca mulţimi de tupluri şi operaţiile relaţionale native (fig.2.2).

Denumire Simbol

Uniunea

Intersecţia

Diferenţa

Produsul (cartezian)

Fig. 2.1. Operaţiile tradiţionale pe mulţimi

Denumire Simbol

Proiecţia

Selecţia

Joncţiunea

- joncţiunea

Semijoncţiunea

Diviziunea

Fig.2.2. Operaţiile relaţionale native

2.1. Operaţiile tradiţionale

2.1.1. Scheme relaţionale compatibile

Operaţiile binare asupra relaţiilor: uniunea, intersecţia şi diferenţa, necesită ca operanzii (relaţiile) să fie definiţi pe scheme compatibile. Compatibilitatea schemelor se defineşte în felul următor.

Definiţia 2.1. Vom spune că două relaţii r(R) şi s(S) sunt compatibile (sau au scheme compatibile), dacă între R şi S există o corespondenţă biunivocă f: pentru orice atribut A din R, există un atribut B în S încât dom(A)=dom(B), B=f(A) şi A=f-1(B), unde f-1 este funcţia inversă funcţiei f.

Remarcă. Două relaţii cu aceeaşi schemă sunt compatibile.

vânzări FIRMĂ ARTICOL articole ARTICOL CULOARE

f1 a1 a1 c1

f1 a2 a1 c2

f2 a1 a1 c3

f3 a1 a3 c2

a2 c1

furnizori ARTICOL FURNIZOR

a1 f1

a1 f3

a2 f1

a3 f3

Fig.2.3.

Exemplul 2.1. Fie baza de date din fig.2.3 ce constă din trei relaţii: vânzări(FIRMĂ ARTICOL), articole(ARTICOL CULOARE), furnizori(ARTICOL FURNIZOR). Schemele relaţiilor vânzări şi articole nu sunt compatibile, în timp ce schemele relaţiilor vânzări şi furnizori sunt compatibile. Ultimele relaţii sunt definite pe atribute ce primesc valori din aceleaşi domenii. Valorile active sunt totuşi diferite, fiindcă un furnizor poate să nu fie firmă şi viceversa.

2.1.2. Uniunea

Uniunea a două relaţii presupune că schemele lor sunt compatibile.

r A B C s A B C

a1 b1 c1 a1 b1 c1

a1 b2 c3 a1 b1 c2

a2 b1 c2 a1 b2 c3

a3 b2 c3

Fig.2.4. Relaţiile r(A B C) şi s(A B C)

q A B C

a1 b1 c1

a1 b1 c2

a1 b2 c3

a2 b1 c2

a3 b2 c3

Fig.2.5. Relaţia q = r  s

Definiţia 2.2. Uniunea a două relaţii compatibile r(R) şi s(S), notată cu r  s, e o relaţie definită pe schema R sau S şi constă din tuplurile ce aparţin relaţiilor r sau s, adică

r  s  t | t  r ⋁ t  s.

Exemplul 2.2. Fie relaţiile r(A B C) şi s(A B C) din fig.2.4. Relaţia din fig.2.5 este q = r  s.

Operaţia uniunea are două proprietăţi. Ea e comutativă, adică r  s = s  r. Ea este şi asociativă, adică (r  s)  q = r(s  q) pentru relaţiile mutual compatibile r, s şi q. Prin urmare, în expresiile ce conţin o cascadă de operaţii uniunea, parantezele pot fi omise fără a provoca ambiguităţi. Deci, dacă avem k relaţii compatibile r1,r2,…,rk, uniunea acestor relaţii poate fi notată cu (r1, r2,…, rk).

Operaţia uniunea are două cazuri speciale. Pentru orice relaţie r(R) au loc: r   = r şi r  s = s, dacă r  s.

2.1.3. Intersecţia

Similar uniunii, intersecţia a două relaţii cere ca operanzii să fie relaţii cu scheme compatibile.

Preview document

Algebra Relațională - Pagina 1
Algebra Relațională - Pagina 2
Algebra Relațională - Pagina 3
Algebra Relațională - Pagina 4
Algebra Relațională - Pagina 5
Algebra Relațională - Pagina 6
Algebra Relațională - Pagina 7
Algebra Relațională - Pagina 8
Algebra Relațională - Pagina 9
Algebra Relațională - Pagina 10
Algebra Relațională - Pagina 11
Algebra Relațională - Pagina 12
Algebra Relațională - Pagina 13
Algebra Relațională - Pagina 14
Algebra Relațională - Pagina 15
Algebra Relațională - Pagina 16
Algebra Relațională - Pagina 17
Algebra Relațională - Pagina 18
Algebra Relațională - Pagina 19

Conținut arhivă zip

  • Algebra Relationala.doc

Alții au mai descărcat și

Proiect Baze de Date SQL

Schema bazei de date este urmãtoarea: FACULTATI CODFAC DENFAC EMAIL CATEDRE CODCAT DENCAT CODFAC PERSOANE CODP NUME FUNCTIA DATAANG CODCAT...

AutoCad

APERTURE - controleazã mãrimea cursorului selector, caracteristic modului object snap. ARC - traseazã un arc de cerc de orice dimensiune. A -...

Biblioteca de Șabloane Standard

Biblioteca de Sabloane Standard (STL) asigura o abstractizare standardizata a datelor prin intermediul containerelor si o abstractizare procedurala...

Clase Derivate

1. Clase derivate. Prin mostenire, atributele unei clase de baza sunt transmise unor clase derivate. Derivarea permite definirea unor clase noi,...

Clase în Java

Clase pentru miniaplicatii Miniaplicatiile constituie extensii ale unei clase deja existente java.applet.Applet. Structura clasei unui applet...

Clase

1. Programare procedurala –Programare orientata pe obiecte. Limbajul C, ca si Pascal, utilizeaza modelul programarii structurate procedurale, care...

Comunicații internet

2.1. Stilurile caracterelor {n sfirsit pagina dvs. contine ceva, chiar daca este vorba numai de un nume. Vom analiza in continuare elementele de...

Crearea unei aplicații independente în Java

Toate aplicatiile Java contin o metoda main(), spre deosebire de miniaplicatii. class FirstApp { public static void main( String argsst) {...

Te-ar putea interesa și

Procesările interogărilor în sisteme de gestiune a bazelor de date distribuite

CAPITOLUL I NOTIUNI INTRODUCTIVE DESPRE BAZE DE DATE DISTRIBUITE GENERALITATI Procesarea cererilor este o aplicatie cu performante critice, în...

Regăsirea Datelor în Baze de Date

Bazele de date relationale (BDR) utilizeaza modelul de date relational si notiunile aferente. BDR este un ansamblu organizat de tabele (relatii)...

Baze de Date

ORGANIZAREA DATELOR. Scopul oricarui sistem informatic este dat de modul de organizare al datelor.Aceasta activitae presupune urmatoarele etape:...

Baze de Date

CAP1. ELEMENTE DE TEORIA BAZELOR DE DATE 1.1. Baza de date(BD) 1.2. Sistemul de gestiune a bazelor de date (SGBD) 1.3. Administrarea BD 1.1....

Algebra relațională

Algebra relationala este un sistem formal pentru manipularea relatiilor. Operatorii sunt operatori cu multimi. Acestia sunt: 1. UNION(reuniune)...

Medii de Programare

O baza de date trebuie sa satisfaca cinci conditii esentiale13: - O buna reprezentare a realitatii înconjuratoare, adica baza de date trebuie sa...

Baze de Date Relaționale

CAP.1. BAZE DE DATE 1.1. ORGANIZAREA DATELOR (OD) (Ce presupune organizarea datelor?) - definirea, structurarea, ordonarea si gruparea datelor...

Limbajul SQL

CAPITOLUL 1. TEORIA BAZELOR DE DATE RELATIONALE 1.1. MODELUL RELATIONAL Modelul relational a fost propus de catre IBM si a revolutionat...

Ai nevoie de altceva?