회복 기법Database Recovery
트랜잭션 · 시스템 · 미디어 장애 뒤에 로그와 백업으로 데이터베이스를 커밋된 변경만 남은 상태로 되돌리는 DBMS 의 방법이다. 즉시 갱신 · 지연 갱신 · 그림자 페이징 · ARIES 가 대표 방식이다.
1요약
- 회복 기법은 DBMS 회복 관리자가 로그(WAL) · 체크포인트 · 백업 세 가지 재료로 장애 뒤의 데이터베이스를 다시 맞추는 방법이며, 오늘 상용 DBMS 의 재시작은 Mohan 등(1992)의 ARIES 처럼 분석 · REDO · UNDO 세 번의 로그 읽기로 돈다.
- System R 운영 기록에서 트랜잭션 철회는 분당 여러 번, 시스템 재시작은 한 달에 여러 번, 미디어 장애는 한 해에 여러 번 났고(Gray 1981 표 1), 회복이 없으면 재시작 때마다 반쯤 쓴 페이지와 사라진 커밋이 남는다.
- 「복구해야 한다」는 무엇을 잃었는가로 가른다 — 메모리만 잃었으면 재시작 회복이 자동으로 끝내고, 데이터 파일을 잃었으면 백업 + 로그 재적용, 커밋된 잘못된 변경이면 그 앞 시각으로 가는 PITR 이다.
2등장 배경
1970년대 DBMS 가 페이지를 디스크의 같은 위치에 덮어쓰면, 레코드를 지우며 서로 참조하는 두 페이지를 고친 트랜잭션이 장애를 만났을 때 한 페이지만 디스크에 남는 경우가 생겼다(Gray 1981 3.8절). Lorie(1977)는 고친 페이지를 새 위치에 쓰고 옛 페이지를 체크포인트까지 남기는 그림자 페이지를 냈고, System R 은 이것을 로그와 함께 썼다.
그러나 그림자 방식은 페이지마다 현재 · 그림자 두 서술자가 필요해 디렉터리가 파일 크기의 약 0.2% 를 차지하고, 처음 고친 페이지가 다른 위치로 옮겨져 순차 읽기가 디스크 탐색으로 바뀌었다(Gray 1981 3.8절). Härder · Reuter(1983)는 회복 방식을 STEAL · FORCE · ATOMIC 기준으로 분류했고, Mohan 등(1992)은 제자리 갱신 + WAL 위에서 「역사 반복」과 보상 로그(CLR)를 정리한 ARIES 를 발표해 DB2 · OS/2 Database Manager 등에 구현했다(Mohan 1992 초록).
지금 PostgreSQL 과 MySQL InnoDB 는 둘 다 WAL 기반 제자리 갱신이며, PostgreSQL 은 8.0(2005-01)에서 WAL 아카이브와 시점 복구(PITR)를 더했다(PostgreSQL 8.0 릴리스 노트). InnoDB 는 재시작 때 redo 로그를 적용한 뒤 끝나지 않은 트랜잭션을 되돌린다(MySQL 17.18.2).
3쉽게 이해하기 — 작가의 원고와 작업 일지
작가 한 사람이 책상 위에서 장편 원고를 고친다. 작가는 한 줄을 고칠 때마다 작업 일지에 「일지 번호 · 몇 쪽 · 무엇을 무엇으로」를 먼저 적고, 고친 쪽은 가끔 서랍에 옮겨 넣으며 일지에 책갈피를 끼운다. 편집장 승인을 받은 장만 출간 원고가 된다. 밤에 정전이 나 책상 위 종이가 날아가면, 아침에 책갈피부터 일지를 읽어 승인된 고침은 다시 하고 승인 없는 고침은 되돌린다. 서재에 불이 나 서랍까지 타면, 금고에 둔 지난달 복사본에 일지를 이어 적용해 원고를 다시 만든다.
그림 1 · 일지를 먼저 적고 서랍에는 나중에 넣기 때문에, 정전 뒤에는 일지로, 화재 뒤에는 복사본 + 일지로 원고를 되살린다.
그림 2 · 쪽 귀퉁이에 마지막으로 반영한 일지 번호를 적어 두면, 일지를 몇 번 다시 읽어도 같은 고침을 두 번 하지 않는다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 작업 일지 | WAL 로그 | 데이터 페이지보다 먼저 변경 레코드(LSN)를 안정 저장소에 적는다 |
| 책상 위 원고 | 버퍼의 데이터 페이지 | 메모리에서 고치며 장애 때 사라진다 |
| 서랍 | 데이터 파일 | 고친 페이지를 나중에 제자리에 쓴다 |
| 책갈피 | 체크포인트 | 재시작 때 로그를 읽기 시작할 위치를 정한다 |
| 편집장 승인 | 커밋 레코드 | 승자 · 패자 트랜잭션을 가른다 |
| 쪽 귀퉁이 번호 | pageLSN | 이미 반영한 로그를 건너뛰게 한다 |
| 아침 맞추기 | 재시작 회복 | 분석 → REDO → UNDO |
| 금고 복사본 | 백업 + 아카이브 · PITR | 디스크를 잃었을 때 복원 뒤 로그를 지정 시각까지 재적용한다 |
⚠ 비유가 맞지 않는 곳: 작가는 한 명이지만 DBMS 는 여러 트랜잭션의 레코드를 한 로그에 섞어 적고, 되돌리는 일(UNDO)도 다시 일지에 보상 레코드로 남겨 두 번째 정전에도 같은 되돌림을 반복하지 않는다(Mohan 1992 3절).
4구조 — 회복이 쓰는 재료와 장애 유형
회복 관리자는 디스크에 남은 세 가지(데이터 파일 · WAL · 백업)와 체크포인트가 남긴 두 표(트랜잭션 표 · 더티 페이지 표)로 일한다. ARIES 는 페이지마다 마지막 갱신의 LSN(pageLSN)을 적어 두고, 페이지를 디스크에 쓰기 전에 그 LSN 까지 로그를 강제로 기록한다(Mohan 1992 1.4절).
그림 3 · 데이터 페이지는 WAL 이 먼저 디스크에 닿은 뒤에만 쓰이고, 회복 관리자는 마스터 레코드 → WAL → 데이터 파일 순서로 읽는다.
| 요소 | 담는 값 | 역할 | 근거 |
|---|---|---|---|
| WAL 레코드 | LSN · 트랜잭션 · 페이지 · 옛 값(UNDO) · 새 값(REDO) | 모든 회복의 재료 | Mohan 1992 4.1절 |
| pageLSN | 페이지에 반영된 마지막 LSN | REDO 할지 판정 | Mohan 1992 4.2절 |
| 더티 페이지 표 | 페이지별 RecLSN(처음 더러워진 LSN) | REDO 시작점 = 최솟값 | Mohan 1992 4.4절 |
| 트랜잭션 표 | 트랜잭션별 상태 · 마지막 LSN | UNDO 할 패자 목록 | Mohan 1992 4.3절 |
| 체크포인트 · 마스터 레코드 | begin · end 레코드 · 그 위치 | 로그를 읽기 시작할 지점 | Mohan 1992 5.4절 · checkpoint_ |
| 백업 · 아카이브 | 데이터 파일 사본 · 지난 WAL 파일 | 미디어 장애 · PITR | PostgreSQL 25.3 |
| 장애 유형 | 잃는 것 | 회복 수단 | System R 빈도 · 회복 시간 |
|---|---|---|---|
| 트랜잭션 장애 | 그 트랜잭션의 진행분 | 그 트랜잭션만 UNDO | 분당 여러 번 · 밀리초(Gray 1981 표 1) |
| 시스템 장애 | 주기억장치 전부 | 재시작 회복(REDO · UNDO) | 월 여러 번 · 초 |
| 미디어 장애 | 디스크의 데이터 일부 · 전부 | 백업 복원 + 로그 재적용 | 연 여러 번 · 분 |
🔑 트랜잭션 · 시스템 장애는 로그만으로 끝나고, 미디어 장애부터는 로그가 이어 붙을 출발점인 백업이 필요하다.
5동작 — ARIES 재시작 한 번
로그 끝 LSN 140 직후에 시스템 장애가 난 사례다. LSN · 페이지 번호는 설명용 가정 값이다. 장애 전 로그는 60(T1 이 P7 갱신) · 80(T2 가 P3 갱신) · 100(begin_chkpt) · 110(end_chkpt) · 120(T1 이 P3 갱신) · 130(T1 커밋) · 140(T2 가 P9 갱신)이고, 디스크의 pageLSN 은 P7 = 40 · P3 = 120 · P9 = 30 이다.
- 시작점 찾기 — 마스터 레코드에서 마지막 완료 체크포인트의 begin_chkpt LSN 100 을 읽는다(Mohan 1992 5.4절).
- 분석 — LSN 100 부터 로그 끝까지 읽으며 end_chkpt 의 두 표를 최신으로 고친다. 130 커밋으로 T1 은 승자, 커밋이 없는 T2 는 패자가 되고, 더티 페이지 표 {P7:60 · P3:80 · P9:140} 의 최솟값 60 이 RedoLSN 이다(6.1절).
- REDO — LSN 60 부터 승자 · 패자 구분 없이 다시 적용한다(역사 반복 · 6.2절). P7(40 < 60) · P9(30 < 140)은 적용하고, P3 은 pageLSN 120 이 80 · 120 이상이라 건너뛴다.
- UNDO — 패자 T2 를 최근 것부터 되돌린다. 140 을 되돌리며 CLR 150(UndoNxtLSN = 80)을, 80 을 되돌리며 CLR 160(UndoNxtLSN = 0)을 쓰고 T2 종료 레코드를 남긴다(6.3절).
- 재시작 중 다시 장애 — 다음 재시작은 CLR 150 · 160 을 REDO 로만 다시 적용하고, UndoNxtLSN 을 따라가 이미 되돌린 레코드를 다시 되돌리지 않는다(Mohan 1992 그림 5).
- 서비스 재개 — 장애 순간의 커밋 상태(T1 반영 · T2 없음)가 되면 새 연결을 받는다.
그림 4 · 분석은 체크포인트에서, REDO 는 가장 오래된 RecLSN 에서 앞으로, UNDO 는 로그 끝에서 뒤로 읽는다.
🔑 ARIES 는 패자까지 일단 다시 적용해 장애 순간을 그대로 재현한 뒤 패자만 되돌린다 — REDO 는 페이지 상태로, UNDO 는 트랜잭션 단위로 판단한다.
버퍼 관리 정책이 회복에 필요한 일을 정한다. 커밋 전 페이지를 디스크로 내보내도 되면(STEAL) UNDO 가, 커밋 때 페이지를 디스크에 강제로 쓰지 않으면(NO-FORCE) REDO 가 필요하다(Mohan 1992 1.4절).
그림 5 · 커밋 전에 내보내면 UNDO 가, 커밋 때 강제로 쓰지 않으면 REDO 가 필요해지고, 오늘의 DBMS 는 둘 다 감수하는 STEAL · NO-FORCE 를 고른다.
⚠ PostgreSQL 은 STEAL · NO-FORCE 이지만 행을 제자리에서 고치지 않고 새 버전을 쓰므로 재시작 회복이 WAL 의 REDO 만으로 끝나고(PostgreSQL 28.3), InnoDB 는 redo 적용 뒤 끝나지 않은 트랜잭션을 백그라운드에서 되돌린다(MySQL 17.18.2).
6비교 — 즉시 갱신 · 지연 갱신 · 그림자 페이징
| 기준 | 즉시 갱신(로그 기반 · ARIES) | 지연 갱신 | 그림자 페이징 |
|---|---|---|---|
| 데이터 파일에 쓰는 때 | 커밋 전에도(STEAL) | 커밋 뒤에만(NO-STEAL) | 새 위치에 쓰고 페이지 표를 한 번에 교체 |
| 필요한 회복 | UNDO · REDO | REDO 만 | 로그 없이 옛 페이지 표로 복귀(단독일 때) |
| 큰 트랜잭션 | 버퍼 크기와 무관 | 바뀐 페이지를 커밋까지 버퍼에 붙잡음 | 페이지 표 복사 비용 |
| 저장 비용 | 로그 · 제자리 페이지 | 로그 · 제자리 페이지 | 디렉터리 ≈ 파일의 0.2% · 예비 공간 20%(Gray 1981 3.8절) |
| 순차 읽기 | 물리 순서 유지 | 물리 순서 유지 | 처음 고친 페이지가 옮겨져 디스크 탐색 증가 |
| 쓰는 곳 | DB2 · InnoDB · PostgreSQL(REDO 만) | 회복 원리 설명 모델(NO-STEAL) | System R · SQL/DS(Mohan 1992 1.1절) |
분석동시 트랜잭션이 많고 큰 트랜잭션이 섞이는 범용 DBMS 는 즉시 갱신(STEAL · NO-FORCE)이 맞고, 지연 갱신 · 그림자 페이징은 트랜잭션이 작고 동시성이 낮은 곳에서만 단순함이 이긴다. 근거는 표의 「큰 트랜잭션」 · 「순차 읽기」 행 — Mohan 1992 1.4절은 NO-STEAL 이 버퍼를 붙잡는 문제를, Gray 1981 3.8절은 그림자가 직접 · 순차 처리 모두에 불리하다는 것을 적었다.
7실무 진단 — 장애 유형별 확인
분석먼저 서버가 스스로 올라오는가로 시스템 장애(재시작 회복)와 미디어 장애(백업 복원)를 나누고, 복원이라면 아카이브가 목표 시각까지 끊김 없이 있는지부터 본다. WAL 이 하나라도 빠지면 그 뒤 시각으로는 갈 수 없고(PostgreSQL 25.3.2 「백업 중 · 뒤의 WAL 을 모두 보관」), 재시작 시간 문제는 체크포인트 설정 하나로 판정되므로 비용이 큰 확인을 뒤로 둔다.
| # | 증상 | 의심 원인 | 장애 유형 · 단계 | 확인 명령(PostgreSQL 18 · MySQL) | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 재시작 회복이 수십 분 걸림 | 체크포인트 간격이 길어 REDO 구간이 김 | 시스템 · REDO | SELECT num_timed, num_requested FROM pg_stat_checkpointer; | 기본 5분 · 1GB(PostgreSQL 28.5) · num_ |
| 2 | 재시작 직후 잠금 대기가 쌓임 | 끝나지 않은 큰 트랜잭션의 롤백 진행 | 시스템 · UNDO | InnoDB 오류 로그 · SHOW ENGINE INNODB STATUS | 롤백은 원래 실행 시간의 3 ~ 4배까지 걸리고 백그라운드로 돈다(MySQL 17.18.2) |
| 3 | PITR 이 목표 시각 전에 멈춤 | WAL 아카이브 실패 · 빠진 파일 | 미디어 · 재적용 | SELECT failed_count, last_failed_wal FROM pg_stat_archiver; | failed_ |
| 4 | 복원 서버가 목표에서 멈추고 쓰기 불가 | recovery_ | 미디어 · 종료 | SELECT pg_is_in_recovery() | paused 면 확인 뒤 pg_wal_replay_resume() 또는 promote(19.5.6 · 9.28.4) |
| 5 | OS 장애 뒤 페이지 검사 오류 | 부분 기록된 페이지 · 전체 페이지 기록 꺼짐 | 시스템 · REDO | SHOW full_page_writes; · pg_waldump --stats | off 이면 부분 기록 페이지를 로그로 되살리지 못함(19.5.1) |
8시험 대비
www.q-net.or.kr시험에서는 로그 기반 회복 · 체크포인트 · ARIES 세 단계를 설명하는 동작 · 절차 설명형, 즉시 갱신 · 지연 갱신 · 그림자 페이징을 견주는 비교형이 나올 수 있다. 장애 시각과 체크포인트 위치를 주고 트랜잭션마다 UNDO · REDO 를 고르게 하면 그림 4 같은 로그 축으로 답한다.
- 개요 — 정의 · 장애 세 유형(트랜잭션 · 시스템 · 미디어)과 잃는 것 · Gray 1981 빈도 표
- 구성 요소 — 그림 3 구조(WAL · pageLSN · 더티 페이지 표 · 트랜잭션 표 · 마스터 레코드 · 백업) + 요소 표
- 버퍼 정책과 회복 작업 — 그림 5(STEAL · FORCE 2 × 2) · 즉시 · 지연 · 그림자 위치
- 재시작 절차 — 그림 4 로그 축(분석 → REDO → UNDO) · RedoLSN 계산 · CLR · 역사 반복
- 미디어 장애 · PITR — 베이스 백업 + WAL 아카이브 · recovery_target_time · 새 타임라인
- 비교와 선택 — 비교표(쓰는 때 · 회복 · 큰 트랜잭션 · 순차 읽기) + 선택 기준
꼭 쓸 키워드
WALLSNpageLSN체크포인트퍼지 체크포인트STEALNO-FORCE역사 반복CLRPITR
다른 답안과 차이를 내는 한 가지는 RedoLSN = min(RecLSN) 을 실제 숫자로 계산해 보이는 것이다.
9오해와 사실
- 오해REDO 는 커밋된 트랜잭션만 다시 적용한다.사실ARIES 는 패자의 갱신까지 모두 다시 적용해 장애 순간을 재현한 뒤 UNDO 패스에서 패자만 되돌린다(Mohan 1992 6.2절).
- 오해체크포인트는 그 순간 모든 더티 페이지를 디스크에 쓰고 갱신을 멈춘다.사실ARIES 의 퍼지 체크포인트는 갱신을 계속 받으며 두 표만 로그에 적고 페이지 강제 기록을 요구하지 않는다(Mohan 1992 5.4절).
- 오해백업만 있으면 장애 직전으로 돌아간다.사실백업은 찍은 순간의 상태이고, 그 뒤 시각으로 가려면 백업 중 · 뒤의 WAL 이 모두 있어야 하며 목표 시각은 백업 종료 시각보다 뒤여야 한다(PostgreSQL 25.3.2 · 25.3.5).
10핵심 정리
| 구분 | 막는 장애 | 쓰는 재료 | 읽는 방향 · 범위 | 확인 값 |
|---|---|---|---|---|
| 트랜잭션 UNDO | 트랜잭션 장애 | 그 트랜잭션의 로그 체인 | 뒤로 · PrevLSN 따라 | ROLLBACK · 오류 철회 |
| 분석 | 시스템 장애 | 체크포인트 두 표 | 앞으로 · 체크포인트 → 끝 | 마스터 레코드 · pg_ |
| REDO | 시스템 장애 | 갱신 · CLR 레코드 | 앞으로 · RedoLSN → 끝 | pageLSN < LSN |
| 재시작 UNDO | 시스템 장애 | 패자 로그 · CLR | 뒤로 · 끝 → 패자 첫 레코드 | UndoNxtLSN |
| 체크포인트 | 회복 시간 단축 | begin · end 레코드 | — | checkpoint_ |
| 미디어 회복 | 미디어 장애 | 백업 + 아카이브 WAL | 앞으로 · 백업 → 장애 직전 | pg_ |
| PITR | 사람 실수 · 잘못된 커밋 | 백업 + 아카이브 WAL | 앞으로 · 백업 → 목표 시각 | recovery_ |
11참고 문헌
- 먼저 볼 문헌
- ★ ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging (ACM TODS 17(1) pp. 94-162) — 분석 · REDO · UNDO 세 번의 로그 읽기와 역사 반복 · CLR 을 원문으로 볼 때
- ★ Principles of Transaction-Oriented Database Recovery (ACM Computing Surveys 15(4) pp. 287-317) — 장애 세 종류 · STEAL · FORCE · ATOMIC 분류와 체크포인트 종류를 볼 때
- ★ The Recovery Manager of the System R Database Manager (ACM Computing Surveys 13(2) pp. 223-242) — 그림자 페이지와 로그를 함께 쓴 System R 의 설계와 그 비용을 볼 때
- ★ PostgreSQL 18 Documentation 25.3 Continuous Archiving and Point-in-Time Recovery (PITR) — 베이스 백업 · WAL 아카이브로 원하는 시각까지 되돌리는 절차를 볼 때
- 본문 근거
- Physical Integrity in a Large Segmented Database (ACM TODS 2(1) pp. 91-104) — Raymond A. Lorie · 1977-03 ·
doi.org/10.1145/320521.320540· 확인 2026-11-04 - PostgreSQL 18 Documentation 28.3 Write-Ahead Logging (WAL) — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/wal-intro.html· 확인 2026-11-04 - PostgreSQL 18 Documentation 28.5 WAL Configuration — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/wal-configuration.html· 확인 2026-11-04 - PostgreSQL 18 Documentation 19.5 Write Ahead Log (full_page_writes · 19.5.6 Recovery Target) — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/runtime-config-wal.html· 확인 2026-11-04 - PostgreSQL 18 Documentation 27.2 The Cumulative Statistics System (pg_stat_archiver · pg_stat_checkpointer) — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/monitoring-stats.html· 확인 2026-11-04 - PostgreSQL 18 Documentation 9.28 System Administration Functions (9.28.4 Recovery Control Functions) — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/functions-admin.html· 확인 2026-11-04 - PostgreSQL 18 Documentation pg_waldump — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/pgwaldump.html· 확인 2026-11-04 - PostgreSQL 8.0 Release Notes (Release 8.0) — PostgreSQL Global Development Group · 2005-01 ·
www.postgresql.org/docs/release/8.0.0/· 확인 2026-11-04 - MySQL 8.4 Reference Manual 17.18.2 InnoDB Recovery — Oracle · 2026-11 ·
dev.mysql.com/doc/refman/8.4/en/innodb-recovery.html· 확인 2026-11-04