PERANCANGAN BASIS DATA (ALJABAR RELASIONAL DAN QUERY) (chandra)

NAMA : CHANDRA BAGUS SUGIARTO

NIM     : 2011 - 31 - 126

 

ALJABAR RELASIONAL

Aljabar relasional merupakan sebuah query prosedural yang terdiri dari sekumpulan operasi dimana masukannya adalah satu atau dua relasi dan keluarannya adalah sebuah relasi baru sebagai hasil dari operasi tersebut.

Operasi dasar dalam aljabar relasional, adalah :

1. Select
    Select ( σ ) : memilih sub himpunan baris dari suatu relasi 

      Contoh : σ nama “produksi” (departemen)

2. Project

Project ( π ) : memperoleh atribut atribut tertentu dari suatu relasi

Contoh : π no_dep, nama (departemen)

3. Union

Union ( U ) : Membentuk suatu relasi gabungan dari satu atau dua buah table(relasi).

Contoh : π nama (departemen) U π nama (proyek) 

4. Intersection ( ∩ ) : Membentuk suatu relasi yang terdiri atas atribut-atribut yang sama dari dua relasi

Contoh : π no_dep (departemen) ∩ π no_pro (proyek) 

5. Difference
Difference ( - ) : Membentuk suatu relasi yang terdiri dari tupel - tupel yang berada pada relasi pertama tidak berada pada relasi kedua.
Contoh : π no_dep (departemen) - π no_pro (proyek)

6. Natural Join

Join (|X| ) : operasi untuk menggabungkan operasi selection dan cartesianproduct dengan suatu kriteria pada kolom yang sama

Contoh : pegawai |X| pegawai.no_ktp = kerja.no_ktp kerja. 

OPTIMASI QUERY

Optimasi Query adalah suatu proses untuk menganalisa query untuk menentukan sumber-sumber apa saja yang digunakan oleh query tersebut dan apakah penggunaan dari sumber tersebut dapat dikurangi tanpa merubah output. Atau bisa juga dikatakan bahwa optimasi query adalah sebuah prosedur untuk meningkatkan strategi evaluasi dari suatu query untuk membuat evaluasi tersebut menjadi lebih efektif. Optimasi query mencakup beberapa teknik seperti transformasi query ke dalam bentuk logika yang sama, memilih jalan akses yang optimal dan mengoptimumkan penyimpanan data.

Tujuan dari optimasi query adalah menemukan jalan akses yang termurah untuk meminimumkan total waktu pada saat proses sebuah query. Untuk mencapai tujuan tersebut, maka diperlukan optimizer untuk melakukan analisa query dan untuk melakukan pencarian jalan akses.