Limbajul SQUARE

Limbajul SQUARE

Limbajul SQUARE a fost o prima versiune a unui limbaj de cereri pentru SGBD System R proiectat de IBM in San Jose. In acest limbaj sunt prevazute si alte operatii decat cle in algebra relationala, cum ar fi numirea unor tupluri in relatii sau operatori din teoria multimilor de tipul incluziune sau apartenenta.

Operatorii reuniune si diferenta se exprima ca in algebra relationala, iar intersectia se trateaza asemantor. Produsul cartezian al relatiilor R si S se exprima prin:

rIR, sIS

Proiectia relatiei R dupa atributele A₁,A₂,,A_n se exprima prin:

_A1,A2,,AnR

Iar pentru selectia s_F(R) se foloseste expresia:

rIR:F’

unde F’ se obtine din F prin inlocuirea lui Asau a numarului de componenta corespunzator lui A prin r_A. Se pot face atribuiri de forma:

R_A1,A2,,An expresie

unde expresie reprezinta o relatie n-ara. Aceasta atribuire produce evaluarea expresiei respective si atribuirea pentru ea a numelui R si a atributelor specificate. Nu exista posibilitatea unei evaluari ulterioare ca in ISBL.

O operatie des utilizata in SQUARE este un tip special de selectie urmata de o proiectie numita aplicatie, cele doua operatii efectuandu-se in acelasi timp. Operatia are forma generala:

_A1,A2,,AnR_B1,B2,,Bm(q₁b₁,q₂,b₂,,q_mb_m)

unde R este numele unei relatii, A₁,A₂,,A_n si B₁,B₂,,B_m sunt atribute ale lui R, q_i reprezinta un operator de comparatie aritmetica (=, < > sau ) care poate fi omis si in acest caz se ia prin lipsa =, iar b_i este o constanta. Aplicatia precedenta corespunde expresiei din algebra relationala:

p_A1,A2,,An s_{B1q1b1 Bmqmbm} (R))

Aplicatiile pot fi compuse folosind operatorul o. Compunerea are efectul unei echiuniuni de relatii.

ANALIZA: Filtre numerice iir - lucrarea de laborator ANALIZA: Recursivitate - proiect de tehnologie didactica

Exemplu: Consideram o baza de date constituita din urmatoarele relatii:

CUMPARATORI(NUME,ADRESA,CONT)

COMENZI(NR COM,NUME,MARFA,CANTITATE)

MAGAZINE(NUMEMAG,ADRESAMAG,MARFA,PRET)

O cerere de tipul: listeaza cumparatorii care au contul negativ, se poate exprima sub forma:

_NUMECUMPARATORI_CONT(<0)

Raspunsul la cererea: listeaza numele magazinelor, marfurile si preturile tuturor magazinelor care vand cel putin o marfa comandata de Ionescu Iosif se poate exprima prin expresia:

_{NUMEMAG,MARGA,PRET}MAGAZINE_MARFAoMARFACOMENZI_NUME(„Ionescu Iosif”)

In SQUARE sunt permise variabile tuplu numite variabile libere, ele putand sa aiba ca indici o lista de nume de atribute ce dau componentele care se considera pentru tuplul respectiv. Daca nu apare aceasta lista, se considera toate atributele relatiei parcursa de variabila tuplu. O expresie de forma:

(t₁)_a1IR₁,,(t_k)_akIR_k:y

corespunde expresiei din calculul relational pe tupluri:

unde w contine egalitati de forma u[j]=t_i[m] cu m si i alese in asa fel incat j= a₁ a₂ a_i-1 +m si m a_i , unde a_i reprezinta numarul elementelor din lista a_i si formula y contine aplicatii, operatori algebrici , -, operatori booleeni, operatii aritmetice si comparatii aritmetice si de multimi (=, etc.). expresia prezentata pentru produsul cartezian este un caz particular de acest tip de expresie in care formula y fiind omisa, se presupune tot timpul adevarata si, luandu-se toate combinatiile de tupluri din relatia R cu toate combinatiile de tupluri din relatia S, se obtine produsul cartezian.

Prima cerere din exemplul anterior mai poate fi scrisa sub forma:

t_NUMEICUMPARATORI:t_CONT<0

O cerere de tipul:listeaza toate magazinele care vand toate marfurile comandate de Ionescu Iosif  poate fi scrisa sub forma:

s_NUMEMAGIMAGAZINE:(_MARFACOMENZI_NUME(„Ionescu Iosif”) _MARFAMAGAZINE_NUMEMAG(s_NUMEMAG)

Inserarea unui tuplu in relatia R se face prin expresii de forma:

R_A1,A2,…An(a₁,a₂,…,a_n)

unde A₁,A₂,…,A_n este lista atributelor lui R ce primescvalori in tuplul respectiv a₁,a₂,…,a_n, restul atributelor ramanand nedefinite. Operatia de inserare se mai poate scrie:

R_A1,A2,…An(expresie)

unde valoarea expresie este o relatie n-ara S, urmand sa se faca o inserare de tuplu in R corespunzatoare fiecarui tuplu din S.

Stergerea unor tupluri se poare face cu expresii de forma:

R_A1,A2,…An(expresie)

efectul fiind eliminarea din relatia R a tuturor tuplurilor t pentru care exista un tuplu u in S care are aceleasi valori pentru atributele A₁,A₂,…,A_n ca si t.

Modificarea unor tupluri se face cu expresii de forma:

R_{A1,A2,…,An;B1,B2,…Bm}(a₁,a₂,…,a_n,b₁,b₂,…,b_m)

unde A-urile si B-urile sunt atribute ale lui R, B-urile putand fi precedate de operatorii aritmetici +,-, sau /, a-urile si b-urile sunt constante, iar efectul este: se cauta in R acele tupluri pentru care valorile corespunzatore atributelor A₁,A₂,…,A_n sunt respectiv a₁,a₂,…,a_n si pentru aceste tupluri se inlocuiesc valorile fiecarui B_i cu b_i daca B_i nu este precedat de un operator aritmetic sau cu valoarea rezultata din operatia efectuata intre fosta valoare a lui B_i si b_i, in cazul in care B_i este precedat de un operator aritmetic.

Avand exemplul anterior, putem insera un nou cumparator cu instructiunea:

CUMPARATORI_{NUME,ADRESA,CONT}(“Popescu Paul”,”Balea”,0)

Comenzile celor care nu dispun de bani pot fi anulate printr-o comanda de tipul:

COMENZI_NUME(_NUMECUMPARATORI_CONT(<0))

Se pot adauga bani in contul lui Ionescu Iosif cu comanda:

CUMPARATORI_NUME;+CONT(“Ionescu Iosif”,20000)

In limbajul SQUARE se pot aplica unor relatii unare functile agregat COUNT pentru numarare, AVG pentru media aritmetica, SUM pentru suma elementelor, MIN pentru aflarea celei mai mici valori, MAX pentru aflarea celei mai mari valori din relatia respectiva. La aplicarea functiilor COUNT, AVG, SUM trebuie tinut cont de faptul ca in acest limbaj sunt eliminate dublurile , deci fiecare valoare unara va fi luata in considerare o singura data. Cum de cele mai multe ori relatia la care se aplica o functie agregat se obtine ca o proiectie dupa un atribut a unei relatii r, pentru a nu se elimina din proiectie dublurile se scrie R in loc de R. De exemplu, in loc de SUM(_CONTCUMPARATORI) vom scrie SUM(_CONTCUMPARATORI