Kumpulan Materi Kuliah

http://hendroagungs.blogspot.co.id
ALJABAR RELASIONAL DAN
KALKULUS RELASIONAL

Basis Data
 Aljabar Relasional \ Relational
Algebra
• Aljabar relasional adalah sekumpulan
operasi dasar yang diberlakukan untuk
model relasional. Operasi-operasi ini
digunakan untuk melakukan permintaan
dasar temu kembali (retrieval requests)
pada relasi.
• Urutan operasi aljabar membentuk
relational algebra expression, yang
hasilnya juga berbentuk relasi yang
mewakili hasil dari permintaan terhadap
basisdata atau permintaan temu kembali
(retrieval request).
• Hasil dari aljabar relasional adalah relasi
baru, yang mungkin dibentuk dari satu
relasi atau lebih. Relasi baru hasil operasi
aljabar (algebra operations) tersebut
selanjutnya dapat dimanipulasi dengan
operasi aljabar yang lain.
 Operator Dasar
1. Seleksi
2. Proyeksi
3. Union
4. Minus/set difference
5. Cartesian Product
 Operator Tambahan
1. Set Intersection
2. Natural Join
3. Join Theta
4. Division/Quotient
 Select
• Operasi select berfungsi untuk menyeleksi
tuple-tuple yang memenuhi predikat yang
diberikan dari sebuah tabel relasi
• Simbol sigma “σ”
• Sintaks : σP(E1)
• Ket :
– P : kondisi operasi logika
– E1 : Tabel / Relasi
• Operasi SELECT akan melibatkan :
– Operand : konstanta / bilangan
– Operator aritmatika : <, =, >, ≥, ≠, ≤
– Operator logika : Λ (and), ν (or), ~(not)
 Contoh
• Tampilkan tupel2 yang
memiliki atribut B = “b” dari
tabel E1
• Maka
– σB=’b’(E1)
• Hasilnya :
 Proyeksi / Project
• Operasi project berfungsi untuk memilih nilai atribut-atribut tertentu saja dari
sebuah tabel relasi
• Simbol : π (pi)
• Sintaks : π a1,..,am (E1)
• Ket :
– m <= K, K adalah jumlah atribut (aritas)
– a = nama atribut
– E1 = relasi
 Contoh
• Tampilkan atribut A dan C
dari tabel E1.
• maka :
– π A,C(E1)
• Hasilnya :
 Union
• Operasi union berfungsi untuk mendapatkan gabungan
nilai atribut dari sebuah tabel relasi dengan nilai atribut
dari tabel relasi lainnya.
• Simbol υ
• Sintaks : E1 υ E2
• Syarat :
– Aritas sama
– Domain atribut sama
 Contoh
• Jika dilakukan operasi union
• Maka : E1 U E2
• Hasilnya :
 Minus/Set Difference
• Operasi set difference berfungsi untuk
mendapatkan nilai yang ada dalam
sebuah tabel relasi, tapi tidak ada dalam
tabel relasi lainnya.
• Simbol : -
• Sintaks : E1 – E2
E1 - E2
 Cartesian Product
• Operasi cartesian product berfungsi untuk
mengkombinasikan informasi yang ada
dalam 2 tabel relasi dan menghasilkan
sebuah tabel relasi yang baru
• Simbol : X
• Sintaks : E1 X E2
 Contoh :
• Jika E1 X E2

• Hasilnya :
 Irisan / Intersection
• Operasi set intersection berfungsi untuk
mendapatkan nilai yang ada dalam
sebuah tabel relasi dan juga ada dalam
tabel relasi lainnya
• Simbol : ∩
• Sintaks : E1 ∩ E2
• Memiliki syarat yang sama dengan union
 Natural Join
• Operasi natural join memungkinkan kita untuk
menggabungkan operasi select dan cartesian
product menjadi hanya 1 operasi saja
• Simbol : ∞
• Sintak : E1 ∞ E2
• Syarat : dilakukan jika kedua relasi memiliki satu
atau lebih atribut sekutu
• Kolom atribut sekutu bersifat tunggal(diambil
salah satu)
Contoh
• Maka
 Theta Join
• Operasi theta join berfungsi jika kita ingin
mengkombinasikan tupel dari 2 tabel relasi
dimana kondisi dari kombinasi tersebut tidak
hanya kesamaan nilai dari 2 atribut bernama
sama, tetapi kondisi yang diinginkan juga bisa
menggunakan operator relasional (≤, <, =, >, ≥).
• Simbol : ∞
• Sintaks : E1 ∞ E2
iθj
Contoh :
 Division
• Operasi division berfungsi untuk query
yang memasukkan frase “untuk
semua/seluruh”.
• Simbol : ÷
• Sintaks : E1 ÷ E2
• Syarat : jika k1 aritas E1 dan k2 aritas E2,
maka k1 > k2 dan k2 ≠ 0
Contoh
• Maka :
E1 ÷ E2
Salah satu
kemungkinan
state dari
basisdata untuk
skema basisdata
COMPANY.