The Locking Protocol using Identifier in an Object-Oriented Database Systems

객체지향 데이타베이스 시스템에서 식별자를 이용한 로킹 프로토콜

In this paper, a new locking protocol which can increase the concurrency in an Object Oriented Database Systems is proposed. The proposed locking protocol uses the Root object identifier to identify the root of a component object in a composite object. The transaction that requests a lock on the component object checks whether the Rid of the component object has been locked by another transaction. Even though the class of the component object is locked by one transaction, other transactions can concurrently access other instances in the class, if each Rid of them is not locked by any other transactions. This can increase the degree of concurrency.

본 논문에서는 객체지향 데이타베이스 시스템에서 동시성을 향상시킬 수 있는 로 킹 프로토콜을 제안하였다. 제안한 방법은 복합 객체의 요소 객체에 그 객체의 루트를 확인하도록 부여된 루트 객체 식별자를 이용한다. 복합 객체에 로크를 요구하는 하나 의 트랜잭션은 접근하고자 하는 요소 객체의 루트객체 식별자가 있는지, 그 루트 객 체에 로트되어 있는지를 검사한다. 그러나 하나의 트랙잭션에 의해 어느 한 복합 객 체의 루트 객체가 로트되어 있더라도 또 다른 트랜잭션들은 복합 객체의 요소 객체가 속한 클래스내의 다른 루트 객체 식별자를 갖는 인스턴스를 접근해서 읽거나 갱신하게 함으로써 동시성을 증가시킬 수 있다.