Contoh Soal

Aljabar Relasional
By Galih Hermawan
 Soal
Tampilkan data registrasi mahasiswa berikut
nama matakuliah yang diambil dan nama dosen
yang mengajar matakuliah tersebut.
 Bedah Soal
• Dalam soal diketahui bahwa data yang diminta
berada di 3 tempat (relasi) yang berbeda.
– Data registrasi mahasiswa  Registrasi
– Nama mata kuliah  MataKuliah
– Nama dosen  Dosen
 Solusi
• Gabungkan ketiga tabel tersebut.
• Operasi penggabungan dapat dilakukan
dengan menggunakan operasi Cartesian
Product maupun Natural Join (perhatikan dan
ingat-ingat lagi syarat-syarat kedua operasi
tersebut!)
 Skema Solusi Cartesian Product
• Hasil operasi disimpan di relasi R
R  (Registrasi x MataKuliah x Dosen)
Skema Solusi Cartesian Product (2)
• Sub Solusi : R1  (Registrasi x MataKuliah)
Kode_MK NIM Kode_MK Nama_mk Sks NIP
A01 98001 A01 Matematika 3 13000
A01 98001 A02 Fisika 2 13010
A01 98001 A03 Kimia 2 13055
A01 98001 B01 Hukum 2 13023
A01 98001 B02 Fotografi 2 13112
A01 98002 A01 Matematika 3 13000
A01 98002 A02 Fisika 2 13010
A01 98002 A03 Kimia 2 13055
A01 98002 B01 Hukum 2 13023
A01 98002 B02 Fotografi 2 13112
… … … … … …
B01 98001 A01 Matematika 3 13000
B01 98001 A02 Fisika 2 13010
B01 98001 A03 Kimia 2 13055
B01 98001 B01 Hukum 2 13023
Total baris = 25
B01 98001 B02 Fotografi 2 13112
Kode_MK NIM Kode_MK Nama_mk Sks NIP
A01 98001 A01 Matematika 3 13000
A01 98001 A02 Fisika 2 13010
A01 98001 A03 Kimia 2 13055
A01 98001 B01 Hukum 2 13023
A01 98001 B02 Fotografi 2 13112
A01 98002 A01 Matematika 3 13000
A01 98002 A02 Fisika 2 13010
A01 98002 A03 Kimia 2 13055
A01 98002 B01 Hukum 2 13023
A01 98002 B02 Fotografi 2 13112
B01 98002 A01 Matematika 3 13000
B01 98002 A02 Fisika 2 13010
B01 98002 A03 Kimia 2 13055
B01 98002 B01 Hukum 2 13023
B01 98002 B02 Fotografi 2 13112
A02 98004 A01 Matematika 3 13000
A02 98004 A02 Fisika 2 13010
A02 98004 A03 Kimia 2 13055
A02 98004 B01 Hukum 2 13023
A02 98004 B02 Fotografi 2 13112
B01 98001 A01 Matematika 3 13000
B01 98001 A02 Fisika 2 13010
B01 98001 A03 Kimia 2 13055
B01 98001 B01 Hukum 2 13023
B01 98001 B02 Fotografi 2 13112
Skema Solusi Cartesian Product (3)
• Pilih baris yang Kode_MK milik relasi Registrasi
sama dengan Kode_MK di relasi MataKuliah.
• R1  σRegistrasi.Kode_MK=MataKuliah.Kode_MK(Registrasi x MataKuliah)

Kode_MK NIM Kode_MK Nama_mk Sks NIP

A01 98001 A01 Matematika 3 13000

A01 98002 A01 Matematika 3 13000

B01 98002 B01 Hukum 2 13023

A02 98004 A02 Fisika 2 13010
B01 98001 B01 Hukum 2 13023
 Skema Solusi Cartesian Product (4)
• Sebagaimana sub solusi sebelumnya, terapkan
juga pada tabel ketiga.
R2  σRegistrasi.Kode_MK=MataKuliah.Kode_MK ^ MataKuliah.NIP = Dosen.NIP
(Registrasi x MataKuliah x Dosen)

Kode_MK NIM Kode_MK Nama_mk Sks NIP NIP Nama_dos Golongan Gaji
A01 98001 A01 Matematika 3 13000 13000 Suryo IV 1.000.000
A01 98002 A01 Matematika 3 13000 13000 Suryo IV 1.000.000
B01 98002 B01 Hukum 2 13023 13023 Hasan IV 900.000
A02 98004 A02 Fisika 2 13010 13010 Candra IV 1.500.000
B01 98001 B01 Hukum 2 13023 13023 Hasan IV 900.000
 Skema Solusi Cartesian Product (5)
• Proyeksikan pada atribut yang diminta dalam
soal.
R3  ∏Registrasi.Kode_MK, Registrasi.NIM, MataKuliah.Nama_MK, Dosen.Nama_dos
(σRegistrasi.Kode_MK=MataKuliah.Kode_MK ^ MataKuliah.NIP = Dosen.NIP
(Registrasi x MataKuliah x Dosen)
)
 Hasil

Kode_MK NIM Nama_mk Nama_dos

A01 98001 Matematika Suryo
A01 98002 Matematika Suryo
B01 98002 Hukum Hasan
A02 98004 Fisika Candra
B01 98001 Hukum Hasan
 Skema Solusi Natural Join
R  ∏Registrasi.Kode_MK, Registrasi.NIM, MataKuliah.Nama_MK,
Dosen.Nama_dos (Registrasi  MataKuliah  Dosen)