BAHASA QUERY FORMALPertemuan 9

BAHASA QUERY FORMAL

ALJABAR RELATIONALAdalah kumpulan operasi terhadap relasi, dimana setiap operasi menggunakan satu atau lebih relasi untuk menghasilkan satu relasi yang baru

OPERATOR YANG DIGUNAKAN

A. OPERATOR HIMPUNAN 1.Union atau gabungan ( ) Union dari relasi A dan B dinyatakan sebagai A B

2. Intersection atau irisan ( )Intersection dari relasi A dan B dinyatakan sebagai A B3. DifferenceDifference dari relasi A dan B dinyatakan dengan A - B

4. Cartesian productProduct 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 RELATIONALRestrict ( ) adalah Pemilihan tupel atau recordProject ( ) adalah pemilihan attribute atau fieldDivide ( ) adalah membagiJoin( ) adalah menggabungkan

ALJABAR RELASIONALOperator pada aljabar relational dibagi menjadi 2 kelompok :Operator dasar untuk fundamental operationalOperator tambahan untuk additional operasional

Tabel dibawah ini adalah contoh untuk mengerjakan perintah perintah Relation Algebra:RELASI : MATA KULIAH

KD_MKNAMA_MKSKSNIP207LOGIKA & ALGO4199910486310STRUKTUR DATA3200109655360SISTEM BASIS DATA3200209817545IMK2200209818547APSI4200109601305PEMR. PASCAL4200703073544DISAIN GRAFIS2200010490

RELASI : REGISTRASIRELASI : MAHASISWA

NIMNAMA_MHSALAMATJ_KEL1105090222HAFIDZDEPOKLAKI-LAKI1105091002RAFFADEPOKLAKI-LAKI1105095000NAIADEPOKPEREMPUAN1104030885ARIFP.LABULAKI-LAKI1206090501LENIKMP. MELAYUPEREMPUAN1206090582WAHYUNITANGERANGPEREMPUAN1205097589ARISDEPOKLAKI-LAKI1106094586YANICILEDUGPEREMPUAN110709BAMBANGSALEMBALAKI-LAKI

KD_MKNIM360110509022254512060905015471105095000

RELASI : DOSEN

NIPNAMA_DOSGAJI199910486BILLY3500000200109655MARDIANA4000000200209817INDRIYANI4500000200209818SURYANI4250000200109601DWINITA3500000200703073MALAU2750000200010490IRFIANI3500000

OPERATOR DASARa.Selection ( ) Lower Case Omega Operasi selection menyeleksi tupel-tupel pada sebuah relation yang memenuhi predicate/syarat yang sudah ditentukanContoh :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)

b.Projection ( ) Operator projection beroperasi pada sebuah relation, yaitu membentuk relation baru dengan meng-copy atribute-atribute dan domain-domain dari relation tersebut berdasarkan argumen-argumen pada operator tersebut.Contoh :Tampilkan nama beserta gaji dari dosennama_dos,gaji (DOSEN)

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

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 ( - ) Operasi untuk mendapatkan tabel di suatu 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 depoknama_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))

OPERATOR TAMBAHAN1.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 relationContoh:

ABA/B

SnoPnoS1P1S1P2S1P3S1P4S2P1S2P2

PnoP2

SnoS1S2

Analisa Perpustakaan SmartDiharapkan 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. Jointb. Dividee. Restrictc. Theta

2. Operator yang digunakan untuk pemilihan tupel atau record adalah :a. Joind. Intersection b. Project e. Restrict c. Divide

Latihan Soal2. Operator yang digunakan untuk pemilihan tupel atau record adalah :a. Joind. Intersection b. Project e. Restrict c. Divide

3. Operator yang digunakan untuk pemilihan attribute atau field adalah:a. Join c. Divide b. Project d. Unionc. Divide

Latihan Soal3. Operator yang digunakan untuk pemilihan attribute atau field adalah:a. Join c. Divide b. Project d. Unionc. 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 Soal5. 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. Jointb. Dividee. Restrictc. Theta