Query Processing & Optimization Latihan Soal : 27 November 2015 NDN
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
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 >= 50.000. 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 > 50.000 = 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