상태미반영 로그 레코드;퍼지 검사점과 트랜잭션의 비동기 수행에 따른 회복의 문제점

Unreflected-in-State Log Records : Problems of Recovery owing to the Asynchronous Execution of Fuzzy Checkpoint and Transactions

  • 박준현 (경북대학교 컴퓨터과학과) ;
  • 박영철 (경북대학교 컴퓨터과학과)
  • 발행 : 1999.05.01

초록

재시작 회복시 수행해야 할 작업략을 줄이기 위하여 주기적으로 수행되는 검사점 중 퍼지 검사점은 정상적인 트랜잭션들의 수행과 병행하여 수행된다. 트랜잭션들과 퍼지 검사점의 수행시, 로그 레코드 기록의 순서화를 위한 로그 래취를 획득한 상태에서 로그 레코드를 기록할수있으며, 트랜잭션 엔트리의 무결성을 보장하기 위한 트랜잭션 래취를 획득한 상태에서 트랜잭션은 로그 레코드의 기록과 관련된 트랜잭션 상태를 변경할수 있으며 검사점 프로세스는 트랜잭션의 상태를 검사할 수 있다. 퍼지 검사점과 트랜잭션들이 수행이 비동기로 수행되는 상황에서 로그래취와 트랜잭션 래취의 획득 및 해제 방법이 적절하지 못한 경우, 퍼지 검사점이 어떤 트랜잭션의 트랜잭션 상태를 검사하기 전에 그 트랜잭션에 의하여 기록된 로그 레코드이지만 그 퍼지 검사점이 그 트랜잭션 상태를 검사할때까지 그 로그 레코드의 기록상황이 그 트랜잭션의 트랜잭션 상태에 반영되지 않은 경우가 발생할수 있다. 이 경우, 기록 상황이 트랜잭션 상태에 반영되지 않은 그 로그 레코드를 그 퍼지 검사점에 대한 그 트랜잭션의 상태미방영 로그 레코드라고 한다. 본 논문은 상태미반영 로그 레코드를 발생시키는 상황들을 분석하고, 상태미반영 로그 레코드의 발생에 따른 문제점들을 기술하며, 상태미반영 로그 레코드의 발생에 대하여 전면 방지 기법, 일부 방지 기법 그리고 전면 허용하지만 회복시 이를 해결하는 기법등 세가지 해결책을 제시한다.

키워드

참고문헌

  1. Transaction Processing : Concepts and Techniques J. Gray;A, Reuter
  2. ACM Computing Surveys v.15 no.4 Principles of Transaction-Oriented Recovery T. Haeder;A. Reuter
  3. ACM Transactions on Database Systems v.21 no.4 Model and Verification of a Data Manager Based on ARIES D. Kuo
  4. ACM Transactions on Database Systems v.17 no.1 ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging C. Mohan;D. Haderle;B. Lindsay;H. Pirahesh;P. Schwarz
  5. Principles of Transaction Processing P. A. Bernstein;E. Newcomer
  6. Proc. of the 2nd Software Engineering Research Forum Implementing POSIX Threads under UNIX: Description of Work in Progress F. Mueller
  7. Proc. of the 1993 Winter USENIX A Library Implementation of POSIX Threads under UNIX F. Mueller
  8. Multithreaded Programming Guide SunSoft
  9. Operating System Concepts (Third Edition) A. Silberschatz;J. Peterson;P. Galvin
  10. 데이타베이스 연구회지 v.11 no.2 바다-II DBMS의 배타적 래취와 공유래취의 설계 및 구현 박영철;김강호
  11. 정보과학회논문지(B) v.25 no.3 허상 트랜잭션: 퍼지 검사점에 따른 회복의 문제점 박영철;박준현;김준;이진수
  12. Proc. of the 12th International Conference on Very Large Data Bases Object and File Management in the EXODUS Extensible Database System M. Carey(et. al.)
  13. Proc. of the ACM SIGMOD v.23 no.2 Shoring Up persistent Applications M. Carey(et. al.)