4 Sistem Basis Data Pemrosesan Query

PEMROSESAN QUERY

  

Alif Finandhita, S.Kom Pemrosesan terhadap query di dalam suatu Pemrosesan terhadap query di dalam suatu   sistem basis data dilakukan dengan sistem basis data dilakukan dengan menggunakan bahasa query (query language). menggunakan bahasa query (query language).

  

Bahasa query formal basis data relasional adalah Bahasa query formal basis data relasional adalah

 

bahasa untuk meminta informasi dari basis data. bahasa untuk meminta informasi dari basis data.

  Sebelum adanya bahasa tersebut, query Sebelum adanya bahasa tersebut, query   terhadap basis data merupakan tugas yang terhadap basis data merupakan tugas yang sangat sukar, karena pemogram harus sangat sukar, karena pemogram harus

berususan dengan skema fisik internal dari basis berususan dengan skema fisik internal dari basis

data. data.

  Bahasa query relasional misalkan SQL berbeda Bahasa query relasional misalkan SQL berbeda   dengan bahasa pemrograman konvensional. dengan bahasa pemrograman konvensional.

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

  SQL adalah deklaratif, yaitu pada query SQL adalah deklaratif, yaitu pada query   dideklarasikan informasi yang merupakan dideklarasikan informasi yang merupakan jawaban yang dikehendaki bukan cara jawaban yang dikehendaki bukan cara komputasi. komputasi.

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

  Bahasa query ini dibagi menjadi dua kategori, Bahasa query ini dibagi menjadi dua kategori,   yaitu : yaitu :

  Bahasa Query Prosedural Bahasa Query Prosedural   Bahasa Query Non Prosedural. Bahasa Query Non Prosedural.

    Bahasa Query Prosedural Bahasa Query Prosedural

   

  User menginstruksikan ke sistem agar membentuk User menginstruksikan ke sistem agar membentuk serangkaian operasi dalam basis data untuk serangkaian operasi dalam basis data untuk mengeluarkan hasil yang diinginkan. Yang termasuk mengeluarkan hasil yang diinginkan. Yang termasuk dalam bahasa ini adalah: Aljabar Relasional dalam bahasa ini adalah: Aljabar Relasional

  (relational algebra). (relational algebra).

  Bahasa Query Non Prosedural Bahasa Query Non Prosedural

   

  User mendeskripsikan informasi yang diinginkan User mendeskripsikan informasi yang diinginkan tanpa memberikan prosedur detail untuk tanpa memberikan prosedur detail untuk menghasilkan informasi tersebut. Yang termasuk menghasilkan informasi tersebut. Yang termasuk dalam bahasa ini adalah: Kalkulus Relational Tuple dalam bahasa ini adalah: Kalkulus Relational Tuple

  (tuple relational calculus). (tuple relational calculus).

  Relational Algebra (aljabar relasional) Relational Algebra (aljabar relasional)  

merupakan kumpulan operasi terhadap relasi merupakan kumpulan operasi terhadap relasi

dimana setiap operasi menggunakan satu dimana setiap operasi menggunakan satu atau lebih relasi untuk menghasilkan satu atau lebih relasi untuk menghasilkan satu relasi yang baru. relasi yang baru.

  Aljabar relasional termasuk kategori   Aljabar relasional termasuk kategori prosedural dan juga menyediakan prosedural dan juga menyediakan seperangkat operator untuk memanipulasi seperangkat operator untuk memanipulasi data. data.

   Selection ( σ )

   Projection ( π )

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

   Union ( ∪ )

   Set – difference ( - )

   Rename ( ρ )

   Selection ( σ )

   Projection ( π )

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

   Union ( ∪ )

   Set – difference ( - )

   Rename ( ρ )

   Set intersection ( ∩ )

   Theta join ( θ )  Natural-join ( ) 

  Outer-join ( ) 

  Division ( ÷ ) 

  Set intersection ( )  Theta join ( θ )  Natural-join ( ) 

  Outer-join ( ) 

  Division ( ÷ )

  Semua operasi tersebut menghasilkan relasi baru. Semua operasi tersebut menghasilkan relasi baru.

   

  Bahasa disebut aljabar relasional karena bahasa Bahasa disebut aljabar relasional karena bahasa

   

  berdasar sejumlah operator yang beroperasi pada berdasar sejumlah operator yang beroperasi pada relasi – relasi (tabel – tabel). relasi – relasi (tabel – tabel).

    Masing – masing operator beroperasi pada satu relasi Masing – masing operator beroperasi pada satu relasi

  atau lebih atau menghasilkan relasi – relasi lain atau lebih atau menghasilkan relasi – relasi lain sebagai hasil. sebagai hasil.

  Query adalah sekedar ekspresi yang melibatkan Query adalah sekedar ekspresi yang melibatkan

   

  operator – operator itu. Hasil ekspresi adalah relasi operator – operator itu. Hasil ekspresi adalah relasi yaitu jawaban terhadap query. yaitu jawaban terhadap query.

  Pemrogram menggunakan query SQL, DBMS Pemrogram menggunakan query SQL, DBMS  

menggunakan aljabar relasional sebagai bahasa menggunakan aljabar relasional sebagai bahasa

antara dalam spesifikasi algoritma query. antara dalam spesifikasi algoritma query.

  Langkah – langkah dalam DBMS untuk Langkah – langkah dalam DBMS untuk   pengolahan query : pengolahan query :

  

DBMS melakukan parsing terhadap string dari query DBMS melakukan parsing terhadap string dari query

 

  SQL dan menerjemahkannya menjadi ekspresi aljabar SQL dan menerjemahkannya menjadi ekspresi aljabar

relasional yang dapat menuntun kedalam algoritma relasional yang dapat menuntun kedalam algoritma sederhana yang tidak efisien. sederhana yang tidak efisien. Langkah – langkah dalam DBMS untuk Langkah – langkah dalam DBMS untuk   pengolahan query : pengolahan query :

  Setelah itu, bagian query optimizer mengkonversi Setelah itu, bagian query optimizer mengkonversi   ekspresi aljabar relasional ini menjadi ekspresi lain ekspresi aljabar relasional ini menjadi ekspresi lain yang ekvivalen nemun lebih efisien untuk dieksekusi. yang ekvivalen nemun lebih efisien untuk dieksekusi.

  Berdasarkan ekpresi aljabar relasional yang telah Berdasarkan ekpresi aljabar relasional yang telah  

dioptimasi, query optimizer mempesiapkan rencana dioptimasi, query optimizer mempesiapkan rencana eksekusi query (query execution plan) yang kemudian eksekusi query (query execution plan) yang kemudian ditransformasikan menjadi kode yang dapat ditransformasikan menjadi kode yang dapat dieksekusi pembangkit kode di DBMS. dieksekusi pembangkit kode di DBMS. Langkah – langkah dalam DBMS untuk Langkah – langkah dalam DBMS untuk   pengolahan query : pengolahan query :

  Karena ekspresi aljabar mempunyai semantik Karena ekspresi aljabar mempunyai semantik

   

  matematika yang presisi maka sistem dapat matematika yang presisi maka sistem dapat memferifikasi ekvivalensi ekspresi yang memferifikasi ekvivalensi ekspresi yang dioptimasi yang dihasilkan dari manipulasi ekpresi dioptimasi yang dihasilkan dari manipulasi ekpresi asal. Semantiks ini juga memungkinkan asal. Semantiks ini juga memungkinkan pembandingan rencana – rencana evaluasi query pembandingan rencana – rencana evaluasi query yang berbeda. yang berbeda. Aljabar relasional merupakan kunci pemahaman kerja Aljabar relasional merupakan kunci pemahaman kerja

   

  internal DBMS relasional, internal DBMS relasional, Pemahaman aljabar relasional merupakan hal yang Pemahaman aljabar relasional merupakan hal yang

   

  esensi dalam merancang query SQL yang diolah esensi dalam merancang query SQL yang diolah secara efisien. secara efisien.

  Aljabar relasional banyak digunakan pada optimasi Aljabar relasional banyak digunakan pada optimasi

    query dan pengolahan query tersebar. query dan pengolahan query tersebar.

  Aljabar relasional mendefinisikan sekumpulan Aljabar relasional mendefinisikan sekumpulan

   

  operator dan rumus untuk memanipulasi himpunan operator dan rumus untuk memanipulasi himpunan data. data.

  Berikut adalah relasi – relasi dari contoh database Berikut adalah relasi – relasi dari contoh database

   

  Penjadwalan pada suatu kampus, meliputi : Penjadwalan pada suatu kampus, meliputi : 1.

1. Dosen Dosen

  Dosen={nid,nama_d,tempat_lhr,tgl_lahir,jkelamin,a Dosen={nid,nama_d,tempat_lhr,tgl_lahir,jkelamin,a

   

  lamat,kota,kodepos,gpokok} lamat,kota,kodepos,gpokok} Primary key relasi Dosen adalah nid, karena tidak Primary key relasi Dosen adalah nid, karena tidak

   

  ada seorang dosen yang nid (nomor induk dosen) ada seorang dosen yang nid (nomor induk dosen) sama dengan dosen yang lainnya. sama dengan dosen yang lainnya.

   Data value sebagai berikut :

  2.

2. Matakuliah Matakuliah

  Matakuliah ={kdmk,nama_mk,sks,semester} Matakuliah ={kdmk,nama_mk,sks,semester}  

  

Primary key relasi Matakuliah adalah kdmk, karena tidak ada kode suatu Primary key relasi Matakuliah adalah kdmk, karena tidak ada kode suatu

 

matakuliah yang kdmk (kode matakuliah) sama dengan matakuliah yang

matakuliah yang kdmk (kode matakuliah) sama dengan matakuliah yang

lainnya. Dengan data value sebagai berikut: lainnya. Dengan data value sebagai berikut:

  3.

3. Jurusan Jurusan

  Jurusan ={kode_jur,nama_jur,jenjang,nama_kajur} Jurusan ={kode_jur,nama_jur,jenjang,nama_kajur}

   

  Primary key relasi Jurusan adalah kode_jur, karena Primary key relasi Jurusan adalah kode_jur, karena

   

  tidak ada kode_jur (kode jurusan) yang sama tidak ada kode_jur (kode jurusan) yang sama dengan jurusan yang lainnya, dengan data value dengan jurusan yang lainnya, dengan data value sebagai berikut: sebagai berikut:

  4.

4. Mengajar Mengajar

  Mengajar Mengajar  

  

={nid,thn_akademik,smt,hari,jam_ke,kdmk,w ={nid,thn_akademik,smt,hari,jam_ke,kdmk,w

aktu,kelas,kode_jur} aktu,kelas,kode_jur} Primary key relasi Matakuliah adalah Primary key relasi Matakuliah adalah

    nid,thn_akademik,smt,hari,jam_ke, kondisi : nid,thn_akademik,smt,hari,jam_ke, kondisi :

  

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

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

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

karena seorang dosen pada tahun akademik dan semester karena seorang dosen pada tahun akademik dan semester

yang sama bisa mengajar lebih dari satu matakuliah. yang sama bisa mengajar lebih dari satu matakuliah.

  Bila primary key nid,thn_akademik,smt,hari, maka tidak Bila primary key nid,thn_akademik,smt,hari, maka tidak   bisa karena seorang dosen pada tahun akademik, bisa karena seorang dosen pada tahun akademik,

semester dan hari yang sama bisa mengajar lebih dari satu semester dan hari yang sama bisa mengajar lebih dari satu

matakuliah. matakuliah.

  Sehingga primary key pada relasi mengajar adalah Sehingga primary key pada relasi mengajar adalah   nid,thn_akademik,smt,hari,jam_ke, maka unik dan nid,thn_akademik,smt,hari,jam_ke, maka unik dan dijadikan primary key pada relasi tersebut. dijadikan primary key pada relasi tersebut.

   Data valuenya adalah sebagai berikut :

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

  Beberapa predikat dapat dikombinasikan   Beberapa predikat dapat dikombinasikan menjadi predikat manjemuk menggunakan menjadi predikat manjemuk menggunakan penghubung AND ( ∧ ) dan OR ( ∨ ). penghubung AND ( ∧ ) dan OR ( ∨ ).

  

  Contoh 1 1.

  Query : Tampilkan daftar dosen yang tempat lahirnya di ‘Bekasi’.

  2. Aljabar relasional: σtempat_lhr=’Bekasi’ ^(Dosen) 3.

  Hasilnya adalah:

  

  Contoh 1 1.

  Query : Tampilkan daftar dosen yang tempat lahirnya di ‘Bekasi’.

  2. Aljabar relasional: σtempat_lhr=’Bekasi’ ^(Dosen) 3.

  Hasilnya adalah:

  

  Contoh 2 1.

  Query : Tampilkan daftar dosen yang tempat lahirnya di ‘Jakarta’ atau ‘Bogor’

  2. Aljabar relasional: σtempat_lhr=’Jakarta’ ∨ tempat_lhr=’Bogor’ ^(Dosen) 3.

  Hasilnya adalah:

  

  Contoh 2 1.

  Query : Tampilkan daftar dosen yang tempat lahirnya di ‘Jakarta’ atau ‘Bogor’

  2. Aljabar relasional: σtempat_lhr=’Jakarta’ ∨ tempat_lhr=’Bogor’ ^(Dosen) 3.

  Hasilnya adalah:

  

  Contoh 3 1.

  Query : Tampilkan daftar dosen yang tempat lahirnya di ‘Bogor’ dan jenis kelaminnya ‘Pria’

  2. Aljabar relasional: σtempat_lhr=’Bogor’ ∧ jkelamin=’Pria’ ^(Dosen) 3.

  Hasilnya adalah:

  

  Contoh 3 1.

  Query : Tampilkan daftar dosen yang tempat lahirnya di ‘Bogor’ dan jenis kelaminnya ‘Pria’

  2. Aljabar relasional: σtempat_lhr=’Bogor’ ∧ jkelamin=’Pria’ ^(Dosen) 3.

  Hasilnya adalah:

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

  Operasi project adalah operasi unary yang Operasi project adalah operasi unary yang

   

  mengirim relasi argumen dengan kolom – kolom mengirim relasi argumen dengan kolom – kolom tertentu. Karena relasi adalah himpunan, maka tertentu. Karena relasi adalah himpunan, maka baris – baris duplikasi dihilangkan. baris – baris duplikasi dihilangkan.

  Sintaks yang digunakan dalam operasi proyeksi ini Sintaks yang digunakan dalam operasi proyeksi ini

   

  adalah sebagai berikut : adalah sebagai berikut :

  ( tabel) ( tabel) π colum1,…,column π colum1,…,column

   1.

  Query : Tampilkan nid,nama_d,alamat,kota dari relasi Dosen.

  2. Aljabar relasional: π nid,nama_d,alamat,kota ^(Dosen) 3.

  Hasilnya adalah:

   1.

  Query : Tampilkan nid,nama_d,alamat,kota dari relasi Dosen.

  2. Aljabar relasional: π nid,nama_d,alamat,kota ^(Dosen) 3.

  Hasilnya adalah:

   1.

  Query : Tampilkan nid,nama_d,alamat,kota,gajipokok dari relasi Dosen, dimana gaji pokoknya lebih besar dari Rp.1200000 2.

  Aljabar relasional: π nid,nama_d,alamat,kota,gajipokok( σgajipokok>1200000 ^(Dosen) ) 3.

  Hasilnya adalah:  1.

  Query : Tampilkan nid,nama_d,alamat,kota,gajipokok dari relasi Dosen, dimana gaji pokoknya lebih besar dari Rp.1200000 2.

  Aljabar relasional: π nid,nama_d,alamat,kota,gajipokok( σgajipokok>1200000 ^(Dosen) ) 3.

  Hasilnya adalah:

    1.

  1. Query : Tampilkan nid,nama_d,alamat,kota,gajipokok dari Query : Tampilkan nid,nama_d,alamat,kota,gajipokok dari relasi Dosen dimana kota alamatnya ‘Cibitung’ dan gaji relasi Dosen dimana kota alamatnya ‘Cibitung’ dan gaji

  Rp.1000000 Rp.1000000 pokoknya lebih besar dari pokoknya lebih besar dari 2.

  2. Aljabar relasional: Aljabar relasional: π nid,nama_d,alamat,kota,gajipokok( σkota=’Cibitung’ ∧ π nid,nama_d,alamat,kota,gajipokok( σkota=’Cibitung’ ∧ _{(Dosen) (Dosen)} gajipokok>1000000 gajipokok>1000000 ) )

  3.

  3. Hasilnya adalah: Hasilnya adalah:

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

  Sintaks yang digunakan dalam operasi proyeksi ini Sintaks yang digunakan dalam operasi proyeksi ini

   

  adalah sebagai berikut : adalah sebagai berikut :

  R X S = {(x,y) | x ∈ R dan y ∈ S} R X S = {(x,y) | x ∈ R dan y ∈ S}

  Operasi cartesian-product memungkinkan kita Operasi cartesian-product memungkinkan kita

   

  mengkombinasikan informasi beberapa relasi, mengkombinasikan informasi beberapa relasi, operasi ini adalah operasi biner. operasi ini adalah operasi biner.

  Sebagaimana telah dinyatakan bahwa relasi adalah Sebagaimana telah dinyatakan bahwa relasi adalah

   

  subset hasil cartesian-product dan himpunan subset hasil cartesian-product dan himpunan domain relasi – relasi tersebut. domain relasi – relasi tersebut.

  Kita harus memilih atribut – atribut untuk relasi Kita harus memilih atribut – atribut untuk relasi

    yang dihasilkan dari cartesian-product. yang dihasilkan dari cartesian-product.

    1.

  1. Query : Tampilkan nid,nama_d (dari relasi Dosen), nama_mk Query : Tampilkan nid,nama_d (dari relasi Dosen), nama_mk (dari relasi Matakuliah), thn_akademik,smt,hari,jam_ke,waktu, (dari relasi Matakuliah), thn_akademik,smt,hari,jam_ke,waktu, kelas (dari relasi Mengajar) dimana semester mengajar adalah kelas (dari relasi Mengajar) dimana semester mengajar adalah pada semester ‘1’. pada semester ‘1’.

  2.

  2. Aljabar relasional: Aljabar relasional: π nid,nama_d,nama_mk, π nid,nama_d,nama_mk, thn_akademik,smt,hari,jam_ke,waktu,kelas (σ smt=1 ∧ thn_akademik,smt,hari,jam_ke,waktu,kelas (σ smt=1 ∧ Dosen.nid=Mengajar.nid ∧ Dosen.nid=Mengajar.nid ∧ _{(Dosen X Matakuliah X Mengajar) (Dosen X Matakuliah X Mengajar)} Mengajar.kdmk=Matakuliah.kdmk Mengajar.kdmk=Matakuliah.kdmk

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

    1.

  1. Query : Tampilkan nama_d (dari relasi Dosen), nama_mk,sks Query : Tampilkan nama_d (dari relasi Dosen), nama_mk,sks (dari relasi Matakuliah), hari,jam_ke,waktu (dari relasi (dari relasi Matakuliah), hari,jam_ke,waktu (dari relasi

Mengajar) dimana sks matakuliah >3 atau hari mengajar = Mengajar) dimana sks matakuliah >3 atau hari mengajar =

‘Jumat’. ‘Jumat’.

  2.

  2. Aljabar relasional: Aljabar relasional: π nama_d,nama_mk,sks,hari,jam_ke,waktu ( σ sks>3 ∨ π nama_d,nama_mk,sks,hari,jam_ke,waktu ( σ sks>3 ∨ hari=’Jumat’ ∧ Mengajar.nid=Dosen.nid ∧ hari=’Jumat’ ∧ Mengajar.nid=Dosen.nid ∧ _{(Dosen X Matakuliah X Mengajar) (Dosen X Matakuliah X Mengajar)} Mengajar.kdmk=Matakuliah.kdmk Mengajar.kdmk=Matakuliah.kdmk

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

  3.

3. Hasilnya adalah : Hasilnya adalah :

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

   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) ) Atau : Atau : σ Mengajar.kdmk=Matakuliah.kdmk ∧ smt=1 ∧ jam_ke=’1’ (( σ Mengajar.kdmk=Matakuliah.kdmk ∧ smt=1 ∧ jam_ke=’1’ ((

_{(Matakuliah) (Matakuliah)}

π kdmk,nama_mk,sks π kdmk,nama_mk,sks ) X ( π hari,jam_ke,waktu ) X ( π hari,jam_ke,waktu _{(Mengajar) (Mengajar)} )) ))

  3.

3. Hasilnya adalah : Hasilnya adalah :

  Union ( ∪ ), adalah operasi untuk menghasilkan Union ( ∪ ), adalah operasi untuk menghasilkan  

  gabungan table degan syarat kedua table memiliki gabungan table degan syarat kedua table memiliki atribut yangsama, yaitu domain atribut ke-i masing atribut yangsama, yaitu domain atribut ke-i masing

• – masing table harus sama. – masing table harus sama. Sintaks yang digunakan dalam operasi union ini Sintaks yang digunakan dalam operasi union ini

   

  adalah sebagai berikut : adalah sebagai berikut :

  R U S = {x | x ∈ R atau x ∈ S} R U S = {x | x ∈ R atau x ∈ S} Operasi ini dapat dilaksanakan apabila R dan S

  

  mempunyai atribut yang sama sehingga jumlah komponennya sama.

  

  Contoh 1.

  Query : Tampilkan nid (dari relasi Dosen) Union dari nid (dari relasi Mengajar).

  2. Aljabar relasional: π nid ^{(Dosen) ∪} nid ^(Mengajar) 3.

  Hasilnya adalah:

  

  Contoh 1.

  Query : Tampilkan nid (dari relasi Dosen) Union dari nid (dari relasi Mengajar).

  2. Aljabar relasional: π nid ^{(Dosen) ∪} nid ^(Mengajar) 3.

  Hasilnya adalah:

  

Set-difference ( - ), adalah operasi untuk mendapatkan table Set-difference ( - ), adalah operasi untuk mendapatkan table

  pada suatu relasi, tapi tidak ada pada relasi yang lainnya. pada suatu relasi, tapi tidak ada pada relasi yang lainnya.

  Sintaks yang digunakan dalam operasi union ini adalah Sintaks yang digunakan dalam operasi union ini adalah   sebagai berikut : sebagai berikut :

  R - S = {x | x ∈ R atau x ∉ S} R - S = {x | x ∈ R atau x ∉ S} Operasi ini dapat dilaksanakan apabila R dan S mempunyai Operasi ini dapat dilaksanakan apabila R dan S mempunyai

    atribut yang tidak sama yang akan ditampilkan, artinya atribut yang tidak sama yang akan ditampilkan, artinya adalah atribut R yang tidak ada di S akan ditampilkan, adalah atribut R yang tidak ada di S akan ditampilkan, sedangkan atribut yang sama tidak ditampilkan. sedangkan atribut yang sama tidak ditampilkan.

  

  Contoh 1.

  Query : Tampilkan nid (dari relasi Dosen) Set- difference dari nid (dari relasi Mengajar).

  2. Aljabar relasional: π nid ^(Dosen) - nid ^(Mengajar) 3.

  Hasilnya adalah:

  

  Contoh 1.

  Query : Tampilkan nid (dari relasi Dosen) Set- difference dari nid (dari relasi Mengajar).

  2. Aljabar relasional: π nid ^(Dosen) - nid ^(Mengajar) 3.

  Hasilnya adalah:

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

  Sintaks yang digunakan dalam operasi rename ini Sintaks yang digunakan dalam operasi rename ini

   

  adalah sebagai berikut : adalah sebagai berikut :

  (table_lama) (table_lama) ρ [nama_table] ρ [nama_table]

   Contoh 1.

  Query : Salinlah table baru dengan nama DosenNew dari table Dosen, dimana jenis kelaminnya adalah ‘Pria’.

  2. Aljabar relasional: ρ DosenNew ( σ jkelamin=’Pria’) ^(Dosen) ) 3.

  Hasilnya

  adalah:

   Contoh 1.

  Query : Salinlah table baru dengan nama DosenNew dari table Dosen, dimana jenis kelaminnya adalah ‘Pria’.

  2. Aljabar relasional: ρ DosenNew ( σ jkelamin=’Pria’) ^(Dosen) ) 3.

  Hasilnya

  adalah:

  Set-intersection / Intersection ( ) termasuk  

  Set-intersection / Intersection ( ∩ ) termasuk

  kedalam operator tambahan, karena operator ini kedalam operator tambahan, karena operator ini dapat diderivikasi dari operator dasar seperti dapat diderivikasi dari operator dasar seperti berikut : berikut :

  A B = A - ( A – B ), atau A B = B - ( B – A ) A ∩ B = A - ( A – B ), atau A ∩ B = B - ( B – A )

  Operasi ini merupakan operasi binary, yang Operasi ini merupakan operasi binary, yang

   

  digunakan untuk membentuk sebuah relasi baru digunakan untuk membentuk sebuah relasi baru dengan tuple yang berasal dari kedua relasi yang dengan tuple yang berasal dari kedua relasi yang dihubungkan. dihubungkan.

  Misal : Misal :

   

  Maka : Maka :

  

  Contoh 1.

  Query : Tampilkan nid (dari relasi Dosen) Set- intersection dari nid (dari relasi Mengajar).

  2. Aljabar relasional: π nid ^(Dosen) nid ^(Mengajar) 3.

  Hasilnya adalah:

  

  Contoh 1.

  Query : Tampilkan nid (dari relasi Dosen) Set- intersection dari nid (dari relasi Mengajar).

  2. Aljabar relasional: π nid ^(Dosen)

  ∩ nid ^(Mengajar) 3.

  Hasilnya adalah:

  Theta-join (θ) dan equi-join ( ) adalah operasi 

  untuk menggabungkan operasi selection dan cartesian-product dengan suatu kriteria.

  

  Contoh 1.

  Query : Tampilkan seluruh data yang ada pada relasi Matakuliah dan relasi Mengajar.

  2. Aljabar relasional: Matakuliah _{Mengajar.kdmk=Matakuliah.kdmk} Mengajar 3.

  Hasilnya adalah:

  

  Contoh 1.

  Query : Tampilkan seluruh data yang ada pada relasi Matakuliah dan relasi Mengajar.

  2. Aljabar relasional: Matakuliah _{Mengajar.kdmk=Matakuliah.kdmk} Mengajar 3.

  Hasilnya adalah:

  Natural-join ( ) sama seperti operasi tetha- Natural-join ( ) sama seperti operasi tetha-  

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

  

  Contoh 1.

  Query : Tampilkan seluruh data yang ada pada relasi Matakuliah dan relasi Mengajar.

  2. Aljabar relasional: Matakuliah _{Mengajar.kdmk=Matakuliah.kdmk} Mengajar 3.

  Hasilnya adalah:

  

  Contoh 1.

  Query : Tampilkan seluruh data yang ada pada relasi Matakuliah dan relasi Mengajar.

  2. Aljabar relasional: Matakuliah _{Mengajar.kdmk=Matakuliah.kdmk} Mengajar 3.

  Hasilnya adalah:

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

  Contoh : Contoh :   1.

1. Query : Tampilkan nid_nama_d (dari relasi Dosen) dan Query : Tampilkan nid_nama_d (dari relasi Dosen) dan

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

2. Aljabar relasional:

  π nid,nama_d ^(Dosen) π thn_akademik,smt,hari,jam_ke,waktu ^(Mengajar) 3.

  Hasilnya adalah : 2. Aljabar relasional:

  π nid,nama_d ^(Dosen) π thn_akademik,smt,hari,jam_ke,waktu ^(Mengajar) 3.

  Hasilnya adalah :

    Division ( ÷ ) adalah operasi yang banyak digunakan Division ( ÷ ) adalah operasi yang banyak digunakan

dalam query yang mencakup frase “setiap” atau “untuk dalam query yang mencakup frase “setiap” atau “untuk

semua”, operasi ini juga merupakan pembagian atas semua”, operasi ini juga merupakan pembagian atas tuple – tuple dari dua relasi. tuple – tuple dari dua relasi.

    Contoh : Contoh : 1.

1. Query : Tampilkan nid,hari, waktu (dari relasi Query : Tampilkan nid,hari, waktu (dari relasi

  Mengajar) dan nid (dari relasi Dosen) dimana dosen Mengajar) dan nid (dari relasi Dosen) dimana dosen yang jenis kelaminnya ‘Pria’ dan lakukan devision pada yang jenis kelaminnya ‘Pria’ dan lakukan devision pada kedua relasi tersebut. kedua relasi tersebut.

2. Aljabar relasional:

  π nid,hari,waktu ^(Mengajar) ) ÷ ( π nid (σ jkelamin=’Pria’ ^(Dosen) )) 3.

  Hasilnya adalah : π nid,hari,waktu ^(Mengajar) π nid (σ jkelamin=’Pria’ ^(Dosen)

  Hasil akhir : 2. Aljabar relasional:

  π nid,hari,waktu ^(Mengajar) ) ÷ ( π nid (σ jkelamin=’Pria’ ^(Dosen) )) 3.

  Hasilnya adalah : π nid,hari,waktu ^(Mengajar) π nid (σ jkelamin=’Pria’ ^(Dosen)

  Hasil akhir :