PEMROSESAN QUERY. Alif Finandhita, S.Kom

PEMROSESAN QUERY

Alif Finandhita, S.Kom



Pemrosesan terhadap query di dalam suatu sistem basis data dilakukan dengan menggunakan bahasa query (query language).



Bahasa query formal basis data relasional adalah bahasa untuk meminta informasi dari basis data.



Sebelum adanya bahasa tersebut, query terhadap basis data merupakan tugas yang sangat sukar, karena pemogram harus berususan dengan skema fisik internal dari basis data. Alif Finandhita, S.Kom

2



Bahasa query relasional misalkan SQL berbeda dengan bahasa pemrograman konvensional.



Di SQL, kita menspesifikasikan properti – properti informasi yang hendak diambil tapi tidak mencantumkan rincian algoritma pengambilan.



SQL adalah deklaratif, yaitu pada query dideklarasikan informasi yang merupakan jawaban yang dikehendaki bukan cara komputasi. Alif Finandhita, S.Kom

3



Bahasa query relasional formal merupakan bahasa antara yang digunakan basis data, yaitu SQL dikonversi menjadi bahasa relasional formal sehingga dapat diterapkan sekumpulan informasi untuk memperoleh query paling efisien.



Bahasa query ini dibagi menjadi dua kategori, yaitu :  Bahasa Query Prosedural  Bahasa Query Non Prosedural. Alif Finandhita, S.Kom

4



Bahasa Query Prosedural User menginstruksikan ke sistem agar membentuk serangkaian operasi dalam basis data untuk mengeluarkan hasil yang diinginkan. Yang termasuk dalam bahasa ini adalah: Aljabar Relasional (relational algebra).



Bahasa Query Non Prosedural User mendeskripsikan informasi yang diinginkan tanpa memberikan prosedur detail untuk menghasilkan informasi tersebut. Yang termasuk dalam bahasa ini adalah: Kalkulus Relational Tuple (tuple relational calculus). Alif Finandhita, S.Kom

5



Relational Algebra (aljabar relasional) merupakan kumpulan operasi terhadap relasi dimana setiap operasi menggunakan satu atau lebih relasi untuk menghasilkan satu relasi yang baru.



Aljabar relasional termasuk kategori prosedural dan juga menyediakan seperangkat operator untuk memanipulasi data. Alif Finandhita, S.Kom

6



Selection ( σ )



Projection ( π )



Cartesian – product ( X, juga disebut sebagai cross product )

 

Union ( ∪ )



Rename ( ρ )

Set – difference ( - )


7



Set intersection ( ∩ )



Theta join ( θ )



Natural-join ( )



Outer-join ( )



Division ( ÷ ) Alif Finandhita, S.Kom

8



Semua operasi tersebut menghasilkan relasi baru.



Bahasa disebut aljabar relasional karena bahasa berdasar sejumlah operator yang beroperasi pada relasi – relasi (tabel – tabel).



Masing – masing operator beroperasi pada satu relasi atau lebih atau menghasilkan relasi – relasi lain sebagai hasil.



Query adalah sekedar ekspresi yang melibatkan operator – operator itu. Hasil ekspresi adalah relasi yaitu jawaban terhadap query. Alif Finandhita, S.Kom

9



Pemrogram menggunakan query SQL, DBMS menggunakan aljabar relasional sebagai bahasa antara dalam spesifikasi algoritma query.



Langkah – langkah dalam DBMS untuk pengolahan query :  DBMS melakukan parsing terhadap string dari query

SQL dan menerjemahkannya menjadi ekspresi aljabar relasional yang dapat menuntun kedalam algoritma sederhana yang tidak efisien. Alif Finandhita, S.Kom

10



Langkah – langkah dalam DBMS untuk pengolahan query :  Setelah itu, bagian query optimizer mengkonversi

ekspresi aljabar relasional ini menjadi ekspresi lain yang ekvivalen nemun lebih efisien untuk dieksekusi.  Berdasarkan ekpresi aljabar relasional yang telah dioptimasi, query optimizer mempesiapkan rencana eksekusi query (query execution plan) yang kemudian ditransformasikan menjadi kode yang dapat dieksekusi pembangkit kode di DBMS. Alif Finandhita, S.Kom

11



Langkah – langkah dalam DBMS untuk pengolahan query :  Karena ekspresi aljabar mempunyai semantik

matematika yang presisi maka sistem dapat memferifikasi ekvivalensi ekspresi yang dioptimasi yang dihasilkan dari manipulasi ekpresi asal. Semantiks ini juga memungkinkan pembandingan rencana – rencana evaluasi query yang berbeda. Alif Finandhita, S.Kom

12



Aljabar relasional merupakan kunci pemahaman kerja internal DBMS relasional,



Pemahaman aljabar relasional merupakan hal yang esensi dalam merancang query SQL yang diolah secara efisien.



Aljabar relasional banyak digunakan pada optimasi query dan pengolahan query tersebar.



Aljabar relasional mendefinisikan sekumpulan operator dan rumus untuk memanipulasi himpunan data. Alif Finandhita, S.Kom

13



1.

Berikut adalah relasi – relasi dari contoh database Penjadwalan pada suatu kampus, meliputi : Dosen

Dosen={nid,nama_d,tempat_lhr,tgl_lahir,jkelamin,a lamat,kota,kodepos,gpokok}  Primary key relasi Dosen adalah nid, karena tidak ada seorang dosen yang nid (nomor induk dosen) sama dengan dosen yang lainnya. 


14



Data value sebagai berikut :


15

2.  

Matakuliah Matakuliah ={kdmk,nama_mk,sks,semester} Primary key relasi Matakuliah adalah kdmk, karena tidak ada kode suatu matakuliah yang kdmk (kode matakuliah) sama dengan matakuliah yang lainnya. Dengan data value sebagai berikut:


16

3.  

Jurusan Jurusan ={kode_jur,nama_jur,jenjang,nama_kajur} Primary key relasi Jurusan adalah kode_jur, karena tidak ada kode_jur (kode jurusan) yang sama dengan jurusan yang lainnya, dengan data value sebagai berikut:


17

4. 



Mengajar Mengajar ={nid,thn_akademik,smt,hari,jam_ke,kdmk,w aktu,kelas,kode_jur} Primary key relasi Matakuliah adalah nid,thn_akademik,smt,hari,jam_ke, kondisi :  Bila primary key nid,thn_akademik, maka tidak bisa

karena seorang dosen pada tahun akademik yang sama bisa mengajar lebih dari satu matakuliah. Alif Finandhita, S.Kom

18

 Bila primary key nid,thn_akademik,smt, maka tidak bisa

karena seorang dosen pada tahun akademik dan semester yang sama bisa mengajar lebih dari satu matakuliah.

 Bila primary key nid,thn_akademik,smt,hari, maka tidak

bisa karena seorang dosen pada tahun akademik, semester dan hari yang sama bisa mengajar lebih dari satu matakuliah.

 Sehingga primary key pada relasi mengajar adalah

nid,thn_akademik,smt,hari,jam_ke, maka unik dan dijadikan primary key pada relasi tersebut. Alif Finandhita, S.Kom

19



Data valuenya adalah sebagai berikut :


20



Selection / Select (σ ), adalah operasi untuk menyeleksi tupel – tupel yang memenuhi suatu predikat, kita dapat menggunakan operator perbandingan (<,>,>=,<=,=,#) pada predikat.



Beberapa predikat dapat dikombinasikan menjadi predikat manjemuk menggunakan penghubung AND ( ∧ ) dan OR ( ∨ ). Alif Finandhita, S.Kom

21



Contoh 1

Query : Tampilkan daftar dosen yang tempat lahirnya di ‘Bekasi’. 2. Aljabar relasional: 1.

σtempat_lhr=’Bekasi’ (Dosen) 3.

Hasilnya adalah:


22



Contoh 2

Query : Tampilkan daftar dosen yang tempat lahirnya di ‘Jakarta’ atau ‘Bogor’ 2. Aljabar relasional: 1.

3.

σtempat_lhr=’Jakarta’ ∨ tempat_lhr=’Bogor’ (Dosen)

Hasilnya adalah:


23



Contoh 3

Query : Tampilkan daftar dosen yang tempat lahirnya di ‘Bogor’ dan jenis kelaminnya ‘Pria’ 2. Aljabar relasional: 1.

3.

σtempat_lhr=’Bogor’ ∧ jkelamin=’Pria’ (Dosen)

Hasilnya adalah:


24



Projection / Project ( π ), adalah operasi untuk memperoleh kolom – kolom tertentu.



Operasi project adalah operasi unary yang mengirim relasi argumen dengan kolom – kolom tertentu. Karena relasi adalah himpunan, maka baris – baris duplikasi dihilangkan.



Sintaks yang digunakan dalam operasi proyeksi ini adalah sebagai berikut : π colum1,…,column ( tabel) Alif Finandhita, S.Kom

25



Contoh 1

Query : Tampilkan nid,nama_d,alamat,kota dari relasi Dosen. 2. Aljabar relasional: 1.

π nid,nama_d,alamat,kota(Dosen) 3.

Hasilnya adalah:


26

 1. 2.

Contoh 2 Query : Tampilkan nid,nama_d,alamat,kota,gajipokok dari relasi Dosen, dimana gaji pokoknya lebih besar dari Rp.1200000 Aljabar relasional: π nid,nama_d,alamat,kota,gajipokok( σgajipokok>1200000(Dosen))

3.

Hasilnya adalah:


27

 1.

2.

3.

Contoh 3 Query : Tampilkan nid,nama_d,alamat,kota,gajipokok dari relasi Dosen dimana kota alamatnya ‘Cibitung’ dan gaji pokoknya lebih besar dari Rp.1000000 Aljabar relasional: π nid,nama_d,alamat,kota,gajipokok( σkota=’Cibitung’ ∧ gajipokok>1000000(Dosen))

Hasilnya adalah:


28



Cartesian-product ( X ), adalah operasi untuk menghasilkan table hasil perkalian kartesian.



Sintaks yang digunakan dalam operasi proyeksi ini adalah sebagai berikut : R X S = {(x,y) | x ∈ R dan y ∈ S}



Operasi cartesian-product memungkinkan kita mengkombinasikan informasi beberapa relasi, operasi ini adalah operasi biner. Alif Finandhita, S.Kom

29



Sebagaimana telah dinyatakan bahwa relasi adalah subset hasil cartesian-product dan himpunan domain relasi – relasi tersebut.



Kita harus memilih atribut – atribut untuk relasi yang dihasilkan dari cartesian-product.


30



Contoh 1

1.

Query : 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’.

2.

Aljabar relasional: π nid,nama_d,nama_mk, thn_akademik,smt,hari,jam_ke,waktu,kelas (σ smt=1 ∧ Dosen.nid=Mengajar.nid ∧ Mengajar.kdmk=Matakuliah.kdmk(Dosen X Matakuliah X Mengajar)) Alif Finandhita, S.Kom

31

Atau : σ (Mengajar.nid=Dosen.nid ∧ Mengajar.kdmk=Matakuliah.kdmk) ∧ smt=1 ((( π nid,nama_d (Dosen)) X (π nama_mk (Matakuliah)) X (π thn_akademik,smt,hari,jam_ke,waktu,kelas (Mengajar))))) 3.

Hasilnya adalah :


32



Contoh 2

1.

Query : Tampilkan nama_d (dari relasi Dosen), nama_mk,sks (dari relasi Matakuliah), hari,jam_ke,waktu (dari relasi Mengajar) dimana sks matakuliah >3 atau hari mengajar = ‘Jumat’.

2.

Aljabar relasional: π nama_d,nama_mk,sks,hari,jam_ke,waktu ( σ sks>3 ∨ hari=’Jumat’ ∧ Mengajar.nid=Dosen.nid ∧ Mengajar.kdmk=Matakuliah.kdmk(Dosen X Matakuliah X Mengajar)) Alif Finandhita, S.Kom

33

Atau : σ (Mengajar.nid=Dosen.nid ∧ Mengajar.kdmk=Matakuliah.kdmk) ∧ (sks>3 ∨ hari=’Jumat’ ((( π nama_d (Dosen)) X (π nama_mk,sks (Matakuliah)) X (π hari,jam_ke,waktu (Mengajar))))) 3.

Hasilnya adalah :


34



Contoh 3

1.

Query : Tampilkan kdmk,nama_mk,sks (dari relasi Matakuliah), smt,hari,jam_ke,waktu (dari relasi Mengajar) dimana semester (smt) yang diajar dosen pada semester ‘1’ dan jam_ke ‘1’

2.

Aljabar relasional: π kdmk,nama_mk,sks,smt,hari,jam_ke,waktu ( σ smt=1 ∧ jam_ke=’1’ ∧ Mengajar.kdmk=Matakuliah.kdmk(Matakuliah X Mengajar))


35

Atau : σ Mengajar.kdmk=Matakuliah.kdmk ∧ smt=1 ∧ jam_ke=’1’ (( π kdmk,nama_mk,sks (Matakuliah)) X ( π hari,jam_ke,waktu (Mengajar))) 3.

Hasilnya adalah :


36



Union ( ∪ ), adalah operasi untuk menghasilkan gabungan table degan syarat kedua table memiliki atribut yangsama, yaitu domain atribut ke-i masing – masing table harus sama.



Sintaks yang digunakan dalam operasi union ini adalah sebagai berikut : R U S = {x | x ∈ R atau x ∈ S} Alif Finandhita, S.Kom

37



Operasi ini dapat dilaksanakan apabila R dan S mempunyai atribut yang sama sehingga jumlah komponennya sama.


38



Contoh

Query : Tampilkan nid (dari relasi Dosen) Union dari nid (dari relasi Mengajar). 2. Aljabar relasional: 1.

3.

π nid (Dosen) ∪ nid (Mengajar)

Hasilnya adalah:


39



Set-difference ( - ), adalah operasi untuk mendapatkan table pada suatu relasi, tapi tidak ada pada relasi yang lainnya.



Sintaks yang digunakan dalam operasi union ini adalah sebagai berikut :



R - S = {x | x ∈ R atau x ∉ S}

Operasi ini dapat dilaksanakan apabila R dan S mempunyai atribut yang tidak sama yang akan ditampilkan, artinya adalah atribut R yang tidak ada di S akan ditampilkan, sedangkan atribut yang sama tidak ditampilkan. Alif Finandhita, S.Kom

40



Contoh

Query : Tampilkan nid (dari relasi Dosen) Setdifference dari nid (dari relasi Mengajar). 2. Aljabar relasional: 1.

π nid (Dosen) - nid (Mengajar) 3.

Hasilnya adalah:


41



Rename ( ρ ), adalah operasi untuk menyalin table lama kedalam table yang baru.



Sintaks yang digunakan dalam operasi rename ini adalah sebagai berikut : ρ [nama_table] (table_lama)


42

 1. 2.

3.

Contoh Query : Salinlah table baru dengan nama DosenNew dari table Dosen, dimana jenis kelaminnya adalah ‘Pria’. Aljabar relasional: ρ DosenNew ( σ jkelamin=’Pria’) (Dosen)) Hasilnya adalah:


43



Set-intersection / Intersection ( ∩ ) termasuk kedalam operator tambahan, karena operator ini dapat diderivikasi dari operator dasar seperti berikut : A ∩ B = A - ( A – B ), atau A ∩ B = B - ( B – A )



Operasi ini merupakan operasi binary, yang digunakan untuk membentuk sebuah relasi baru dengan tuple yang berasal dari kedua relasi yang dihubungkan. Alif Finandhita, S.Kom

44



Misal :

Maka :


45



Contoh

Query : Tampilkan nid (dari relasi Dosen) Setintersection dari nid (dari relasi Mengajar). 2. Aljabar relasional: 1.

π nid (Dosen) ∩ nid (Mengajar) 3.

Hasilnya adalah:


46



Theta-join (θ) dan equi-join ( ) adalah operasi untuk menggabungkan operasi selection dan cartesian-product dengan suatu kriteria.


47



Contoh

Query : Tampilkan seluruh data yang ada pada relasi Matakuliah dan relasi Mengajar. 2. Aljabar relasional: 1.

Matakuliah 3.

Mengajar.kdmk=Matakuliah.kdmk

Mengajar

Hasilnya adalah:


48



Natural-join ( ) sama seperti operasi tethajoin/equi-join adalah operasi untuk menggabungkan operasi selection dan cartesian-product dengan suatu kriteria pada kolom yang sama.


49



Contoh

Query : Tampilkan seluruh data yang ada pada relasi Matakuliah dan relasi Mengajar. 2. Aljabar relasional: 1.

Matakuliah 3.

Mengajar.kdmk=Matakuliah.kdmk

Mengajar

Hasilnya adalah:


50



Outer-join adalah operasi untuk menggabungkan operasi selection dan cartesian-product dengan suatu kriteria pada kolom yang sama.



Contoh : Query : Tampilkan nid_nama_d (dari relasi Dosen) dan thn_akademik,smt,hari,jam_ke,waktu (dari relasi Mengajar) dengan outer join, artinya adalah pada kolom nid,nama_d pada relasi Dosen akan ditampilkan walaupun dosen tersebut tidak melakukan transaksi mengajar.

1.


51

2.

3.

Aljabar relasional: π nid,nama_d (Dosen) π thn_akademik,smt,hari,jam_ke,waktu (Mengajar) Hasilnya adalah :


52



Division ( ÷ ) adalah operasi yang banyak digunakan dalam query yang mencakup frase “setiap” atau “untuk semua”, operasi ini juga merupakan pembagian atas tuple – tuple dari dua relasi.



Contoh : Query : Tampilkan nid,hari, waktu (dari relasi Mengajar) dan nid (dari relasi Dosen) dimana dosen yang jenis kelaminnya ‘Pria’ dan lakukan devision pada kedua relasi tersebut.

1.


53

Aljabar relasional: π nid,hari,waktu (Mengajar)) ÷ ( π nid (σ jkelamin=’Pria’ (Dosen))) 3. Hasilnya adalah : π nid,hari,waktu (Mengajar) π nid (σ jkelamin=’Pria’ (Dosen) 2.

Hasil akhir :


54

PEMROSESAN QUERY. Alif Finandhita, S.Kom

Recommend Documents