PERANCANGAN BASIS DATA ALJABAR RELASIONAL dan OPTIMASI QUERY (Materi)

NAMA  : CHANDRA BAGUS SUGIARTO

NIM   : 2011 - 31 - 126 

ALJABAR RELASIONAL

Yaitu sekumpulan operasi yang digunakan

untuk melakukan proses manipulasi data

dalam rangka untuk mendapatkan informasi

yang diperlukan dari database.

LOGIKA PENGHUBUNG :

OR (∨) , AND (∧)

Pembanding :

<, > , <=,= , >=, ≠

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

ALJABAR RELASIONAL

SELECT nmpel

FROM pelanggan,daya_terpasang

WHERE pelanggan.idpel = daya_terpasang.idpel

AND daya > 1300

Π nmpel(σdaya >1300 Λ pelanggan.idpel=daya_terpasang.idpel(pelanggan X daya_terpasang

QUERY DECOMPOSITION

_Pada Lapis Pertama ini input adalah query

dirubah menjadi Aljabar query.

_Query Decomposition dibagi menjadi 4 bagian :

_Normalisasi,

_Analisa semantik,

_Memperbaiki Query,

_Menata ulang struktur dari query

(restruktured)

QUERY DECOMPOSITION

Normalisasi

_ Manipulasi Queri

_ Analisa

_ Mendeteksi queri yang salah

_ Sederhanakan

_ Mengeleminasi predicate yang berulang

_ Tata Ulang

_ Gunakan aturan transformasi

NORMALISASI

Aturan untuk operasi logika

_ p1 ∧ p2 <=> p2 ^ p1

_ p1 V p2 <=> p2 V p1

_ p1 ^ ( p2 ^p3) _ (p1 ^ p2) ^p3

_ p1 V (p2 Vp3) _( p1 V p2) Vp3

_ p1 ^ (p2 Vp3)_(p1 ^ p2) V (p1 ^ p3)

_ p1 V (p2 ^ p3) _ (p1 V p2) ^ (p1 V p3)

_ ￢ ( p1 ^ p2)_ ￢p1 V ￢p2

_ ￢ ( p1 V p2) _ ￢p1 ^ ￢p2

_ ￢(￢p) _ p

CONTOH 1

Mencari nama pelanggan dengan ap ‘lenteng agung ‘

dengan daya 1300 atau 900 watt

p.idpel = d.idpel ∧ ap=“lenteng agung” ∧ (daya = 1300 V Daya =900)

(p.idpel = d.idpel ∧ ap=“lenteng agung” ∧ Daya = 1300)

V

(p.idpel = d.idpel ∧ ap=“lenteng agung” ∧ Daya = 900)

atau

SQL :

Select nmpel

From pelanggan p , daya_terpasang d

Where p.idpel = d.idpel

And ap = “lenteng agung”

And (daya = 1300 Or daya = 900)

Normalisasi :

ANALISA

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

CONTOH 2

Select alamat

From pelanggan

Where ap > 1900

Atribut alamat tidak dideklarasikan dalam

struktur tabel

Operator > 1900 tidak compatible dengan type text dari ap

Queri tidak benar :

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

SELECT nmpel, daya

FROM pelanggan p,

daya_terpasang d, harga h

WHERE p.idpel = d.idpel

AND d.gol = h.gol

AND tarif <1100

Cari nama pelanggan dan daya dengan tarif

kurang dari 1100