Query Processing & Optimization

Presentasi berjudul: "Query Processing & Optimization"— Transcript presentasi:

1 Query Processing & Optimization
Latihan Soal : 27 November 2015 NDN

2 Glossary & Rumus br -> Jumlah blok pada relasi r
nr -> Jumlah baris pada relasi r Linear Search Cost estimate = br block transfers + 1 seek Jika pencarian pada primary key, maka cost = (br /2) block transfers + 1 seek Nested Loop Join nr  bs + br block transfers, plus nr + br seeks Block-Nested Loop Join (worst case) br  bs + br block transfers plus 2 * br seeks

3 Kasus Misalkan sebuah supermarket memiliki skema basis data sbb:
Kasir (Id_Kasir, Nama_Kasir, Shift) Barang (Kode_Barang, Nama_Barang, Harga) Transaksi (No_Transaksi, Id_Kasir, Total_Transaksi, Waktu) Detail_Penjualan (No_Transaksi, KodeBarang, Jumlah) Dengan statistik : Buatlah sebuah query untuk menampilkan nama barang, jumlah barang yang dijual, Id_kasir, dan No transaksi yang dijual pada tanggal 27-Nov-2015, shift sore, dan harga barang >= Konversikan query di atas ke dalam 2 bentuk Aljabar Relasional yang ekivalen dan diperkirakan paling efisien. Untuk masing-masing aljabar relasional, buatlah 1 query execution plan (dalam bentuk tree) dan hitunglah costnya. Asumsi : 1. Jumlah baris pada tabel barang dengan harga barang > = 10 2. Jumlah baris pada tabel transaksidengan tanggal 27-Nov-2015 = 100 3. Jumlah baris pada tabel kasir dengan shift sore = 2 Nama Tabel Jumlah Baris Jumlah Blok Kasir 5 1 Barang 100 4 Transaksi 1000 40 Detail_Penjualan 10000 400