• 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 Operator aritmatika Operator logika Ilustrasi :
: : :
konstanta / bilangan <, =, >, ≥, ≠, ≤ Λ (and), ν (or), ┐(not)
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)
Aljabar Relasional
1
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 a b
S 1 2 3
Aljabar Relasional
RXS a 1 a 2 a 3 b 1 b 2 b 3
2
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 Aljabar Relasional
3
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))
Aljabar Relasional
4
NATURAL JOIN Membentuk suatu relasi dari dua relasi yang terdiri dari kombinasi yang mungkin dari relasi – relasi. Simbol :
X
Ilustrasi R A B
S 1 2
1 1 3
R X Y Z
X 1 1
a a
S X Y
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 A 1 4 7
R B 2 5 8
S C 3 6 9
D 4 7
E 6 8
A 1 1 4
B 2 2 5
X S B
D 4 7 7
E 6 8 8
Contoh Queri : Skema relasi MTKULIAH ( kd_mk, nama_mk, sks ) Skema relasi Nilai ( npm, kd_mk, nil_mid, nil_uas )
Aljabar Relasional
5
Dicari nama matakuliah yang diambil oleh mahasiswa dengan NPM “50100333” dengan kode matakuliah pada relasi nilai harus sama dengan relasi mtkuliah
Π nama ( δ kd_mk = ‘KK021’
Λ (mtkuliah.kd_mk = nilai.kd_mk
) (MTKULIAH
X NILAI)
)
INTERSECTION Membentuk suatu relasi yang terdiri atas tupel –tupel yang sama daru dua relasi Simbol : ∩ 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 matakuliah yang mempunyai sks = 4 yang ambil oleh mahasiswa dengan NPM “50100333”
Π kd_mk ( δ sks = 4
(MTKULIAH)
)
∩
Π kd_mk ( δ npm = ‘50100333’
(NILAI)
)
DIVISION Untuk memndapatkan nilai yang ada pada salah satu atribut dari relasi ‘ pembilang ‘ yang nilai atributnya sama dengan nilai atribut relasi ‘ penyebut ‘ Simbol : ÷
Aljabar Relasional
6
Ilustrasi : R a a b e e a
b b c d d b
S c e e c e d
d f f d f e
c e
d f
R ÷ S a b e d
R R ÷ S
S
Sisa bagi
Contoh Queri : Skema relasi MHS ( npm, nama, alamat, tgl_lahir ) Skema relasi NILAi ( npm, kd_mk, nil_mid, nil_uas ) Dicari matakuliah yang diambil oleh mahasiswa yang bernama “SADIKIN”
Π kd_mk, npm
(NILAI)
Aljabar Relasional
)
∩
Π npm ( δ nama =
‘SADIKIN’
(MHS)
)
7
