RELASI ALJABAR PADA TABEL

PENDAHULUAN

 Relasi aljabar digunakan untuk manipulasi data dalam basis data. Operasi ini digunakan,
misalnya untuk melakukan seleksi isi baris pada tabel dan kemudian dikombinasikan
dengan tabel lain untuk memperoleh informasi yang diinginkan.
 Perintah operasi aljabar ditulis dalam bentuk pertanyaan atau pernyataan. Sedangkan hasil
operasi aljabar merupakan tabel baru, dan tabel ini juga dapat dimanipulasi lagi.

1. Aljabar Relasional :
 lebih bersifat operasional, sangat berguna untuk merepresentasikan eksekusi perencanaan

2. Kalkulus Relasional
 Memungkinkan user menggambarkan apa yang mereka inginkan, tidak pada bagaimana
cara melakukan komputasi terhadap apa yang mereka inginkan tersebut. (tidak bersifat
operasional, tapi bersifat deklaratif).

Memahami Aljabar dan Kalkulus Relasional adalah kunci dalam memahami SQL (Structured Query
Language

OPERASI-OPERASI DALAM ALJABAR RELASIONAL ;

1. Operasi – Operasi Dasar

A. Select (  (sigma) : pemilihan tuple
B. Project (  (phi) :Pemilihan kolom/field
C. Cartesian Product (x = cros) : Perkalian
D. Union : υ Gabungan = Menggabungkan tabel dengan isi data yg sama
E. Set Defference : - pengurangan

2. Operasi – Operasi Tambahan

A. Natural Join y
B. Theta Join
C. Set Intersection
D. Division/Quotient

Khusus Union, intersection dan set difference :

Semua operasi ini membutuhkan dua relasi, syarat yang harus dipenuhi adalah :
o Mempunyai jumlah field yang sama
o Field yang berkorespondensi memiliki tipe yang sama.

Aljabar Relasional 1
 1. A. SELECT

• Digunakan untuk memilih satu sub-set record dalam suatu relasi yang memenuhi kondisi
pemilihan
• Memperoleh tupel – tupel dari suatu relasi yang memenuhi predikat tertentu

Bentuk umum :

δ<kondisi pemilihan> (nama relasi)

• Dimana :
δ = select operator
<kondisi pemilihan> = expresi boolean

Kondisi pemilihan dapat terdiri dari sejumlah ”clause” yang masing2 mempunyai bentuk :
<nama atribut> <operator perbandingan><nilai atribut>

Simbol : δ (sigma)

Operasi SELECT akan melibatkan :

Operand : konstanta / bilangan

Operator aritmatika : <, =, >, ≥, ≠, ≤
Operator logika : Λ (and), ν (or), ┐(not)

Ilustrasi : R

Tupel – tupel hasil SELECT

Contoh Queri :

Aljabar Relasional 2
 1.B. PROJECT

• Dengan memandang relasi sebagai tabel, maka operasi ini digunakan untuk
memilih sejumlah kolom tertentu dari tabel.
• Memperoleh atribut – atribut tertentu dari suatu relasi

Bentuk umum = <daftar atribut > (<nama tabel>)

Simbol :  (phi)
Atribut-atribut
Ilustrasi : hasil project

Ilustrasi :

1.C. CARTESIAN PRODUCT (join)

Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi tupel-tupel yang
mungkin
Menggabungkan data dari dua tabel atau hasil query. Umumnya operasi ini tidak
berdiri sendiri, tetapi digunakan bersama dengan operasi lainnya seperti operasi
seleksi dan projeksi.

Aljabar Relasional 3
 Operasi perkalian kartesian antara dua tabel akan menghasilkan tabel baru dengan
kolom atribut, semua kolom atribut dari kedua tabel asal, dan berisi baris yang
merupakan kombinasi dari baris baris yang terdapat dalam tabel asal.

Simbol : X (cros)

Ilustrasi :

1.D. UNION

Membentuk suatu relasi yang terdiri dari tupel – tupel yang berada pada salah satu relasi atau pada
kedua relasi, dengan syarat :
- misalkan ada relasi R dan S, maka jumlah atribut relasi R dan S harus sama
- domain dari atribut ke i dari R harus sama dengan domain dari atribut ke i pada S.

Operasi ini menggabungkan nilai tabel-tabel sehingga menghasilkan tabel baru yang berisi semua
baris dari tabel asal dengan menghilangkan nilai baris yang sama.
Perintah operasi ini adalah:
Menggabungkan 2 buah tabel dengan menghilangkan nilai baris yang sama

Simbol : υ (union)

Aljabar Relasional 4
 1.E. SET DIFFERENCE (pengurangan)

 Operasi ini digunakan untuk mengurangi baris pada tabel pertama dengan baris
pada tabel kedua dengan hasil tabel baru yang hanya berisi baris pada tabel
pertama yang tidak muncul pada tabel kedua. DOMAIN yang sama
 Membentuk suatu relasi yang terdiri dari tupel – tupel yang berada pada relasi
pertama dan tidak berada pada relasi kedua atau kedua-duanya

Simbol : - (minus)

Ilustrasi :

R S R-S

Aljabar Relasional 5
 P S U P
R
Q
T VW
= Q
R

A B
Ilustrasi
Keterangan :
relasi r dikurang relasi s
atribut yang ada di relasi r sama dengan
atribut yang ada di relasi s
hasil pengurangan dari relasi r dikurang relasi
s adalah data yang tidak sama yang berada
di relasi r

Aljabar Relasional 6