ALJABAR
RELASIONAL
Operasi – Operasi Dasar
- Select
- Project
- Cartesian Product
- Union
- Set Defference
Operasi – Operasi Tambahan
- Natural Join
- Theta Join
- Intersection
- Division
SELECT
Memperoleh tupel
– tupel dari suatu relasi yang memenuhi predikat tertentu
Simbol : δ (sigma)
Operasi
SELECT akan melibatkan :
Operand : konstanta / bilangan
Operator aritmatika : <, =, >, ≥, ≠, ≤
Operator logika : Λ (and), ν (or), ┐(not)
Ilustrasi : R
|
|
Tupel
– tupel hasil SELECT
|
|
|
|
|
|
|
|
Contoh Queri :
Skema relasi mahasiswa (npm, nama, alamat, kota, jkel)
Dicari informasi mengenai mahasiswa yang mempunyai NPM = ‘50100333’
δ npm=’50100333’ (MAHASISWA)
PROJECT
Memperoleh atribut – atribut tertentu dari suatu relasi
Simbol
: π (pi)
|
|
Atribut-atribut hasil project
|
|
Ilustrasi :
Contoh Queri :
Skema relasi MAHASISWA (npm, nama, alamat, kota, jkel)
Dicari informasi mengenai nama dan kota
mahasiswa
Π nama,kota (MAHASISWA)
CARTESIAN PRODUCT
Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi
tupelo-tupel yang mungkin
Simbol : X (cros)
Ilustrasi :
R
|
|
|
S
|
|
|
R X
S
|
A
|
|
|
1
|
|
|
a
|
1
|
B
|
|
|
2
|
|
|
a
|
2
|
|
|
|
3
|
|
|
a
|
3
|
|
|
|
|
|
|
b
|
1
|
|
|
|
|
|
|
b
|
2
|
|
|
|
|
|
|
b
|
3
|
Contoh Queri :
Skema relasi MHS (npm, nama, alamat, tgl_lahir)
Skema relasi MTKULIAH (kd_mk, nama_mk, sks)
MHS X MTKULIAH
UNION
Membentuk suatu relasi yang terdiri dari tupel – tupelo yang berada pada
salah satu relasi atau pada kedua relasi, dengan syarat :
Misalnya 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 dari S
Simbol : (union)
Ilustrasi :
R S R S 
Contoh Queri :
Skema relasi MHS (npm, nama, alamat, tgl_lahir)
Skema relasi MTKULIAH (kd_mk, nama_mk, sks)
Gabungkan data dari relasi MHS dengan data dari relasi MTKULIAH
MHS MTKULIAH
SET DIFFERENCE
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 
Contoh Queri :
Skema relasi MTKULIAH ( kd_mk,
nama_mk, sks)
Skema relasi NILAI (npm, kd_mk,
nil_mid, nil_uas)
Dicari kode mata kuliah yang bersks 2 dan nilai mid untuk kode mata
kuliah tersebut dibawah 50
Π kd_mk
(δ sks = 2 (MTKULIAH)) - Π kd_mk (δ nil_mid > 50(NILAI))
NATURAL JOIN
Membentuk suatu relasi dari dua relasi yang terdiri
dari kombinasi yang mungkin dari relasi – relasi.
Simbol
: X
Ilustrasi
R
|
|
S
|
|
R X S
|
A
|
1
|
|
1
|
X
|
|
a
|
1
|
X
|
B
|
2
|
|
1
|
Y
|
|
a
|
1
|
Y
|
|
|
|
3
|
Z
|
|
|
|
|
Contoh Queri :
Skema relasi MHS ( npm, nama,
alamat, tgl_lahir )
Skema relasi Nilai ( npm,
kd_mk, nil_mid, nil_uas )
Dicari nama mahasiswa yang
mengambil matakuliah dengan kode matakuliah “KK021”
Π nama ( δ kd_mk = ‘KK021’ (MHS X NILAI) )
THETA JOIN
Membentuk suatu relasi dari
dua relasi yang terdiri dari kombinasi yang mungkin dari relasi – relasi dengan
kondisi tertentu
Simbol
: X
Ilustrasi :
|
|
|
|
|
|
|
R X S
|
R
|
|
S
|
|
B < D
|
A
|
B
|
C
|
|
D
|
E
|
|
A
|
B
|
C
|
D
|
E
|
1
|
2
|
3
|
|
4
|
6
|
|
1
|
2
|
3
|
4
|
6
|
4
|
5
|
6
|
|
7
|
8
|
|
1
|
2
|
3
|
7
|
8
|
7
|
8
|
9
|
|
|
|
|
4
|
5
|
6
|
7
|
8
|
|
|
|
|
|
|
|
|
|
|
|
|
Contoh Queri :
Skema relasi MTKULIAH ( kd_mk,
nama_mk, sks )
Skema relasi Nilai ( npm,
kd_mk, nil_mid, nil_uas )
