SISTEM BASIS DATA

SISTEM BASIS DATA

Struktur DBMS

• Optimizer Query
• Yang menggunakan informasi tentang bagaimana data disimpan untuk menghasilkan rencana eksekusi yang efisien guna mengeksekusi query.
• Rencana Eksekusi
• Merupakan cetak biru untuk mengevaluasi query , biasanya disajikan sebagai tree operator relasional (dengan anotasi yang berisi informasi detail tambahan tentang metode akses mana yang digunakan, dsb).
• Layer file dan Metode akses
• Mendukung konsep file, yg dalam DBMS adalah kumpulan halaman / kumpulan record.
• Mendukung Heap file (file halaman yang tidak berurutan) serta index.
• Mengatur informasi dalam halaman.
• Berada pada bagian atas manajer buffer.
• Manajer Buffer
• Membawa halaman dari disk ke memori utama.
• Jika diperlukan, sebagai responss terhadap pembacaan permintaan.
• Manajer Ruang Disk
• Tempat dimana data disimpan.
• Mengalokasikan, mendealokasi, membaca, dan menulis halaman.
• Manajer Transaksi
• Mendukung konkurensi dan crash recovery.
• Memastikan bahwa permintaan transaksi & pelepasan lock menurut protocol locking & jadwal eksekusi transaksi.
• Manajer Lock
• Menelusuri permintaan terhadap lock & memberikan lock pada objek database ketika lock tersebut tersedia.
• Manajer Recovery
• Bertanggung jawab untuk menjaga log dan merestore system dalam keadaan yang konsisten setelah crash.
• Manajer ruang disk, manajer buffer, dan layer file & metode akses harus berinteraksi dengan komponen ini.

Application Architecture

-          Two-tier Architecture

Contohnya: client-program yang menggunakan ODBC/JDBC untuk berkomunikasi dengan database.

-          Three-tier Architecture

Contohnya: web-based appliccation dan aplikasi yang dibangun menggunakan middleware.

Query Processing

Basic steps dalam query processing :

1. Parsing and Translation

v  Menterjemahkan query menjadi  bentuk internalnya yang kemudian akan diterjemahkan menjadi aljabar relasional.

v  Parser akan mengecek syntax, dan melakukan verifikasi relasi.

2. Optimization
3. Evaluation

v  Query execution engine akan mengambil query evaluation plan, mengeksekusi plan tersebut, dan mengembalikan jawaban ke query.