P. 1
Kelas B Siti Lu'Lu'Ul 08560369

Kelas B Siti Lu'Lu'Ul 08560369

|Views: 51|Likes:
Dipublikasikan oleh hyungwa

More info:

Published by: hyungwa on Jun 10, 2011
Hak Cipta:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

11/05/2012

pdf

text

original

TUGAS DATABASE TERDISTRIBUSI SIFAT : INDIVIDU MATERI : DISTRIBUTED DATABASE RECOVERY NAMA : SITI LU’LU’UL KHOIRIYAH NIM : 08560369

KELAS : B 1. Carilah beberapa kasus nyata (real case), yang menyebabkan terjadinya database failure ketika data disimpan ke dalam database. Jawab :    System error,output yang dihasilkan tidak betul dan sistem databasenya sendiri akan memasuki suatu kondisi tidak konsisten, seperti deadlock. Disk crash,kegagalan fungsi perangkat keras,menyebabakan informasi yang ada di disk hilang. Statement Failure, terjadi ketika ada kegagalan logis dalam penanganan pernyataan dalam program Oracle. Sebagai contoh, menanggung semua extent tabel (dengan kata lain, jumlah luasan yang ditentukan pada parameter MAXEXTENTS pernyataan CREATE TABLE) dialokasikan, dan benar-benar diisi dengan data; tabel benar-benar penuh. Sebuah pernyataan yang valid INSERT tidak dapat menyisipkan baris karena tidak ada ruang yang tersedia. Oleh karena itu, jika diterbitkan, pernyataan itu gagal.

Network Failure, terjadi karena menginterupsi eksekusi normal dari suatu aplikasi client dan menyebabkan kegagalan proses yang terjadi. Dalam hal ini, latar belakang proses PMON Oracle mendeteksi dan menyelesaikan proses server dibatalkan untuk proses pengguna terputus, seperti yang dijelaskan di bagian sebelumnya

2. Jelaskan secara detail bagaimana mekanisme commit protocol bekerja di dalam DBMS, kalau perlu tunjukan state diagramnya Jawab :  phase commit merupakan operasi dimana satu set perubahan yang nyata juga diterapkan sebagai operasi tunggal. Jika perubahan yang diterapkan maka commit atomis dikatakan telah berhasil. Jika ada kegagalan sebelum commit atomis dapat diselesaikan maka semua perubahan selesai maka semua perubahan maka semua perubahan diselesaikan dalam commit atomis reserved. Hal

ini memastikan bahwa sistem selalu ditinggalkan dalam keadaan konsisten. Properti kunci lainnya berasal isolasi mereka sebagai operasi

3. mencakup : PageID Length and Offset Before and After Images . Teknik ini lebih mudah dilakukan di sistem interaktif karena aktifitas manusia relatif lebih lambat dibanding pencatatan transaksi sehingga tidak mempengaruhi waktu tanggap Bila terjadi kegagalan maka pemulihan memanfaatkan backup terakhir dan transaction log.atomic. Jelaskan struktur data dari Transaction Log. Pemulihan dilakukan dengan cara sistem menjalankan setiap transaksi di transaction log terhadap backup terakhir. 4. setiap transaksi di backup. kemudian jelaskan data-data yang disimpan di dalam transaction log. dan jelaskan bagaimana transaction log bekerja Jawab : Transaction Log merupakan suatu critical componen dari database untuk memperkecil data/informasi yang hilang dengan malakukan pencatatan pada setiap transaksi. seterusnya sampai transaksi terakhir yang tercatat. Transaction log bekerja: Setiap transaksi segera dicatat (log) menghasilkan transaction log. Kehilangan data dikurangi yaitu hanya satu transaksi terakhir yang tidak tercatat yang hilang musnah. Jawab : Type database log :  Update Log Record catatan sebuah update (perubahan) ke database. Apakah yang dimaksud dengan Transaction Log. Isolasi memastikan bahwa hanya satu commit atomic diproses pada suatu waktu.

. which is the after image (AFIM). Nilai lama : Nilai data item sebelum operasi write 4. Jawab : Operasi REDO mempunyai sifat idempoten.X.T. Ini disebabkan karena jika sistem gagal selama proses recovery. Struktur data dari Transaction Log : Tiap record pada Log menggambarkan operasi tunggal transaksi yang menuliskan data. recovery selanjutnya adalah mencoba melakukan prosedur REDO write_item yang sudah dilakukan selama proses recovery awal. Bagaimana mekanisme Undo/ Redo bekerja di dalam DBMS.Hasil sistem crash selama recovery seharusnya sama dengan hasil recovery dari ketika tidak ada crash selama recovery. Record Log tersebut berisi : 1. yaitu eksekusi yang terjadi berulang-ulang sama dengan sekali eksekusi saja. Nama data item : Nama unik dari data item yang di tuliskan 3. Nilai baru : Nilai yang akan dimiliki data item setelah operasi write 5. Prosedur REDO REDO(WRITE_OP) : redoing a write_item operation WRITE_OP consists of examining its log entry [write_item. jelaskan algoritma proses Undo/ Redo. Checkpoint Record mencatat bahwa pos pemeriksaan telah dibuat. Nama transaksi : Nama unik dari transaksi yang menjalankan operasi write 2.undoNextLSN    Commit Record note catatan keputusan untuk melakukan transaksi Abort Record catatan keputusan untuk menggugurkan dan karenanya rollback transaksi.new_value] and setting the value of item X in the database to new_value.

6. fast-start chekpointing memungkinkan untuk mengkonfigurasi batas atau jumlah operasi i/o selama recovery. Sebutkan dan Jelaskan macam-macam Database Recovery Jawab :  Fast-start fault recovery arsitektur yang mengurangi waktu yang dibutuhkan untuk rolling depan dan membuat pemulihan terbatas dan dapat diprediksi. Fast-Start On-Demand Rollback Selama recovery. Ini juga menghilangkan rollback dari waktu pemulihan untuk transaksi dibatalkan karena kesalahan sistem. Teknik ini digunakan ketika SMON menentukan bahwa jumlah pekerjaan yang diperlukan untuk melakukan pemulihan secara paralel kurang dari waktu yang dibutuhkan pemulihan serial.transaksi roll forwad dan rollback belum dilaksanakan. transaksi baru dapat dimulai ketika roll forward selesai mereka tidak perlu menunggu rollback secara lengkap. Fast-Start Parallel Rollback Melakukan rollback paralel memungkinkan satu set transaksi akan dapat direalisasikan pada paralel menggunakan sekelompok proses server. Dengan fast start on demand rollback.Operasi UNDO akan berjalan saat mekanisme Recovery RDBMS menjalankan operasi Redo dengan menelusuri catatan Log transaksi awal sampai akhir dan menemukan suatu transaksi yang tidak diakhiri dengan sempurna (tidak ditemukannya klausa COMMIT atau ROLLBACK ).  Parallel recovery . Fast-start fault recovery ada 3 macam: Fast-Start Checkpointing Selama recovery redo lod dibaca untuk mengetahui apa yang telah berubah dan membaca blog data untuk memutuskan apakah perubahan itu dapat diterapkan.

Namun.  Transparent Application Failover fitur dari Java Database Connectivity (JDBC) Oracle Call Interface (OCI) driver. kordinator memastikan bahwa property ini secara local dipastikan oleh participant. Jelaskan arsitektur dari distributed commit protocol.secara manual oleh beberapa pemisahan sesi Oracle Enterprise Manager dan mengeluarkan perintah RECOVER datafile pada datafiles yang berbeda di setiap sesi. Ini berarti sebelum memicu comit protocol. transaksi aktif memutar kembali. metode ini menyebabkan setiap sesi Oracle Enterprise Manager untuk membaca seluruh file redo log. dan jelaskan bagaimana distributed commit protocol bekerja (1 phase commit protocol. Hal ini memungkinkan aplikasi untuk secara otomatis menyambung kembali ke database. jika contoh koneksi database yang dibuat gagal maka dalam hal ini. 7. 2 phase commit protocol. Single phase commit protocol mengasumsikan bahwa kendala integritas akan diperikasa setelah setiap operasi updatedan sebelum operasi. . dan 3 phase commit protocol) Jawab:  single phase commit single phase commit protocol tidak memastikan property ACID dari cabangcabang local yang berkaitan dengan transaksi .

Sekali saja transaksi tersebut melakukan unlock terhadap data. Namun. peserta akan memblokir proses sumber daya sambil menunggu pesan dari koordinator. yaitu transaksi boleh melakukan lock terhadap data. yaitu transaksi boleh melakukan unlock terhadap data. Jika untuk alasan apapun ini gagal. yaitu tidak boleh lagi meminta untuk dapat melakukan lock data. memaksa menulis rekaman log abort dan mengirim pesan abort. peserta akan terus menunggu dan .Growing Phase. p. Sub ordinat memaksa menulis rekaman log abort atau prepare dan mengirim suatu pesan no or yes ke coordinator. Sebaliknya. tetapi tidak boleh meminta untuk melakukan lock baru terhadap data. Diinisialisasi diawal bahwa setiap transaksi melakukan growing phase. Transaksi diperbolehkan melakukan lock data yang diperlukan. Sebagai contoh. two-phase commit protocol juga memiliki keterbatasan dalam hal itu adalah protokol menghalangi (Begg & Connolly 2002. maka transaksi tersebut memasuki shrinking phase. 2 phase commit protocol Aturan dari two – phase protocol adalah bahwa setiap transaksi yang meminta untuk dapat melakukan lock atau unlock data terdiri dari dua fase: . Sub Ordinat memaksa menulis rekaman log abort/commit berdasarkan pesan yang didapat. .Jika sebuah transaksi ingin commit maka coordinator mengirim pesan prepare ke semua sub ordinat. Jika coordinator menerima pesan yes. maka coordinator memaksa menulis suatu rekaman log commit dan mengirim pesan commit ke semua sub ordinat.749).Shrinking Phase.

 Three-phase commit protocol Algoritma terdistribusi yang memungkinkan semua node dalam sebuah sistem terdistribusi setuju untuk melakukan transaks berbeda dengan two protocol commit(2PC). Dalam hal ini. Di sisi lain. hal 749). koordinator juga akan memblokir sumber daya sambil menunggu balasan dari peserta.tidak pernah dapat menyelesaikan transaksinya. Oleh karena itu sumber daya bisa diblok tanpa batas waktu. Sebuah alternatif untuk two-phase commit protokol yang digunakan oleh banyak sistem database adalah Three-phase commit protocol. koordinator juga dapat memblokir tanpa batas waktu jika tidak ada pengakuan yang diterima dari peserta. . Begg dan Connolly menunjukkan bahwa kemungkinan sebuah blok terjadi adalah jarang (2002. Dale Skeen menjelaskan three-phase commit protocol berkomitmen sebagai non bloking protokol . peserta tahu bahwa semua yang lain telah memilih untuk komit. maka akan melepaskan kunci setelah waktu habis. 3PC adalah non-blocking. Properti ini memastikan bahwa jika sebuah transakasi yang diberikan adalah mencoba melakukan melalui 3PC dan memegang beberapa sumberdaya. Jika pra-komit pesan belum menerima peserta akan dibatalkan dan melepaskan setiap sumber daya yang diblokir.Secara khusus 3PC meruapakan batas atas pada jumlah waktu yang diperlukan sebelum melakukan transaksi ataupu pembatalan transaksi. Ketika menerima pra-komit pesan. Dia kemudian melanjutkan dengan mengatakan bahwa itu dikembangkan untuk menghindari kegagalan yang terjadi dalam dua-tahap melakukan transaksi.

You're Reading a Free Preview

Mengunduh
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->