TUGAS Pertemuan 4

Prinsip kerja pemrosesan query dalam basis data

 Pemrosesan terhadap query didalam suatu sistem basis data dilakukan dengan menggunakan bahasa query (QUERY LANGUAGE),bahasa query formal.basis data relasional adalah bahasa untuk meminta informasi dari basis data.sebelum adanya bahasa tersebut,query terhadap basis data merupakan tugas yang sangat sukar, karena pemrograman hasur berurusan dengan skema fisik internal dari basis data

 

Struktur DBMS untuk pemrosesan Query

File Manager o   Mengelola alokasi disk dan struktur data

Buffer Manager o   transfer data antara disk dan memory utama

Query Parser o   menerjemahkan query ke bahasa mesin

Strategy Selector o   mentransformasi query ke bentuk lain yang lebih efisien dan menentukan strategi untuk eksekusi query

Authorization/Integrity Manager o   batasan-batasan  integritas dan otoritas user untuk mengakses data

Recovery Manager o   Mengatur tetap konsisten meskipun terjadi kerusakan/kegagalan

Concurency Controller o   Menjamin interaksi secara konkuren dilaksanakan tanpa adanya konflik antar user

  

 

Mengukur biaya sebuah query

Estimasi biaya query

Strategi yang dipilih dalam evaluasi query tergantung pada estimasi biaya dari masing-masing strategi yang ada.

Optimizer Query akan membuat informasi statistik yang disimpan dalam katalog DMBS untuk memperkirakan biaya dari sebuah rencana query.

n_r= Jumlah record dalam tabel r

b_r= Jumlah block yang menampung data pada tabel r

s_r= Ukuran setiap record dari tabel r (dlm Byte)

fr= blocking factor/jumlah record yg dapat ditampung oleh 1 blok

V(A,r) = Jumlah nilai unik yang ada pada atribut A di tabel r 

SC(A,r)=rata-rata jumlah record yang memenuhi kondisi kesamaan terhadap atribut A.

    

 

 Pengukuran biaya query 

Biaya evaluasi query dapat diukur dari banyaknya sumber daya sistem yang digunakan, misl: pengaksesan disk,waktu CPU,dan waktu komunikasi

 

 Evaluasi ekspresi

o   Materialisasi

 Menampung hasil operasi menggunakan tabel temporer(dimaterialkan) yang kemudian digunakan untuk evaluasi level berikutnya  

o   Pipeline

Mengganti tabel temporer dengan suatu pipeline operasi(berupa buffer). Penggunaan pipeline akan menghilangkan biaya pembacaan dan penulisan tabel-tabel temporer