트랜잭션 · 회복Transaction Management and Recovery
여러 연산을 묶은 트랜잭션이 동시 실행 · 장애 · 여러 노드 · 저장 매체 손실을 겪어도 커밋한 것만 남게 하는 DBMS 기법이다. 트랜잭션 · 동시성 제어 · MVCC · 회복 기법 · 2단계 커밋 · 백업 · 복구를 담는다.
1요약
- 트랜잭션 · 회복은 데이터베이스 아래에서 DBMS 트랜잭션 관리자가 맡는 여섯 요소를 묶으며, 모두 Gray 1981 이 정리한 원자성 · 지속성 약속을 동시 실행 · 재시작 · 여러 노드 · 저장 매체 손실로 넓힌 것이고 그 위에서 결제 · 예약 · 재고 차감이 돈다.
- 보장을 하나 넓힐 때마다 값이 붙는다 — 두 DB 에 걸친 커밋을 2단계 커밋으로 묶으면 참여자 N 곳에 메시지 3N − 1 개 · 지연 4번이 들고 조정자가 멈추면 참여자가 결과를 모른 채 기다린다(Gray · Lamport 2006 1 · 3.2절).
- 「데이터가 틀렸다 · 사라졌다」는 사고의 범위로 가른다 — 한 트랜잭션 안이면 트랜잭션, 동시에 돈 둘 사이면 동시성 제어 · MVCC, 재시작 뒤면 회복 기법, 노드 사이면 2단계 커밋, 커밋된 실수 · 디스크 손실이면 백업 · 복구다.
2등장 배경
1970년대 온라인 처리 시스템은 한 기계 안에서 출금 · 입금을 함께 남기는 일부터 풀어야 했고, Eswaran 등(1976)의 잠금 규칙과 System R 의 로그 회복이 그 답이었다. Gray 는 1978년 강의록에서 여러 노드가 «준비됐다»고 답한 뒤에만 커밋하는 2단계 커밋을 정리했고(Gray · Lamport 2006 1절), 1981년 논문에서 이를 결혼식의 「맹세합니까 · 선언합니다」에 견주며 참여자는 준비를 답한 순간 혼자 철회할 권리를 내려놓는다고 적었다(Gray 1981 「Logging and Locking」 절).
같은 논문은 옛 값을 남기는 로그와 버전마다 시각을 붙이는 Reed 의 시각 주소 방식이 «겉은 달라도 속은 같다»고 결론지었다(Gray 1981 「Summary」 절). 그 뒤 Härder · Reuter(1983)가 네 성질을 ACID 로 묶고, X/Open 이 1991년 12월 트랜잭션 관리자와 자원 관리자 사이 인터페이스를 XA 규격으로 냈으며, Mohan 등(1992)이 WAL 기반 재시작 방법 ARIES 를 발표했다.
오늘 PostgreSQL 은 8.0(2005-01) WAL 아카이브 · 시점 복구, 8.1(2005-11-08) PREPARE TRANSACTION 으로 여섯을 모두 한 제품 안에 갖췄다(PostgreSQL 8.1 릴리스 노트). Gray 1981 이 «몇 초 사는» 트랜잭션을 전제로 했다고 밝힌 한계는 지금도 남아, 긴 트랜잭션은 잠금 대기 · 옛 버전 누적 · 재시작 시간을 함께 늘린다.
3쉽게 이해하기 — 여행사 본점의 패키지 확정
손님 박 씨가 여행사 본점에 항공권과 호텔을 묶은 패키지 한 건을 맡긴다. 본점 실장은 항공 지점과 호텔 지점에 «자리를 잡아 두고 답해 달라»고 하고, 두 지점은 장부를 고치기 전에 접수 일지에 먼저 적은 뒤 그 자리에 꼬리표를 붙인다. 두 지점이 모두 «잡아 둠»이라고 답해야 실장이 확정 도장을 찍고, 문의만 받는 안내원은 아침 9시에 찍어 둔 장부 사진으로 답한다. 밤마다 두 지점은 장부 복사본과 일지를 다른 건물 금고로 보낸다.
그림 1 · 두 지점이 자리를 잡고 «잡아 둠»을 답해야 실장이 도장을 찍고, 일지와 금고 사본이 정전 · 화재 뒤의 되살림을 맡는다.
그림 2 · 도장 한 번이 경계다 — 도장 전 사고는 일지로 지우고 꼬리표를 쥐며, 도장 뒤 사고는 일지로 다시 쓰고 금고 사본으로 되살린다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 박 씨의 패키지 한 건 | 트랜잭션 | 두 DB 에 걸친 쓰기를 하나의 단위로 묶는다 |
| 자리 꼬리표 | 동시성 제어(잠금) | 같은 행을 고치려는 다른 쓰기를 기다리게 한다 |
| 9시 장부 사진 | MVCC 스냅숏 | 조회가 잠금을 기다리지 않고 커밋된 옛 버전을 읽는다 |
| 접수 일지 | WAL 로그 · 회복 기법 | 데이터 파일보다 먼저 변경을 적고 재시작 때 맞춘다 |
| «잡아 둠» 답 | 2단계 커밋 1단계(준비) | 준비 상태를 디스크에 남기고 혼자 철회하지 않는다 |
| 실장의 확정 도장 | 2단계 커밋 2단계(결정) | 모든 참여자가 준비됐을 때만 커밋을 알린다 |
| 다른 건물 금고 | 백업 · 복구 | 베이스 백업 + 아카이브한 WAL 로 원하는 시각까지 되돌린다 |
⚠ 비유가 맞지 않는 곳: 여행사 지점은 «잡아 둠»이라고 답한 뒤에도 전화 한 통으로 취소할 수 있지만, 2단계 커밋 참여자는 준비를 답한 순간 혼자 철회할 권리를 내려놓는다(Gray 1981). 또 금고 사본은 하루 한 번이지만 WAL 아카이브는 로그 파일이 찰 때마다 쌓인다(PostgreSQL 25.3.1).
4구조 — 여섯 요소와 보장 범위
여섯 요소는 «사고가 어디까지 번지는가»로 줄을 선다. 한 트랜잭션의 경계를 정하는 요소에서 출발해, 동시 실행 · 재시작 · 여러 노드 · 저장 매체와 시각으로 갈수록 보장 범위가 넓어지고, 여섯 모두가 같은 기록(로그 · 행 버전)을 나눠 쓴다.
그림 3 · 여섯 요소는 보장 범위가 넓어지는 순서로 서고, 모두 같은 로그 · 행 버전을 나눠 읽는다.
| 요소 | 푸는 문제 | 보장 범위 | 쓰는 기록 | 대표 장치 · 근거 |
|---|---|---|---|---|
| 트랜잭션 | 여러 쓰기를 전부 · 전무로 | 한 트랜잭션 | 커밋 레코드 | BEGIN · COMMIT · ROLLBACK(Härder · Reuter 1983) |
| 동시성 제어 | 동시 실행을 직렬 순서와 같게 | 동시 트랜잭션 | 잠금 표 | 2단계 잠금(Eswaran 1976) |
| MVCC | 읽기를 쓰기 대기에서 빼냄 | 동시 트랜잭션 | 행 버전 | 시각 주소 방식(Gray 1981) |
| 회복 기법 | 재시작 뒤 커밋만 남김 | 한 서버의 메모리 손실 | WAL · 체크포인트 | ARIES(Mohan 1992) |
| 2단계 커밋(2PC) | 여러 노드가 같은 결론 | 노드 여럿 | 준비 · 결정 레코드 | XA 1991 · PREPARE TRANSACTION |
| 백업 · 복구 | 디스크 손실 · 커밋된 실수 | 저장 매체 · 시각 | 베이스 백업 · WAL 아카이브 | PITR(PostgreSQL 25.3) |
🔑 여섯 요소는 서로 다른 기법이 아니라 한 로그를 다른 방향으로 읽는 방법이다 — 철회는 옛 값을 뒤로, 재시작은 새 값을 앞으로, 스냅숏은 한 시점의 버전을, 시점 복구는 백업에서 목표 시각까지 읽는다.
5동작 — 두 DB 에 걸친 주문 한 건과 그 뒤의 사고
PostgreSQL 18 서버 두 대(주문 DB · 재고 DB)와 외부 트랜잭션 관리자(조정자)가 주문 한 건을 처리하는 사례다. 주문 번호 ord-7730 · 상품 P-42 · 재고 5 는 설명용 가정 값이고, 두 서버는 max_prepared_transactions 를 0(기본값 · 기능 꺼짐)에서 올려 두었다(PostgreSQL 19.4.1).
- 조정자가 주문 DB 에
BEGIN; INSERT INTO orders VALUES ('ord-7730', 'P-42', 1)을 보내 주문 행과 WAL 레코드를 만든다 — 트랜잭션.; - 재고 DB 에
BEGIN; UPDATE stock SET qty = qty - 1 WHERE sku = 'P-42' AND qty > 0;— 행 잠금과 새 버전(qty 4)이 생기고, 같은 순간 다른 조회는 기다리지 않고 옛 버전 5 를 읽는다 — 동시성 제어 · MVCC. - 두 DB 에
PREPARE TRANSACTION 'ord-7730';— 준비 상태가 디스크에 남고 세션과 떨어지며 잠금은 그대로 쥔다(PREPARE TRANSACTION 문서) — 2단계 커밋 1단계. - 조정자는 두 «준비 완료»를 받은 뒤 커밋 결정을 자기 기록에 남기고, 주문 DB 에
COMMIT PREPARED 'ord-7730';를 보낸다 — 2단계. - 재고 DB 가 이 명령을 받기 전에 정전으로 멈춘다. 재시작 회복이 WAL 로 서버를 맞춘 뒤에도 ord-7730 은
pg_prepared_xacts에 남아 P-42 행 잠금을 쥔다(PostgreSQL 8.1 릴리스 노트 · 53.17) — 회복 기법. - 조정자가 다시 연결해
COMMIT PREPARED 'ord-7730';을 보내자 qty = 4 가 확정되고 잠금이 풀린다. - 사흘 뒤 조건이 빠진 일괄 UPDATE 가 커밋되어 재고 표 전체가 0 이 된다. 커밋된 변경이라 회복 기법은 되돌리지 않으므로, 베이스 백업을 복원하고 아카이브한 WAL 을
recovery_target_time사고 직전 시각까지 재적용한다(PostgreSQL 25.3.5) — 백업 · 복구.
그림 4 · 준비를 답한 재고 DB 는 정전 뒤에도 결정을 기다리며 잠금을 쥐고, 커밋된 실수는 백업에서 사고 직전까지 다시 읽어야 사라진다.
🔑 준비를 답한 참여자는 장애를 넘겨도 혼자 결정하지 않는다 — 결론은 조정자의 기록에만 있으므로, 회복 기법이 서버를 되살려도 잠금은 조정자가 다시 올 때까지 남는다.
여섯 요소가 읽는 로그를 한 줄의 시간축에 놓으면 각각이 «어디서부터 어느 방향으로» 읽는지가 갈린다. 아래 LSN 은 설명용 가정 값이다.
그림 5 · 같은 WAL 축을 MVCC 는 한 시점으로, UNDO 는 뒤로, REDO 는 체크포인트부터, 시점 복구는 백업부터 사고 직전까지 읽는다.
🔑 회복 기법은 «커밋한 것»을 지키고 백업 · 복구는 «커밋한 실수»까지 지운다 — 둘을 가르는 것은 읽기를 멈추는 자리가 로그 끝인가 사람이 고른 시각인가다.
6비교 — 관련 기술과의 경계
| 기술 | 맡는 일 | 트랜잭션 · 회복과의 경계 | 넘기는 곳 |
|---|---|---|---|
| 트랜잭션 · 회복 | 동시 실행 · 장애 · 노드 · 시각을 넘어 커밋만 남김 | — | 잠금 대기 · 커밋 손실 · 복원 |
| 관계 모델 | 릴레이션 · 무결성 제약 · 데이터 독립성 | 제약은 관계 모델이 선언하고, 트랜잭션은 커밋 때 그 검사를 통과한 상태만 남긴다 | 제약 위반 오류 · 스키마 설계 |
| 데이터베이스 저장 구조 | 페이지 · 버퍼 · 인덱스 | 버퍼가 페이지를 언제 쓰는가(STEAL · FORCE)가 회복 일의 양을 정한다(Härder · Reuter 1983) | 페이지 손상 · 인덱스 크기 |
| 데이터베이스 질의 처리 | SQL 해석 · 실행 계획 | 같은 SQL 이라도 계획이 읽는 행 수가 잠금 수 · 트랜잭션 길이를 정한다 | 느린 계획 · 전체 스캔 |
| DB 종류(분산 DB) | 노드 배치 · 복제 · 분할 | 복제는 사본을 늘리고 2단계 커밋은 서로 다른 데이터의 결론을 맞춘다 | 복제 지연 · 분할 장애 |
분석증상이 «틀린 값 · 사라진 값»이면 트랜잭션 · 회복, «느림»이면 질의 처리 · 저장 구조부터 본다. 근거는 표의 「경계」 열 — 잠금 대기도 원인은 긴 실행 계획인 경우가 많아, 잠금을 쥔 문장의 계획을 먼저 보지 않으면 동시성 설정만 바꾸다 끝난다(Gray 1981 은 교착 상태 빈도가 트랜잭션 크기의 네제곱으로 는다고 적었다 · 「Long-lived Transactions」 절).
7실무 진단 — 사고 범위로 요소 가르기
분석커밋 응답 여부로 트랜잭션 · 회복 기법과 백업 · 복구를 먼저 나누고, 노드가 둘 이상이면 준비 상태 트랜잭션부터 찾는다. 준비 상태는 세션 목록에 보이지 않고 잠금만 남기므로(PREPARE TRANSACTION 문서) 잠금 대기 조사보다 먼저 확인해야 헛걸음이 없다.
| # | 증상 | 의심 원인 | 해당 요소 | 확인 명령 · 자료 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 막는 세션이 없는데 행 잠금 대기 · VACUUM 지연 | 결정을 못 받은 준비 트랜잭션 | 2단계 커밋 | SELECT gid, prepared, database FROM pg_prepared_xacts; | 오래된 행 = 조정자 기록 확인 뒤 COMMIT PREPARED · ROLLBACK PREPARED(53.17 · PREPARE TRANSACTION) |
| 2 | PREPARE TRANSACTION 이 바로 오류 | 준비 기능이 꺼져 있음 | 2단계 커밋 | SHOW max_prepared_transactions; | 0 = 기능 꺼짐 · 서버 시작 때만 바뀜(19.4.1) |
| 3 | 두 DB 중 한쪽에만 주문이 남음 | 2단계 커밋 없이 DB 마다 따로 커밋 | 트랜잭션 · 2단계 커밋 | 응용 기록의 PREPARE 유무 · 조정자 기록 | 1단계 거부가 하나라도 있으면 전체 철회 · 준비 없이 각자 커밋하면 이 규칙이 없음(XA 1991 2.3.1) |
| 4 | 휴리스틱 완료 보고 | 참여자가 결정 전에 스스로 커밋 · 철회 | 2단계 커밋 | 조정자의 휴리스틱 경고 · XA RECOVER(MySQL) | 결과가 섞일 수 있어 조정자가 잊으라고 할 때까지 기록 유지(XA 1991 2.3.3) |
| 5 | 커밋된 잘못된 변경을 되돌려야 함 | 사람 실수 · 배치 오류 | 백업 · 복구 | SHOW archive_mode; · 아카이브 폴더의 WAL 연속성 | off · 끊김 = 그 시각으로 못 감 · 목표는 백업 종료 뒤여야 함(19.5.3 · 25.3) |
8시험 대비
www.q-net.or.kr시험에서는 장애 유형마다 트랜잭션 · 동시성 제어 · 회복 · 2단계 커밋 · 백업의 대응을 정리하는 장애 · 보안 대응형, 회복 기법과 백업 · 복구 또는 2단계 커밋과 복제를 견주는 비교형이 나올 수 있다. 대응형이면 «보장 범위» 축 하나로 요소를 세우고, 각각이 읽는 로그 방향을 그림 하나로 보인다.
- 개요 — 정의(커밋한 것만 남김) · 원자성 · 지속성 약속 · Gray 1981 · ACID(Härder · Reuter 1983)
- 구성 — 그림 3 여섯 요소 지도(보장 범위 순 · 공유 기록) + 표(푸는 문제 · 쓰는 기록)
- 장애별 대응 — 트랜잭션 · 시스템 · 노드 · 미디어 · 사람 실수 다섯 행 표(잃는 것 · 맡는 요소)
- 분산 커밋 — 그림 4 순서도(PREPARE · 결정 기록 · 정전 뒤 잠금 유지) · 메시지 3N − 1 · 조정자 장애 막힘
- 로그 읽기 방향 — 그림 5(REDO · UNDO · 스냅숏 · PITR) · 회복 기법과 백업 · 복구의 차이
- 비교 · 선택 — 2단계 커밋 ↔ 복제 · 회복 ↔ PITR + 긴 트랜잭션 비용
꼭 쓸 키워드
ACID커밋 지점WAL직렬 가능성MVCCARIES2단계 커밋준비 상태XAPITR
다른 답안과 차이를 내는 한 가지는 그림 5 처럼 «여섯 요소가 같은 로그를 다른 방향으로 읽는다»를 LSN 축 하나로 보이는 것이다.
9오해와 사실
- 오해회복 기법이 있으면 백업은 필요 없다.사실재시작 회복은 커밋한 변경을 지키는 쪽이라 커밋된 실수 · 디스크 손실은 되돌리지 못하고, 그 일은 베이스 백업 + 연속된 WAL 아카이브가 맡는다(PostgreSQL 25.3).
- 오해2단계 커밋을 쓰면 어떤 장애에도 결과가 곧 정해진다.사실조정자가 멈추면 준비를 답한 참여자는 결과를 모른 채 기다리며, 이 막힘을 없애려면 Paxos Commit 같은 합의 방식이 필요하다(Gray · Lamport 2006 초록).
- 오해MVCC 는 회복과 상관없는 동시성 기법이다.사실옛 값을 남기는 로그와 시각별 버전은 속 구조가 같아, 로그 기반 방식 대부분이 버전 번호 형태의 시각 주소를 이미 품고 있다(Gray 1981 「Summary」 절).
10핵심 정리
| 요소 | 막는 사고 | 읽는 기록 · 방향 | 결론을 정하는 곳 | 확인 값 |
|---|---|---|---|---|
| 트랜잭션 | 한쪽만 반영 | 커밋 레코드 | 커밋 레코드의 디스크 도달 | BEGIN · COMMIT 경계 |
| 동시성 제어 | 갱신 손실 · 쓰기 스큐 | 잠금 표 | 잠금 관리자 · 검증 | 잠금 대기 · 40001 |
| MVCC | 읽기 대기 | 행 버전 · 한 시점 | 스냅숏 시점 | 오래된 스냅숏 |
| 회복 기법 | 재시작 뒤 반쯤 쓴 상태 | WAL · 체크포인트부터 앞 · 패자는 뒤 | 로그 끝 | 체크포인트 간격 |
| 2단계 커밋(2PC) | 노드마다 다른 결론 | 준비 · 결정 레코드 | 조정자 기록 | pg_ |
| 백업 · 복구 | 디스크 손실 · 커밋된 실수 | 백업 + 아카이브 · 목표 시각까지 | 사람이 고른 시각 | archive_ |
11참고 문헌
- 먼저 볼 문헌
- ★ The Transaction Concept: Virtues and Limitations (Proceedings of VLDB 1981 · Tandem TR 81.3) — 원자 · 지속 약속에서 2단계 커밋 · 시각 주소 방식 · 긴 트랜잭션의 한계까지 한 번에 볼 때
- ★ Consensus on Transaction Commit (ACM TODS 31(1) · MSR-TR-2003-96) — 2단계 커밋의 메시지 수 · 지연과 조정자 장애 때 막히는 이유를 볼 때
- ★ Distributed Transaction Processing: The XA Specification (X/Open CAE Specification XO/CAE/91/300) — 트랜잭션 관리자와 자원 관리자의 경계 · 준비 · 휴리스틱 완료 규칙을 볼 때
- ★ PostgreSQL 18 Documentation PREPARE TRANSACTION — 준비 상태가 디스크에 남고 잠금을 쥔 채 결정을 기다리는 동작을 볼 때
- ★ PostgreSQL 18 Documentation 25.3 Continuous Archiving and Point-in-Time Recovery (PITR) — 베이스 백업과 WAL 아카이브로 사고 직전 시각에 멈추는 복구를 볼 때
- 본문 근거
- Principles of Transaction-Oriented Database Recovery (ACM Computing Surveys 15(4) pp. 287-317) — Theo Härder · Andreas Reuter · 1983-12 ·
doi.org/10.1145/289.291· 확인 2026-11-14 - ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging (ACM TODS 17(1) pp. 94-162) — C. Mohan · D. Haderle · B. Lindsay · H. Pirahesh · P. Schwarz · 1992-03 ·
doi.org/10.1145/128765.128770· 확인 2026-11-14 - The Notions of Consistency and Predicate Locks in a Database System (Communications of the ACM 19(11) pp. 624-632) — K. P. Eswaran · J. N. Gray · R. A. Lorie · I. L. Traiger · 1976-11 ·
doi.org/10.1145/360363.360369· 확인 2026-11-14 - PostgreSQL 8.0 Release Notes (Release 8.0) — PostgreSQL Global Development Group · 2005-01 ·
www.postgresql.org/docs/release/8.0.0/· 확인 2026-11-14 - PostgreSQL 8.1 Release Notes (Release 8.1) — PostgreSQL Global Development Group · 2005-11 ·
www.postgresql.org/docs/release/8.1.0/· 확인 2026-11-14 - PostgreSQL 18 Documentation 19.4 Resource Consumption (max_prepared_transactions) — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/runtime-config-resource.html· 확인 2026-11-14 - PostgreSQL 18 Documentation 19.5 Write Ahead Log (19.5.3 Archiving · archive_mode) — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/runtime-config-wal.html· 확인 2026-11-14 - PostgreSQL 18 Documentation 53.17 pg_prepared_xacts — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/view-pg-prepared-xacts.html· 확인 2026-11-14