Masalah Konkuransi SERIALIZABILITY

-

Serializability
Masalah utama pengeksekusian transaksi secara bersamaan adalah integritas dan validitas data, untuk kedua hal perlu adanya sebuaj mekanisme teertentu. Serializability adalah sutu aturan untuk menjadwalkan proses-proses transaksi yang dijalankan hampir bersamaan dengan tetap menjaga konsistensi data seolah-olah proses dari transaksi tersebut dijalankan secara serial.
Cara menjaga Serializability :
1.       Lock Based Protocol
Suatu cara yang digunakan untuk tetap memajaga Serializability pada data ayng diakses oleh lebih dari suatu transaksi. Yaitu, apabila satu transaksi mengakses sebuha item data maka aka nada transaksi yang dapat memodifikasi data tersebut.
Ada dua jenis mode penguncian dasat yang digunakan dalam mekanisme ini :
·         Bersama (shared). Jika sebuah transaksi Ti dapat melakukan pengungcian dengan mode ini (dilambangkan dengan S) terhadap item data Q, maka Ti dapat membaca, tetapi tidak dapat mengubah niali Q tersebut.
·         Tunggal (Exclusive). Jika sebuah transaksi Ti dapat melakukan pengungcian dengan mode ini (dilambangkan dengan X) terhadap item data Q, maka Ti dapat membaca maupun mengubah niali Q tersebut.
Yang harus di perhatikan :
§  Setiap transaksi harus meminta lock apabila akan melakukan operasi atau mengakses terhadap suatu data. Misalkan data Q, mode-lock yang diterapkan terhadap data Q harus sesuai dengan operasi yang akan di lakukan.
§  Transaksi meminta lock terhadap suatu data, kepada concurrency controil manager.
§  Operas terhadap Q dapat dilakukan transaksi T apabila concurrency controil manager memberikan hak istimewa (grant) lock yang diminta.

2.       Two Phase Lock Protocol
Protocol ini menginginkan bahwa setiap transaksi yang akan dijalankan penguncian dan melepaskan penguncian harus melalui hdua fase :
·         Fase pertumbuhan (growing Phase). Sebuah transaksi dapat melalukan sejumlah penguncian tetapi belum satupun melepaskan pengunciannya.
·         Fase pelepasa (shrinking phase). Sebuah transaksi dapat melepaskan sejumlaj penguncian, tetapi belum melakukan penguncian yang baru.
Awalnya, sebuah transaksi akan berasa dalam fase pertumbuhan. Transaksi tersebuy akan melakuann penguncian sebanyak yang dibutuhkan. Ketika transaksi mulai melepaskan sebuah penguncian, ia akan mulai memasuki fase pelepasan, tanpa ada permintaan penguncian berikutnya.


Komentar

Posting Komentar

Postingan populer dari blog ini

Pengantar Teknologi Game

-
Gambar
Dibuat untuk memenuhi tugas Softskill Pengantar Teknologi Game Dimasa yang semakin berkembang ini, teknologi dengan canggihnya mengalami kemajuan yang pesat. Alat elektronik masa kini tak hanya menjadi kalkulator untuk menghitung seperti pada awal terlahirnya komputer. Berkembang menjadi alat pengerjaan tugas, alat komunikasi hingga menjadi alat untuk memperoleh hiburan dengan instan. Salah satu nya game. Dulu yang kita tahu game bisa dimainkan dengan nintendo dan PS hingga kini game mudah didapat hanya dengan mendownload melalui smart phone. Teknologi Game Terdiri dari 2 “Teknologi” dan “Game”. Teknologi berasal dari Bahasa Prancis yaitu, La Teknique yang artinya proses yang di laksanakan dalam upaya untuk mewujudkan sesuatu secara rasional. Game adalah sesuatu yang di gemari oleh anak-anak hingga orang desawa, sebagai sarana hiburan yang mengacu kepada kelincahan intelektual. Teknologi game secara umum merupakan sarana yang diperlukan untuk memainkan sebuah permainan dan s
Baca selengkapnya

Model EERD

-
Gambar
Model EERD Model  EERD  berisi seluruh konsep ERD ditambah dengan konsep konsep yang berhubungan yaitu specialization dan generalization, model  EERD  menekankan pada superclass/subclass relationship yang merupakan hubungan antara superclass dan subclassnya. Merupakan pewarisan attribute dari superclassnya.   Soal : 1.        Tentukan Superclass nya 2.        Tentukan Subclass nya 3.        Buatlah Notasi Spesialisasi dari PEGAWAI  menggunakan Model EER Jawab : 1.        Superclass nya adalah  pegawai , karena pegawai akan menjadi induk dari subclass. 2.        Subclass nya diantaranya merupakan  honorer, tetap, konsultan, teknisi, sekretaris  dan  engineer 3.        Notasi Spesialisasi dengan menggunakan Model EER
Baca selengkapnya

Model EERD

-
Gambar
MODEL EER (ENHANCED ENTITY RELATIONSHIP)   merupakan Model entity Relationship yang ditambah kemampuan semantiknya dengan beberapa konsep yang lebih kompleks. Konsep-Konsep Model EER 1.       Sub-Kelas (Subclass) Subset dari suatu entitas yang dikelompokkan dalam pengertian tertentu yang perlu disajikan secara eksplisit. Subclass merepresentasikan entity yang sama dengan superclass, namun memiliki peran spesifik tertentu.   2.       Super-Kelas (Superclass) Entitas yang merupakan induk dari subclass-subclassnya. 3.       Generalisasi (Generalization) Proses penggabungan subclass-subclass menjadi suatu entitas yang lebih umum. Contoh : Generalisasi dari MOBIL dan TRUK menjadi KENDARAAN 4.       Superclass/Subclass Relationship Superclass/Subclass Relationship adalah relationship antara sebuah superclass dengan salah satu subclassnya. Disebut juga dengan IS-A relationship . Bila suatu entity yang merupakan anggota dari suatu subclass, maka ia juga merup
Baca selengkapnya