Pertemuan 4. Perancangan Basis Data

ALJABAR RELASIONAL

Yaitu sekumpulan operasi yang digunakan untuk melakukan proses manipulasi data dalam rangka untuk mendapatkan informasi yangdiperlukandari database

LOGIKA PENGHUBUNG

Logika penghubung : OR (∨),AND(∧)
Pembanding : <,>,<=,=,>=,≠

SELECT & PROJECT

OPERASI DENGAN 2 TABEL

 

 

 

 

 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 (̟R)  
 
- Cartesian Product / Cross Product (X)   
- Union (∪)  
- Set'Difference (-)

TABEL YANG ADA

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 Decompositiondibagi menjadi 4 bagian :

-         1.  Normalisasi, (Manipulasi Queri)

-         2. Analisa semantik, (Mendeteksi queri yang salah)

-         3.  Memperbaiki Query, (Mengeleminasi predicate yang berulang)

-         4.  Menata ulang struktur dari query atau restruktured, (Gunakan aturan transformasi)

CONTOH 1

Mencari nama pelanggan dengan ap ‘lenteng agung ‘, dengan daya 1300,atau 900,watt

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 : 

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)

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

V

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

Select nmpel

From pelanggan p , daya_terpasang d

Where (p.idpel = d.idpel And ap = 'lenteng agung‘ And daya = 1300 )

or

( p.idpel = d.idpel And ap = 'lenteng agung' And daya = 900   )

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

Queri tidak benar :

Atribut alamat tidak dideklarasikan dalam struktur tabel

Operator > 1900 tidak compatible dengan type text dari ap

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:

Cari nama pelanggan dan daya dengan tariff kurang dari 1100

Jawab:

SELECT nmpel,,daya

FROM pelanggan p,,

daya_terpasang d,,harga h

WHERE p.idpel =,d.idpel

AND d.gol,=,h.gol

AND tarif <1100

QUERY GRAPH

SELECT nmpel,,daya

FROM  FROM pelanggan p,,daya_terpasang d,,harga h

WHERE p.idpel,=,d.idpel

AND d.gol,=,h.gol

AND tarif <1100