주기억장치 데이타베이스 시스템을 위한 실시간 정적 로킹 기법의 설계 및 구현

Design and Implementation of Real-Time Static Locking Protocol for Main-Memory Database Systems
  • 김영철
  • 유한양
  • 김진호
  • 김준
  • 서상구

초록

모든 데이타를 주기억장치에 상주시키는 주기억장치 데이타베이스 시스템은 고성능 실시간 트랜잭션 처리에 적합하다. 주기억장치 데이타베이스 시스템에서 트랜잭션이 데이타베이스에 접근하는 시간이 매우 짧기 때문에 동시성 제어를 위해 이단계 로킹 기법을 사용할 경우, 로크 충돌이 일어날 확률이 적은 반면에, 데이타 객체를 접근할 때마다 수행해야 하는 로킹 연산의 부하는 트랜잭션 수행시간에 비해 상대적으로 큰 비중을 차지하게 된다. 본 논문에서는 로킹 연산의 부하를 최소화하면서 트랜잭션의 우선 순위를 반영한 실시간 정적 로킹 기법을 설계하고, 이를 주기억장치 실시간 데이타베이스 시스템인 Mr.RT에서 구현하였다. 또한 이단계 로킹 기법을 기반으로 하는 기존의 실시간 동시성 제어 기법들(2PL-PI, 2PL-HP)과의 성능 비교를 통하여 실시간 정적 로킹 기법이 보다 좋은 성능을 보임을 확인하였다.

키워드

실시간 정적 로킹실시간 데이타베이스이단계 로킹 기법주기억장치 데이타베이스동시성 제어real-time static lockingreal-time databasestwo-phase locking protocolmain- memory databasesconcurrency controlreal-time static lockingreal-time databasestwo-phase locking protocolmain- memory databasesconcurrency control
제목
주기억장치 데이타베이스 시스템을 위한 실시간 정적 로킹 기법의 설계 및 구현
제목 (타언어)
Design and Implementation of Real-Time Static Locking Protocol for Main-Memory Database Systems
저자
김영철유한양김진호김준서상구
발행일
2002-12
유형
Y
저널명
정보과학회논문지 : 데이타베이스
29
6
페이지
464 ~ 476