Query Processing & Optimization

Slides:



Advertisements
Presentasi serupa
INDEXES Wiratmoko Yuwono.
Advertisements

Desain Dan Analisis Algoritma
5.
Bahasa Pada Model Data Relasional
Integral tak tentu Kelas XII - IPS.
ALJABAR RELASIONAL (RELATIONAL ALGEBRA)
ALJABAR RELASIONAL Mata Kuliah : Database 1 Dosen : Tessy Badriyah.
Perancangan Basis Data secara Logika
Bahasa Query Formal Aljabar Relasional.
RELASI & JOIN.
DATABASE LIBRE OFFICE BASE
Model & Aljabar Relasional
Pembuatan Tabel dan Relasi antar Tabel
Konsep Dasar Database Database (basis data) adalah: sistem penyimpanan beragam jenis data dalam sebuah entitas yang besar untuk diolah sedemikian rupa.
Function(2).
SISTEM BASIS DATA STMIK – AUB SURAKARTA
Aljabar Relasional Pertemuan 22.
ERD (Entity Relationship Diagram) Relasi
Pertemuan Minggu Ke-3 DATABASE RELASIONAL.
Aljabar Relasional Materi pertemuan 21.
Database by Syatantra Rahutama.
Tahap Pembuatan Program
Membuat Relasi pada Access 2007
Konsep Basis Data di Web
SQL (Structured Query Language) Materi Pertemuan
Aljabar Relasional.
Pertemuan-2 Kriteria kebaikan suatu algoritme Correctness
BASIS DATA RELASIONAL Pertemuan ke 3 Basis Data Relasional.
OVERVIEW QUERY PROCESSING
NORMALISASI BASIS DATA
Model Basis Data Relasional
Desain Database Dengan Teknik NORMALISASI
Perancangan Basis Data
Regresi & Korelasi Linier Sederhana
Sistem Informasi Penjualan Baju di Toko Flux Menggunakan Metode Rata-Rata Untuk Penentuan Harag Pokok Penjualan”
Pertemuan 9 ANALISA RANCANGAN DATABASE.
SISTEM BASIS DATA PERTEMUAN 13 dan 14.
ALJABAR RELASIONAL
Operasi Relasional Basis Data
STORE PROCEDURE.
Pembahasan kuis.
Aplikasi Terapan – Aljabar Linier
ALJABAR RELASIONAL dan QUERY
Query Processing.
PERSEDIAAN.
Introduction of Ms Access
Basis Data Dasar Rudi Hartono, S.E, S.Kom.
SISTEM BASIS DATA STMIK BANI SALEH BEKASI Salim
Model Relational DATABASE
MODEL DATA RELASIONAL.
BASIS DATA Relasi Aljabar (1) 1.
Structured Query Language
Query dalam sql server Pertemuan 6.
Operasi Relasional Basis Data
Fakultas Ilmu Komputer dan Teknologi Informasi, Universitas Gunadarma
Perancangan Fisik Basis Data
SISTEM BASIS DATA TERSEBAR
Sistem informasi penjualan buku di toko buku family
Aljabar Relational.
Optimasi Query Terdistribusi
MODEL DATA RELASIONAL (1)
Microsof Acces 2007 adalah sebuah program aplikasi basis data komputer relasional yang ditujukan untuk kalangan rumahan dan perusahaan kecil hingga menengah.
LANGKAH-LANGKAH MEMBUAT DATABASE
Lossless Join Decomposition
Perancangan Basis data
Pertemuan <<7>> Evaluasi Query
B. Pengembangan Rumus Turunan Fungsi Aljabar
Relasi Basis Data Universitas Telkom
Oleh : Siti Salamah Ginting, M.Pd. PROGRAM LINIER METODE SIMPLEKS.
INTEGRAL TAK TENTU & TENTU FUNGSI ALJABAR. Integral Tak Tentu.
Transcript presentasi:

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