Read-Commit Order Concurrency Control untuk Sistem Basis Data Terpusat

Abstract

Read-commit order concurrency control untuk sistem basis data terpusat merupakan sebuah metode baru dalam mekanisme concurrency control. Metode concurrency control yang paling banyak digunakan oleh produk sistem basis data komersil saat ini adalah metode two phase locking. Dalam metode two phase locking, setiap transaksi harus mendapatkan kunci (lock) dari data item yang ingin diakses dan melepaskan lock tersebut apabila proses eksekusi telah berakhir. Permasalahan yang dihadapi dalam metode ini adalah dapat menyebabkan terjadinya deadlock di dalam sistem. Akibatnya, kinerja sistem menjadi berkurang. Karena itu, metode read-commit order concurrency control for centralized database system (ROCC-c) dikembangkan. Metode ROCC-c dikembangkan oleh Victor T. S. Shi dan William Perrizo. Metode ini menggunakan centralized data structure dan algoritma "intervening" validation. Centralized data structure yang digunakan dalam metode ini disebut read-commit queue (RC-queue). RC-queueе terdiri dari elemen-elemen yang dibangkitkan oleh scheduler, Elemen-elemen tersebut merepresentasikan setiap request message atau operasi-operasi yang diinginkan oleh setiap transaksi yang masuk ke dalam sistem. Selain itu, RC-queue juga digunakan oleh algoritma "intervening" validation untuk melakukan proses validasi terhadap transaksi-transaksi yang akan berakhir dengan commit.