ARIES 알고리즘 (Algorithm for Recovery and Isolation Exploiting Semantics)

ARIES 알고리즘 (Algorithm for Recovery and Isolation Exploiting Semantics)

IBM이 개발한 WAL 기반 회복 알고리즘으로, Analysis-Redo-Undo 3단계를 통해 장애 복구를 수행하는 사실상 표준 회복 기법

3단계 절차

핵심 개념

• •LSN(Log Sequence Number): 로그 레코드의 고유 순번, 회복 순서 결정
• •더티 페이지 테이블(DPT): 메모리에서 변경되었으나 디스크 미반영 페이지 목록
• •CLR(Compensation Log Record): Undo 수행 시 생성되는 보상 로그, 반복 Undo 방지
• •pageLSN: 페이지에 마지막 적용된 LSN, Redo 필요 여부 판단

특징: Steal/No-Force 정책, 물리적 Redo + 논리적 Undo, 퍼지 체크포인트 지원

비교: ARIES(3단계/WAL/표준) vs Shadow Paging(페이지복사/단순/비효율) vs 즉시갱신(로그기반/단순)

연관: 회복, WAL, 체크포인트, 트랜잭션