logo

Relacijska algebra

Relacijska algebra je proceduralni jezik upita. Daje postupak korak po korak za dobivanje rezultata upita. Koristi operatore za izvođenje upita.

Vrste relacijskih operacija


DBMS relacijska algebra

1. Odaberite operaciju:

  • Operacija select odabire torke koje zadovoljavaju zadani predikat.
  • Označava se sa sigma (σ).
 Notation: σ p(r) 

Gdje:

str koristi se za predviđanje selekcije
r koristi se za odnos
str koristi se kao formula propozicijske logike koja može koristiti konektore poput: I ILI i NE. Ovi relacijski operatori mogu se koristiti kao relacijski operatori poput =, ≠, ≧, , ≦.

Na primjer: KREDITNI odnos

NAZIV PODRUŽNICE ZAJAM_BR IZNOS
Centar grada L-17 1000
sekvoja L-23 2000. godine
Perryride L-15 1500
Centar grada L-14 1500
Mianus L-13 500
Roundhill L-11 900
Perryride L-16 1300

Ulazni:

 σ BRANCH_NAME='perryride' (LOAN) 

Izlaz:

preimenovanje imenika
NAZIV PODRUŽNICE ZAJAM_BR IZNOS
Perryride L-15 1500
Perryride L-16 1300

2. Operacija projekta:

  • Ova operacija prikazuje popis onih atributa za koje želimo da se pojave u rezultatu. Ostali atributi su eliminirani iz tablice.
  • Označava se s ∏.
 Notation: ∏ A1, A2, An (r) 

Gdje

A1 , A2 , A3 koristi se kao ime atributa relacije r .

Primjer: ODNOS KUPCA

IME ULICA GRAD
Jones Glavni Harrison
Smith Sjeverno Raž
Hays Glavni Harrison
Curry Sjeverno Raž
Johnson Duša Brooklyn
Brooks Senator Brooklyn

Ulazni:

 ∏ NAME, CITY (CUSTOMER) 

Izlaz:

IME GRAD
Jones Harrison
Smith Raž
Hays Harrison
Curry Raž
Johnson Brooklyn
Brooks Brooklyn

3. Rad sindikata:

  • Pretpostavimo da postoje dvije torke R i S. Operacija unije sadrži sve torke koje su ili u R ili S ili obje u R & S.
  • Eliminira duplicirane torke. Označava se sa ∪.
 Notation: R ∪ S 

Operacija unije mora ispunjavati sljedeće uvjete:

  • R i S moraju imati atribut istog broja.
  • Duplikati torki automatski se uklanjaju.

Primjer:

DEPOZITARSKI ODNOS

IME KUPCA BROJ RAČUNA
Johnson A-101
Smith A-121
Mayes A-321
Tokar A-176
Johnson A-273
Jones A-472
Lindsay A-284

ZAJMNIČKI ODNOS

arraylist java
IME KUPCA ZAJAM_BR
Jones L-17
Smith L-23
Hayes L-15
Jackson L-14
Curry L-93
Smith L-11
Williams L-17

Ulazni:

 ∏ CUSTOMER_NAME (BORROW) ∪ ∏ CUSTOMER_NAME (DEPOSITOR) 

Izlaz:

IME KUPCA
Johnson
Smith
Hayes
Tokar
Jones
Lindsay
Jackson
Curry
Williams
Mayes

4. Postavite raskrižje:

  • Pretpostavimo da postoje dvije torke R i S. Operacija presjeka skupova sadrži sve torke koje su u oba R & S.
  • Označava se presjekom ∩.
 Notation: R ∩ S 

Primjer: Koristeći gornju tablicu DEPOSITOR i tablicu BORROW

Ulazni:

 ∏ CUSTOMER_NAME (BORROW) ∩ ∏ CUSTOMER_NAME (DEPOSITOR) 

Izlaz:

IME KUPCA
Smith
Jones

5. Postavite razliku:

  • Pretpostavimo da postoje dvije torke R i S. Operacija presjeka skupa sadrži sve torke koje su u R, ali ne i u S.
  • Označava se sjecištem minus (-).
 Notation: R - S 

Primjer: Koristeći gornju tablicu DEPOSITOR i tablicu BORROW

spavanje za javascript

Ulazni:

 ∏ CUSTOMER_NAME (BORROW) - ∏ CUSTOMER_NAME (DEPOSITOR) 

Izlaz:

IME KUPCA
Jackson
Hayes
Williams
Curry

6. Kartezijev produkt

  • Kartezijanski produkt koristi se za kombiniranje svakog retka u jednoj tablici sa svakim retkom u drugoj tablici. Također je poznat kao križni umnožak.
  • Označava se sa X.
 Notation: E X D 

Primjer:

ZAPOSLENIK

EMP_ID EMP_NAME EMP_DEPT
1 Smith A
2 Harry C
3 Ivan B

ODJEL

DEPT_BR DEPT_NAME
A Marketing
B Prodajni
C Pravno

Ulazni:

 EMPLOYEE X DEPARTMENT 

Izlaz:

EMP_ID EMP_NAME EMP_DEPT DEPT_BR DEPT_NAME
1 Smith A A Marketing
1 Smith A B Prodajni
1 Smith A C Pravno
2 Harry C A Marketing
2 Harry C B Prodajni
2 Harry C C Pravno
3 Ivan B A Marketing
3 Ivan B B Prodajni
3 Ivan B C Pravno

7. Operacija preimenovanja:

Operacija preimenovanja koristi se za preimenovanje izlazne relacije. Označava se sa rho (p).

java pitanja za intervju

Primjer: Operator preimenovanja možemo koristiti za preimenovanje relacije STUDENT u STUDENT1.

 ρ(STUDENT1, STUDENT) 

Napomena: Osim ovih uobičajenih operacija, relacijska algebra može se koristiti u operacijama spajanja.