Langkah :
>> Parsing dan Translasi
Aksi pertama, menerjemahkan setiap query dalam bentuk internal bagi sistem basis data.
Dari proses parsing oleh modul parser, akan dibentuk sebuah representasi hirarkis dari sebuah query , kemudian di translasikan dalam bentuk ekpresi aljabar relasional
>> Evaluasi Query
Untuk mengevaluasi sebuah query,tidak hanya membutuhkan pembuatan ekpresi aljabar relasional, tetapi juga mengetahui lebih jauh bagaimana hasil evaluasi dari setiap opeasi yg dapat dilakukan.
>> Optimasi Query
Merupakan proses pemilihan rencana eksekusi dari sebuah query yang dilakukan oleh modul Opimizer. Informasi yg dibutuhkan modul optimizer berupa statistik tabel yg terlibat, seperti ukuran, kedalaman index, untuk memperoleh estimasi kecepatan eksekusi yang benar
Operasi Seleksi
Dalam pemrosesan query,penelusuran file (file scan) merupakan operasi paling dasar dalam pengaksesan data.
A. Algoritma Dasar
Ada 2 algoritma untuk proses seleksi :
>A1( pencarian sekuensial ): Setiap blok file akan ditelusuri, dan semua baris data akan diuji untuk melihat apakah baris data tersebut memenuhi kualifikasi seleksi atau tidak Sehingga :
EA1 = br
artinya : biaya eksekusi algoritma A1 sama dengan banyaknya blok baris data untuk tabel r.
> A2 ( pencarian biner ): Algoritma ini terbentuk dalam sebuah blok file untuk menemukan baris data yang memenuhi kondisi seleksi, dengan estimasi sebagai berikut.
B. Seleksi dengan Indek
Indek berisi nilai-nilai terurut dari atribut yg menjadi dasar alamat penunjuk ( pointer ) kelokasi baris data dimana nilai atribut itu berada.
C. Seleksi dengan Pembandingan ( Ketidaksamaan )
Bila terdapat nilai aktual pembanding saat pengestimasian biaya, maka hasilnya akan lebih akurat.
Metode Evaluasi Query :
> Materialisasi :
Hasil setiap operasi di simpan dalam tabel temporer kemudian digunakan untuk evaluasi operasi pada level berikutnya.
> Pipeline :
Meminimalis / mereduksi tabel temporer.
Struktur Sistem Basis Data
> Performansi sistem tergantung pada efisiensi :
- Struktur data
- Sistem
> Struktur DBMS pada pemrosesan Query
> File Manager
> Buffer Manager
> Query Parser
> Strategy Selector
> Integrity manager
> Recovery Manager
> Concurency Controller
Struktur data dari segi fisik
> File Data
> File Data Sistem
> Data Statistik
>> Parsing dan Translasi
Aksi pertama, menerjemahkan setiap query dalam bentuk internal bagi sistem basis data.
Dari proses parsing oleh modul parser, akan dibentuk sebuah representasi hirarkis dari sebuah query , kemudian di translasikan dalam bentuk ekpresi aljabar relasional
>> Evaluasi Query
Untuk mengevaluasi sebuah query,tidak hanya membutuhkan pembuatan ekpresi aljabar relasional, tetapi juga mengetahui lebih jauh bagaimana hasil evaluasi dari setiap opeasi yg dapat dilakukan.
>> Optimasi Query
Merupakan proses pemilihan rencana eksekusi dari sebuah query yang dilakukan oleh modul Opimizer. Informasi yg dibutuhkan modul optimizer berupa statistik tabel yg terlibat, seperti ukuran, kedalaman index, untuk memperoleh estimasi kecepatan eksekusi yang benar
Operasi Seleksi
Dalam pemrosesan query,penelusuran file (file scan) merupakan operasi paling dasar dalam pengaksesan data.
A. Algoritma Dasar
Ada 2 algoritma untuk proses seleksi :
>A1( pencarian sekuensial ): Setiap blok file akan ditelusuri, dan semua baris data akan diuji untuk melihat apakah baris data tersebut memenuhi kualifikasi seleksi atau tidak Sehingga :
EA1 = br
artinya : biaya eksekusi algoritma A1 sama dengan banyaknya blok baris data untuk tabel r.
> A2 ( pencarian biner ): Algoritma ini terbentuk dalam sebuah blok file untuk menemukan baris data yang memenuhi kondisi seleksi, dengan estimasi sebagai berikut.
B. Seleksi dengan Indek
Indek berisi nilai-nilai terurut dari atribut yg menjadi dasar alamat penunjuk ( pointer ) kelokasi baris data dimana nilai atribut itu berada.
C. Seleksi dengan Pembandingan ( Ketidaksamaan )
Bila terdapat nilai aktual pembanding saat pengestimasian biaya, maka hasilnya akan lebih akurat.
Metode Evaluasi Query :
> Materialisasi :
Hasil setiap operasi di simpan dalam tabel temporer kemudian digunakan untuk evaluasi operasi pada level berikutnya.
> Pipeline :
Meminimalis / mereduksi tabel temporer.
Struktur Sistem Basis Data
> Performansi sistem tergantung pada efisiensi :
- Struktur data
- Sistem
> Struktur DBMS pada pemrosesan Query
> File Manager
> Buffer Manager
> Query Parser
> Strategy Selector
> Integrity manager
> Recovery Manager
> Concurency Controller
Struktur data dari segi fisik
> File Data
> File Data Sistem
> Data Statistik
