Perancangan Basis Data Pertemua 4 Aljabar Relasional

1. ALJABAR RELASIONAL

Aljabar Relasional Yaitu sekumpulan operasi yang digunakan untuk melakukan proses manipulasi data dalam rangka untuk mendapatkan informasi yang diperlukan dari database

 

Dalam Aljabar Relasional ada logika-logika yang digunakan untuk penghubung dan pembanding, Sebagai Berikut :

 

Cara menampilkan bagian atau seluruh field dan isi table, berikut contoh-contoh penggunaan select dan aljabar relasional

 

OPTIMASI QUERY

Optimalisasi Query Dilakukan dengan mengetahui bagaimana rencana eksekusi query yang “baik”.
Rencana dari optimasi query dapat dilakukan dengan mengoptimalkan Ekspresi Aljabar
Relasional seperti :

• Selection (σ)

• Projection (̟)

• Cartesian Product / Cross Product (X)

• Union (∪)

• Set-Difference (-)

contoh :

 Dari tabel tersebut jika kita ingin menampilkan nama pelanggan yang memiliki daya lebih 1300 maka bisa tuliskan seperti dibawah ini

QUERY DECOMPOSITION

Pada Lapis Pertama ini input adalah query dirubah menjadi Aljabar query. Query Decomposition dibagi menjadi 4 bagian :

• Normalisasi, --> Manipulasi Queri
  Aturan Logika

• Analisa semantik, --> Mendeteksi queri yang salah
  Menemukan queri yang salah Tipe yang tidak benar:
  
  1. Jika ada atribut atau nama relasi tidak didefenisi dalam skema global
  2. Ada operasi yang diaplikasikan ke atribut dengan tipe yang salah

• Memperbaiki Query, --> Mengeleminasi predicate yang berulang
  KESALAHAN SEMANTIK
  
  1. Ada komponen yang tidak memberikan konstribusi dalam hasil akhir
  2. Hanya sebagian dari relational queris yang dapat di tes untuk koreksi
  3. Untuk mendektesi : query graph dan Join Graph
     
     Contoh : Cari nama pelanggan dan daya dengan tarif kurang dari 1100
     SELECT nmpel, daya FROM pelanggan p, daya_terpasang d, harga h
     WHERE p.idpel = d.idpel AND d.gol = h.gol AND tarif <1100

• Menata ulang struktur dari query (restruktured) --> Gunakan aturan transformasi

 Warham Rahmana (2011-31-130)