Pertemuan <<7>> Evaluasi Query Matakuliah : <<M0264>>/<<Sistem Manajemen Basis Data>> Tahun : <<2006>> Versi : <<1/1>> Pertemuan <<7>> Evaluasi Query
Mahasiswa dapat membandingkan evaluasi query Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : Mahasiswa dapat membandingkan evaluasi query
Pengenalan Evaluasi Operator Logika Operasi Relasi Outline Materi Sistem Katalog Pengenalan Evaluasi Operator Logika Operasi Relasi Pengenalan Query Optimization
Catalog Tables / Data Dictionary Informasi dalam Katalog : Sistem Katalog Catalog Tables / Data Dictionary Informasi dalam Katalog : Tabel Index View Penyimpanan Katalog
PENGENALAN EVALUASI OPERATOR 3 teknik umum Indexing Iteration Partitioning Access Paths
LOGIKA OPERASI RELATIONAL Selection Projection SELECT * FROM Reserves R WHERE R.rname < ‘C%’ SELECT DISTINCT R.sid, R.bid FROM Reserves R
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
PENGENALAN QUERY OPTIMIZATION Query Parser Query Optimizer Plan Generator Plan Cost Estimator Catalog Manager Query Plan Evaluator
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
PENGENALAN QUERY OPTIMIZATION Query Evaluations Plan For Sample Query Reserves Sailors sid=sid bid=100 rating > 5 sname (Simple Nested Loops) (On-the-fly)
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)
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
<< PENUTUP>> Dilanjutkan ke pert. 08 Pemulihan Kerusakan