Pertemuan 9 BAHASA QUERY FORMAL.

Presentasi berjudul: "Pertemuan 9 BAHASA QUERY FORMAL."— Transcript presentasi:

1 Pertemuan 9 BAHASA QUERY FORMAL

2 BAHASA QUERY FORMAL ALJABAR RELATIONAL
Adalah kumpulan operasi terhadap relasi, dimana setiap operasi menggunakan satu atau lebih relasi untuk menghasilkan satu relasi yang baru

3 OPERATOR YANG DIGUNAKAN A. OPERATOR HIMPUNAN
1. Union atau gabungan (  ) Union dari relasi A dan B dinyatakan sebagai A  B a b

4 Difference dari relasi A dan B dinyatakan dengan A - B
2. Intersection atau irisan (  ) Intersection dari relasi A dan B dinyatakan sebagai A  B a b 3. Difference Difference dari relasi A dan B dinyatakan dengan A - B a b

5 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) }

6 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 menjadi 2 kelompok : Operator dasar untuk fundamental operational Operator tambahan untuk additional operasional

7 Tabel dibawah ini adalah contoh untuk mengerjakan perintah – perintah Relation Algebra:
RELASI : MATA KULIAH KD_MK NAMA_MK SKS NIP 207 LOGIKA & ALGO 4 310 STRUKTUR DATA 3 360 SISTEM BASIS DATA 545 IMK 2 547 APSI 305 PEMR. PASCAL 544 DISAIN GRAFIS

8 RELASI : MAHASISWA RELASI : REGISTRASI 1105090222 HAFIDZ DEPOK
NIM NAMA_MHS ALAMAT J_KEL HAFIDZ DEPOK LAKI-LAKI RAFFA NAIA PEREMPUAN ARIF P.LABU LENI KMP. MELAYU WAHYUNI TANGERANG ARIS YANI CILEDUG 110709 BAMBANG SALEMBA RELASI : REGISTRASI KD_MK NIM 360 545 547

9 NIP NAMA_DOS GAJI BILLY MARDIANA INDRIYANI SURYANI DWINITA MALAU IRFIANI RELASI : DOSEN

10 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 memiliki jenis kelamin laki-laki, Ekspresi aljabar relational : J_KEL=“LAKI-LAKI” (MAHASISWA) 2. Tampilkan data mata kuliah yang memiliki kode 360 atau yang memilki sks 4 KD_MK=“306” V SKS=4 (MATAKULIAH)

11 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)

12 c. Cartesian product ( X )
Operator dengan dua relasi untuk menghasilkan tabel hasil perkalian kartesian. Contoh : Tampilkan nid,nama_d (dari relasi Dosen), nama_mk (dari relasi Matakuliah), thn_akademik,smt,hari,jam_ke,waktu,kelas (dari relasi Mengajar) dimana semester mengajar adalah pada 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))

13 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)

14 e. Set diference ( - ) Operasi untuk mendapatkan tabel dis uatu relasi tapi tidak ada di relasi lainnya. R – S = { X I X E R dan X E S } Contoh : Tampilkan nama dari mahasiswa yang tinggal di depok tetapi bukan berjenis kelamin perempuan Query I : tampilkan nama yang tinggal di depok nama_mhs(alamat=“DEPOK” (MAHASISWA)) Query II : tampilkan nama yang berjenis kelamin perempuan nama_mhs(j_kel =“PEREMPUAN” (MAHASISWA)) Tampilkan query I minus query II : nama_mhs(alamat=“DEPOK”(MAHASISWA))-nama_mhs(j_kel=“PEREMPUAN” (MAHASISWA))

15 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

16 Merupakan operasi pembagian atas tuple-tuple dari 2 relation Contoh:
4. DIVISION Merupakan operasi pembagian atas tuple-tuple dari 2 relation Contoh: B Sno Pno S1 P1 P2 P3 P4 S2 Pno P2 A/B Sno S1 S2 A

17 Analisa Perpustakaan Smart
Diharapkan dosen untuk membuat tambahan kasus terbaru dari Perpustakaan Smart yang diimplementasikan dengan solusi Query bahasa Formal.

18 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

19 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

20 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

21 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. 

22 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