270 likes | 755 Views
Pertemuan 9. BAHASA QUERY FORMAL. BAHASA QUERY FORMAL ALJABAR RELATIONAL Adalah kumpulan operasi terhadap relasi, dimana setiap operasi menggunakan satu atau lebih relasi untuk menghasilkan satu relasi yang baru. a b. OPERATOR YANG DIGUNAKAN A. OPERATOR HIMPUNAN
E N D
Pertemuan 9 BAHASA QUERY FORMAL
BAHASA QUERY FORMAL ALJABAR RELATIONAL Adalah kumpulan operasi terhadap relasi, dimana setiap operasi menggunakan satu atau lebih relasi untuk menghasilkan satu relasi yang baru
a b OPERATOR YANG DIGUNAKAN A. OPERATOR HIMPUNAN 1. Union atau gabungan ( ) Union dari relasi A dan B dinyatakan sebagai A B
a b a b 2. Intersection atau irisan ( ) Intersection dari relasi A dan B dinyatakan sebagai A B 3. Difference Difference dari relasi A dan B dinyatakan denganA - B
4. Cartesian product Product cartesian dari relasi A dan B dinyatakan dengan A X B contoh : A = { 1,2,3} B = { 5,7 } A X B = { ( 1,5), (1,7), ( 2,5), (2,7), (3,5),(3,7) }
B. OPERATOR RELATIONAL • Restrict ( ) adalah Pemilihan tupel atau record • Project ( ) adalah pemilihan attribute atau field • Divide ( ) adalah membagi • Join ( ) adalah menggabungkan ALJABAR RELASIONAL Operator pada aljabar relationaldibagi menjadi2 kelompok : • Operator dasar untuk fundamental operational • Operator tambahan untuk additional operasional
Tabel dibawah ini adalah contoh untuk mengerjakan perintah – perintah Relation Algebra: RELASI : MATA KULIAH
RELASI : MAHASISWA RELASI : REGISTRASI
OPERATOR DASAR a. Selection ( ) Lower Case Omega Operasi selection menyeleksi tupel-tupel pada sebuah relation yang memenuhi predicate/syarat yang sudah ditentukan Contoh : 1. Mencari tuple-tuple dari MAHASISWA yang memilikijeniskelaminlaki-laki, Ekspresialjabar relational : • J_KEL=“LAKI-LAKI” (MAHASISWA) 2. Tampilkan data matakuliah yang memilikikode 360 atau yang memilkisks 4 • KD_MK=“306” V SKS=4 (MATAKULIAH)
b. Projection ( ) Operator projection beroperasi pada sebuah relation, yaitu membentuk relation baru dengan mengcopy atribute-atribute dan domain-domain dari relation tersebut berdasarkan argumen-argumen pada operator tersebut. Contoh : Tampilkan nama beserta gaji dari dosen nama_dos,gaji (DOSEN)
c. Cartesian product ( X ) Operator dengan dua relasiuntukmenghasilkantabelhasilperkaliankartesian. Contoh : Tampilkannid,nama_d (darirelasiDosen), nama_mk (darirelasiMatakuliah), thn_akademik,smt,hari,jam_ke,waktu,kelas (darirelasiMengajar) dimana semester mengajaradalahpada semester ‘1’. nid, nama_d, nama_mk, thn_akademik,smt, hari,jam_ke, waktu, kelas ( smt=1 Dosen.nid = Mengajar.nid mengajar.kdmk = Matakuliah.kdmk(DosenxMatakuliahxMengajar))
d. Union ( ) Operasi untuk menghasilkan gabungan tabel dengan syarat kedua tabel memiliki atribut yang sama yaitu domain atribut ke-i masing-masing tabel harus sama RUS={ X I X E R atau X E S} Contoh : Penggabungan berdasarkan kolom kota dari tabel mahasiswa dengan tabel dosen kota (mahasiswa) kota(Dosen)
e. Set diference ( - ) Operasiuntukmendapatkantabeldisuaturelasitapitidakadadirelasilainnya. R – S = { X I X E R dan X E S } Contoh :Tampilkannamadarimahasiswa yang tinggaldidepoktetapibukanberjeniskelaminperempuan Query I : tampilkannama yang tinggaldidepok nama_mhs(alamat=“DEPOK” (MAHASISWA)) Query II : tampilkannama yang berjeniskelaminperempuan nama_mhs(j_kel =“PEREMPUAN” (MAHASISWA)) Tampilkan query I minus query II : nama_mhs(alamat=“DEPOK”(MAHASISWA))-nama_mhs(j_kel=“PEREMPUAN” (MAHASISWA))
OPERATOR TAMBAHAN 1. SET INTERSECTION ( ) Operasi untuk menghasilkan irisan dua tabel dengan syarat kedua tabel memiliki atribut yang sama, domain atribut ke-i kedua tabel tersebut sama. 2. THETA JOIN Operasi yang menggabungkan operasi cartesian product dengan operasi selection dengan suatu kriteria. 3. NATURAL JOIN Operasi menggabungkan operasi selection dan cartesian product dengan suatu kriteria pada kolom yang sama
4. DIVISION Merupakan operasi pembagian atas tuple-tuple dari 2 relation Contoh: B A/B A
Analisa Perpustakaan Smart • Diharapkan dosen untuk membuat tambahan kasus terbaru dari Perpustakaan Smart yang diimplementasikan dengan solusi Query bahasa Formal.
Latihan Soal 1. Yang termasuk di dalam operator himpunan adalah: a. Cartesian product d. Joint b. Divide e. Restrict c. Theta 2. Operator yang digunakan untuk pemilihan tupel atau record adalah : a. Join d. Intersection b. Project e. Restrict c. Divide
Latihan Soal 2. Operator yang digunakan untuk pemilihan tupel atau record adalah : a. Join d. Intersection b. Project e. Restrict c. Divide 3. Operator yang digunakan untuk pemilihan attribute atau field adalah: a. Join c. Divide b. Project d. Union c. Divide
Latihan Soal 3. Operator yang digunakan untuk pemilihan attribute atau field adalah: a. Join c. Divide b. Project d. Union c. Divide 4. Operator yang melakukan operasi penggabungan terhadap tuple-tuple dari relation yang dioperasikan adalah : a. Natural Join d. Divide b. Project e. Restrict c. Theta Join
Latihan Soal 4. Operator yang melakukan operasi penggabungan terhadap tuple-tuple dari relation yang dioperasikan adalah : a. Natural Join d. Divide b. Project e. Restrict c. Theta Join 5. Simbol yang digunakan pada operator dasar projection pada algebra adalah : a. d. b. e. c.
Latihan Soal 5. Simbol yang digunakan pada operator dasar projection pada algebra adalah : a. d. b. e. c. 1. Yang termasuk di dalam operator himpunan adalah: a. Cartesian product d. Joint b. Divide e. Restrict c. Theta