정보과학회 논문지 B : 소프트웨어 및 응용
Current Result Document :
| 한글제목(Korean Title) |
허상 트랜잭션 : 퍼지 검사점에 따른 회복의 문제점 |
| 영문제목(English Title) |
Dangling Transactions : Wormholes of Recovery Owing to Fuzzy Checkpoint |
| 저자(Author) |
박영철
박준현
김준
이진수
Young Chul Park
Jun Hyun Park
June Kim
Jin Soo Lee
|
| 원문수록처(Citation) |
VOL 25 NO. 03 PP. 0426 ~ 0443 (1998. 03) |
한글내용
(Korean Abstract) |
ARIES는 데이타베이스 관리시스템을 위한 간단하면서도 포괄적인 회복 기법으로 받아들여지고 있다. ARIES는 재시작 회복과 매체 회복을 수행할 때의 작업량을 줄이기 위하여 시스템의 정상운행동안 주기적으로 검사점을 수행한다. 특히, 정상적인 트랜잭션의 수행과는 비동기적으로 검사점을 수행하는 퍼지 검사점을 지원한다. ARlES는 퍼지 검사점의 트랜잭션 테이블 검사 작업과 일반 트랜잭션들의 트랜잭션종료 로그 레코드 기록과 관련된 트랜잭션 테이블의 변경 작업시에 트랜잭션 테이블의 래취를 획득하고 해제하는 방법에 대해 자세히 기술하지 않고 있으며 이에 대한 방법에 따라 허상 트랜잭션(dangling transactions)이 발생할 가능성이 있다. 허상 트랜잭션이란 트랜잭션의 트랜잭션종료 로그 레코드가 그 트랜잭션의 수행 상태를 기록한 검사점의 검사점종료 로그 레코드보다 앞서서 기록된 트랜잭션을 의미한다. 본 논문은 허상 트랜잭션이 발생할 수 있는 상황을 분석하고 이를 바탕으로 허상 트랜잭션을 방지하는 방법과 허상 트랜잭션의 발생을 허용하지만 회복시에 이를 검출하여 종료한 트랜잭션으로 처리하는 방법을 제시한다.
|
영문내용
(English Abstract) |
ARIES has been recognized as a simple and comprehensive recovery scheme for database management systems. To minimize the amount of work that needs to be done during the restart recovery and media recovery, ARIES performs checkpoints periodically while the system is under normal forward processing. Especially, fuzzy checkpoint is supported lo take checkpoints asynchronously with operations of normal transactions. ARIES does not give detailed description about holding and releasing latches of transaction table for checking the transaction table by fuzzy checkpoint and those for updating the transaction table owing to logging end records by normal transactions. However, depending on the design scheme of holding and releasing transaction latches, there is a possibility of dangling transactions. Dangling transactions are transactions whose end records precede an end_chkpt record that contains states of the transactions on its transaction list. In this paper, we analyze the cases where dangling transactions can be occurred. Based on the analysis, we propose two different schemes: one that prevents occurrences of dangling transactions and the other that permits occurrences of dangling transactions but detects and treats them as terminated transactions during recovery process.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
