Pertemuan <<7>> Evaluasi Query

Presentasi berjudul: "Pertemuan <<7>> Evaluasi Query"— Transcript presentasi:

1 Pertemuan <<7>> Evaluasi Query
Matakuliah : <<M0264>>/<<Sistem Manajemen Basis Data>> Tahun : <<2006>> Versi : <<1/1>> Pertemuan <<7>> Evaluasi Query

2 Mahasiswa dapat membandingkan evaluasi query
Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat membandingkan evaluasi query

3 Pengenalan Evaluasi Operator Logika Operasi Relasi
Outline Materi Sistem Katalog Pengenalan Evaluasi Operator Logika Operasi Relasi Pengenalan Query Optimization

4 Catalog Tables / Data Dictionary Informasi dalam Katalog :
Sistem Katalog Catalog Tables / Data Dictionary Informasi dalam Katalog : Tabel Index View Penyimpanan Katalog

5 PENGENALAN EVALUASI OPERATOR
3 teknik umum Indexing Iteration Partitioning Access Paths

6 LOGIKA OPERASI RELATIONAL
Selection Projection SELECT * FROM Reserves R WHERE R.rname < ‘C%’ SELECT DISTINCT R.sid, R.bid FROM Reserves R

7 LOGIKA OPERASI RELATIONAL
Join Operasi yang lain foreach tuple r in R do foreach tuple s in S where ri == sj do add <r, s> to result

8 PENGENALAN QUERY OPTIMIZATION
Query Parser Query Optimizer Plan Generator Plan Cost Estimator Catalog Manager Query Plan Evaluator

9 PENGENALAN QUERY OPTIMIZATION
Query Expressed as a Relational Algebra Tree Reserves Sailors sid=sid bid=100 rating > 5 sname SELECT S.sname FROM Reserves R, Sailors S WHERE R.sid=S.sid AND R.bid=100 AND S.rating>5

10 PENGENALAN QUERY OPTIMIZATION
Query Evaluations Plan For Sample Query Reserves Sailors sid=sid bid=100 rating > 5 sname (Simple Nested Loops) (On-the-fly)

11 PENGENALAN QUERY OPTIMIZATION
Alternative Plans 1 – No Indexes Reserves Sailors sid=sid bid=100 sname (On-the-fly) rating > 5 (Scan; write to temp T1) temp T2) (Sort-Merge Join)

12 PENGENALAN QUERY OPTIMIZATION
Alternative Plans 2 - With Indexes (On-the-fly) sname (On-the-fly) rating > 5 sid=sid with pipelining ) (Use hash index; do bid=100 Sailors not write result to temp) Reserves

13 << PENUTUP>>
Dilanjutkan ke pert. 08 Pemulihan Kerusakan