동시성 제어Concurrency Control
여러 트랜잭션이 같은 데이터를 동시에 읽고 쓸 때, 그 결과가 어떤 순서로 하나씩 실행한 결과와 같도록(직렬 가능성) 연산 순서를 조정하는 DBMS 기능이다. 잠금(2PL) · 타임스탬프 순서 · 낙관적 검증 · 다중 버전(MVCC) 방식이 있다.
1요약
- 동시성 제어는 DBMS 트랜잭션 관리자 안에서 직렬 가능성을 지키는 부품으로, Eswaran 등(1976)이 증명한 2단계 잠금에서 출발해 오늘은 행 잠금 · MVCC 스냅숏 · SSI 로 구현되며, SQL 격리 수준 네 단계가 모두 이 부품의 설정으로 돈다.
- 이것이 없으면 두 트랜잭션이 같은 값 100을 읽고 각각 +20 · +30 을 써서 150 이 아닌 130 이 남는 갱신 손실이 생기며(Berenson 1995 4.1절 H4), Berenson 등은 이런 이상 현상에 더티 쓰기(P0)부터 쓰기 스큐(A5B)까지 여덟 이름을 붙였다.
- 「동시에 돌리면 문제가 생긴다」는 대기 · 철회 · 틀린 값 셋으로 가른다 — 멈추면 잠금 대기, 40001 · 40P01 오류면 검증 실패 · 교착 상태 철회, 오류 없이 값이 틀리면 격리 수준이 그 이상 현상을 허용한 것이다.
2등장 배경
1970년대 공유 데이터베이스에서는 두 단말이 같은 레코드를 읽고 각자 고쳐 쓰면 먼저 쓴 값이 사라졌고, 레코드에 거는 잠금만으로는 조건에 맞는 새 행이 끼어드는 팬텀을 막지 못했다. Eswaran · Gray · Lorie · Traiger 는 1976년 논문에서 잠금을 하나라도 푼 뒤에는 새로 얻지 않는 2단계 잠금이 직렬 가능성을 보장함을 보이고 술어 잠금을 제안했다(Berenson 1995 2.3절이 이 정리를 인용).
1981년 Kung · Robinson 은 잠금 없이 실행하고 커밋 직전에 검증하는 낙관적 방법을 발표했다(TODS 6(2)). Berenson 등(1995)은 행 버전으로 읽는 스냅숏 격리와 「먼저 커밋한 쪽이 이긴다」 규칙을 정리했고(4.2절), Cahill 등(2008)은 여기에 위험 구조 검사를 더한 SSI 로 직렬 가능성을 되찾았다(Ports · Grittner 2012 3절).
지금 PostgreSQL 은 MVCC 로 읽고 쓰기에는 행 잠금을 걸며, 9.1(2011-09)부터 SERIALIZABLE 을 SSI 로 구현한다(PostgreSQL 9.1 릴리스 노트). MySQL InnoDB 는 REPEATABLE READ 에서 넥스트 키 잠금으로 팬텀을 막는다(MySQL 17.7.1).
3쉽게 이해하기 — 공연장 매표 창구의 좌석 배치표
공연장에 매표 창구가 두 곳 있고, 두 직원은 벽에 걸린 좌석 배치표 한 장을 함께 본다. 두 직원이 동시에 A열 7번이 빈 것을 보고 각자 손님에게 팔면 한 좌석에 표가 두 장 나간다. 그래서 매표 관리인은 팔려는 좌석에 「판매 중」 꼬리표를 붙이게 하고, 판매를 마치기 전에는 떼지 못하게 한다. 문의만 받는 안내 데스크에는 10시에 복사해 둔 배치표를 건네, 꼬리표가 붙어 있어도 기다리지 않고 답하게 한다.
그림 1 · 파는 창구는 꼬리표로 줄을 세우고, 묻기만 하는 안내 데스크는 복사본을 보며 기다리지 않는다.
그림 2 · 꼬리표가 없으면 나중 판매가 앞 판매를 덮고, 꼬리표가 있으면 두 판매가 한 줄로 선다.
| 비유 속 역할 | 실제 이름 | 실제로 하는 일 |
|---|---|---|
| 매표 창구 직원 | 트랜잭션 | 읽기 · 쓰기 여러 개를 묶어 실행한다 |
| 좌석 배치표 | 데이터 행 · 표 | 여러 트랜잭션이 함께 읽고 고친다 |
| 「판매 중」 꼬리표 | 배타 잠금(X) | 같은 행에 대한 다른 쓰기를 막는다 |
| 매표 관리인 | 잠금 관리자 | 잠금 표 · 대기 줄을 두고 교착 상태를 검사한다 |
| 떼기를 기다리는 창구 | 잠금 대기 | 잠금을 쥔 쪽이 끝낼 때까지 멈춘다 |
| 판매 뒤 꼬리표 떼기 | 커밋 때 잠금 해제(엄격 2PL) | 커밋 전에는 풀지 않아 연쇄 철회를 막는다 |
| 10시 복사본 | MVCC 스냅숏 · 옛 버전 | 조회는 잠금 없이 커밋된 버전을 읽는다 |
| 다시 보기 | 조건 재검사 · 재시도 | 바뀐 행으로 WHERE 를 다시 보거나 40001 뒤 재실행한다 |
⚠ 비유가 맞지 않는 곳: 꼬리표는 좌석 하나에만 붙지만 실제 잠금은 행 · 페이지 · 표 · 범위(술어) 단위로 걸리고, 복사본이 배치표 전체 한 장인 것과 달리 MVCC 는 행마다 버전을 따로 둔다(PostgreSQL 13.1).
4구조 — 기법 넷과 부품
동시성 제어의 목표는 동시에 실행한 순서(스케줄)가 어떤 직렬 순서와 같아지는 충돌 직렬 가능성이다. 두 연산이 서로 다른 트랜잭션에서 같은 항목을 다루고 하나 이상이 쓰기이면 충돌이며(Berenson 1995 2.1절), 기법은 그 충돌을 «언제» 가리느냐로 나뉜다.
그림 3 · 네 기법은 충돌을 가리는 때가 다르다 — 2PL 은 접근 전에 기다리게 하고, 타임스탬프 · 낙관적 방식은 철회하며, MVCC 는 읽기를 충돌에서 뺀다.
| 요소 | 역할 | 값 · 근거 |
|---|---|---|
| 공유 잠금 S | 읽기용 · S 끼리는 함께 걸림 | 쥔 트랜잭션이 행을 읽음(MySQL 17.7.1) |
| 배타 잠금 X | 쓰기용 · 다른 모든 잠금과 충돌 | UPDATE · DELETE 가 행에 검(MySQL 17.7.1) |
| 2PL 확장 · 축소 | 잠금을 하나라도 풀면 새로 얻지 않음 | 잘 짜인 2PL = 직렬 가능(Berenson 1995 2.3절) |
| 넥스트 키 잠금 | 인덱스 레코드 + 그 앞 간격 | InnoDB REPEATABLE READ 의 팬텀 방지(MySQL 17.7.1) |
| 타임스탬프 | 시작 순서를 직렬 순서로 정함 | 늦게 온 충돌 연산은 철회 · 재시작 |
| 행 버전 · 스냅숏 | 조회는 스냅숏 시점 버전을 읽음 | 읽기와 쓰기가 서로 막지 않음(PostgreSQL 13.1) |
| 검증(OCC · SSI) | 커밋 전에 충돌 · 위험 구조 검사 | 실패 = SQLSTATE 40001(PostgreSQL 13.2.3) |
| 교착 상태 검사 | 대기 순환이면 하나를 철회 | InnoDB 는 작은 트랜잭션을 고름(MySQL 17.7.5.2) |
🔑 2PL 은 충돌을 «접근 전에» 막아 기다리게 하고, 타임스탬프 · 낙관적 방식은 «접근 때 · 커밋 때» 가려 철회시키며, MVCC 는 읽기를 충돌에서 빼낸다.
5동작 — 마지막 좌석 하나의 동시 예매
PostgreSQL 18 · 기본 READ COMMITTED 에서 표 seats 의 좌석 'C-12'(status = 'open')를 두 세션이 동시에 예매하고 세션 3 이 조회하는 사례다. 트랜잭션 ID 8841 · 8842 는 설명용 가정 값이다.
- 세션 1:
BEGIN; SELECT status FROM seats WHERE seat_no = 'C-12';→ open — 문장 시작 시점의 스냅숏으로 읽는다(PostgreSQL 13.1). - 세션 2: 같은 SELECT → open — 읽기끼리는 서로 막지 않는다.
- 세션 1:
UPDATE seats SET status = 'sold', holder = 'M-301' WHERE seat_no = 'C-12' AND status = 'open';→ 새 행 버전(xmin 8841)을 만들고 그 행에 FOR NO KEY UPDATE 잠금을 건다(PostgreSQL 13.3.2). - 세션 3: 같은 좌석 SELECT → 기다리지 않고 커밋된 옛 버전 open 을 읽는다(행 잠금은 조회에 영향 없음 · PostgreSQL 13.3.2).
- 세션 2: 같은 UPDATE(holder = 'M-517') → 세션 1 의 행 잠금에 막혀 대기하며, pg_locks 에 locktype = transactionid · transactionid = 8841 · granted = f 로 보인다(PostgreSQL 53.13).
- 세션 1:
COMMIT;→ 행 잠금이 풀린다. - 세션 2: 갱신된 버전으로 WHERE 를 다시 검사하는데 status = 'sold' 라 맞지 않아
UPDATE 0으로 끝나고, 응용은 「매진」을 띄운다(PostgreSQL 13.2.1). - 같은 일을 REPEATABLE READ 로 하면 5단계의 세션 2 는 동시 갱신 직렬화 오류(SQLSTATE 40001)로 철회되고 응용이 처음부터 다시 실행한다(PostgreSQL 13.2.2).
그림 4 · 쓰기끼리는 행 잠금으로 줄을 서고, 조회는 옛 버전을 읽어 줄에 서지 않으며, 늦은 쪽은 새 버전으로 조건을 다시 본다.
🔑 MVCC 에서도 쓰기끼리는 행 잠금으로 줄을 서며, 잠금이 풀린 뒤 READ COMMITTED 는 «새 버전으로 조건을 다시 보고» REPEATABLE READ 는 «철회한다».
2PL 의 규칙은 트랜잭션이 가진 잠금 수의 변화로 보인다. 잠금을 얻기만 하는 확장 단계와 풀기만 하는 축소 단계 사이의 경계가 잠금 지점이고, 직렬 순서는 이 지점의 순서와 같다.
그림 5 · 기본 2PL 은 잠금 지점 뒤 하나씩 풀어 연쇄 철회 위험이 남고, 엄격 2PL 은 커밋까지 쥐어 그 위험을 없앤다.
🔑 직렬 가능성은 잠금 지점에서 정해지고, 철회해도 남에게 번지지 않는 회복 가능성은 X 잠금을 커밋까지 쥐는 엄격 2PL 에서 생긴다.
6비교 — 2PL · 타임스탬프 · 낙관적 · MVCC
| 기준 | 엄격 2PL | 타임스탬프 순서 | 낙관적(OCC) | MVCC(SI · SSI) |
|---|---|---|---|---|
| 충돌을 가리는 때 | 잠금 요청 때 | 읽기 · 쓰기 때 | 커밋 직전 검증 | 쓰기 때(행 잠금) · 커밋 전(SSI) |
| 충돌 시 처리 | 기다림 | 늦은 쪽 철회 · 재시작 | 검증 실패 쪽 철회 | 쓰기는 기다림 · SSI 는 40001 철회 |
| 읽기가 쓰기를 막는가 | 막음(S ↔ X) | 막지 않음 | 막지 않음 | 막지 않음(PostgreSQL 13.1) |
| 교착 상태 | 생김 · 검사 필요 | 생기지 않음(기다리지 않음) | 생기지 않음 | 쓰기끼리만 생김 |
| 유리한 부하 | 같은 행을 자주 다투는 갱신 | 대기를 피하고 싶은 짧은 트랜잭션 | 충돌이 드문 읽기 위주 | 읽기 많은 OLTP · 긴 조회 |
| 대표 구현 | InnoDB SERIALIZABLE 의 읽기 공유 잠금(MySQL 17.7.2.1) | 다중 버전과 결합한 이론 모델 | 응용의 version 열 비교 UPDATE | PostgreSQL · InnoDB 일관 읽기 |
분석읽기가 많고 긴 조회가 섞인 OLTP 는 MVCC 를 기본으로 두고, 같은 행을 다투는 갱신(재고 · 좌석)만 조건부 UPDATE 나 SELECT … FOR UPDATE 로 잠금을 명시한다. 근거는 표의 「읽기가 쓰기를 막는가」 행과, SSI 가 스냅숏 격리 대비 7% 미만 비용으로 직렬 가능성을 주며 읽기 위주 부하에서 2PL 보다 빠르다는 측정이다(Ports · Grittner 2012 1절).
7실무 진단 — 대기 · 철회 · 틀린 값 가르기
분석오류 코드가 있으면 철회, 없고 멈췄으면 대기, 둘 다 아닌데 값이 틀리면 SQL 패턴과 격리 수준 순서로 본다. 오류 · 대기는 서버가 기록을 남기지만 이상 허용은 기록이 없어 응용 SQL 을 읽어야 하므로(Berenson 1995 4.1절) 확인 비용이 낮은 순서다.
| # | 증상 | 의심 원인 | 구분 | 확인 명령 | 판정 기준(근거) |
|---|---|---|---|---|---|
| 1 | 같은 행 UPDATE 가 끝나지 않음 | 다른 트랜잭션의 행 잠금 | 대기 · 2PL | SELECT pid, locktype, transactionid, mode FROM pg_locks WHERE NOT granted; | granted = f · locktype = transactionid 면 그 ID 의 행 잠금을 기다림(PostgreSQL 53.13) |
| 2 | 간헐적으로 느려 현장을 놓침 | 잠금 대기 기록 없음 | 대기 | ALTER SYSTEM SET log_lock_waits = on; | deadlock_ |
| 3 | MySQL 오류 1205 Lock wait timeout | 행 잠금을 50초 넘게 기다림 | 대기 · 2PL | SELECT REQUESTING_ENGINE_TRANSACTION_ID, BLOCKING_ENGINE_TRANSACTION_ID FROM performance_schema. | BLOCKING 쪽이 막는 트랜잭션 · 기본 50초(MySQL 29.12.13.2 · 17.14) |
| 4 | 교착 상태 오류(40P01 · InnoDB deadlock) | 두 트랜잭션이 행을 반대 순서로 잠금 | 철회 · 교착 상태 | SHOW ENGINE INNODB STATUS 의 LATEST DETECTED DEADLOCK · PostgreSQL 서버 로그 | 모든 응용이 같은 순서로 잠그게 고침(PostgreSQL 13.3.4) |
| 5 | 부하 때 40001 이 늘어남 | 스냅숏 동시 갱신 · SSI 위험 구조 | 철회 · MVCC | 서버 로그 SQLSTATE · SELECT count(*) FROM pg_locks WHERE mode = 'SIReadLock'; | 40001 = 트랜잭션 전체를 다시 실행(PostgreSQL 13.2.3) |
| 6 | 오류 없이 마지막 쓴 값만 남음 | 읽은 값으로 조건 없이 덮어씀(갱신 손실) | 틀린 값 · 이상 허용 | 응용 SQL 의 SELECT 뒤 UPDATE … SET col = 값 패턴 | READ COMMITTED 는 P4 를 허용(Berenson 1995 4.1절) → 조건부 UPDATE · FOR UPDATE |
| 7 | 긴 조회 뒤 표가 부풀고 느려짐 | 오래된 스냅숏이 옛 버전 정리를 막음 | MVCC | SELECT pid, backend_xmin, now() - xact_start FROM pg_stat_activity ORDER BY xact_start; | backend_ |
8시험 대비
www.q-net.or.kr시험에서는 이상 현상과 직렬 가능성으로 동시성 제어의 필요를 밝히고 기법을 정리하는 정의 · 특징형, 2PL · 타임스탬프 · 낙관적 · MVCC 를 견주는 비교형이 나올 수 있다. 정의형이면 이상 현상 → 직렬 가능성 → 기법 순서로 쓰고, 비교형이면 「충돌을 가리는 때」 하나를 축으로 표를 세운다.
- 개요 — 정의 · 목표 = 충돌 직렬 가능성 · 충돌 연산 조건 · Eswaran 1976
- 이상 현상 — Berenson 표기 표(갱신 손실 r1[x] w2[x] w1[x] c1 · 읽기 스큐 · 쓰기 스큐 · 팬텀)
- 기법 분류 — 그림 3(잠금 · 타임스탬프 · 낙관적 · MVCC 와 충돌을 가리는 때) + 부품 표(S · X · 넥스트 키)
- 2단계 잠금 — 그림 5 잠금 수 그래프(확장 · 축소 · 잠금 지점 · 엄격 2PL · 연쇄 철회)
- MVCC 동작 — 그림 4 예매 순서도(조회는 옛 버전 · 쓰기는 행 잠금 대기 · 재검사 · 40001)
- 비교 · 선택 — 비교표 + 교착 상태 처리 · 재시도 코드 · SSI 성능 수치
꼭 쓸 키워드
직렬 가능성충돌 연산2단계 잠금엄격 2PL잠금 지점타임스탬프 순서낙관적 검증MVCC스냅숏 격리SSI
다른 답안과 차이를 내는 한 가지는 그림 5 의 잠금 수 그래프 하나로 «직렬 가능성은 잠금 지점, 회복 가능성은 커밋까지 쥐는 X 잠금»을 함께 보이는 것이다.
9오해와 사실
- 오해MVCC 를 쓰면 잠금이 없다.사실읽기만 잠금에서 빠질 뿐 UPDATE 는 행에 FOR NO KEY UPDATE 잠금을 걸어 같은 행의 다른 쓰기를 기다리게 한다(PostgreSQL 13.3.2).
- 오해2단계 잠금을 지키면 교착 상태가 생기지 않는다.사실2PL 은 직렬 가능성만 보장하고 서로 상대 잠금을 기다리는 순환은 막지 못하므로, DBMS 가 하나를 골라 철회한다(PostgreSQL 13.3.4 · MySQL 17.7.5.2).
- 오해SERIALIZABLE 은 트랜잭션을 정말 하나씩 실행한다.사실PostgreSQL 은 동시에 실행하면서 직렬 순서와 어긋날 수 있는 의존 관계를 술어 잠금(SIReadLock)으로 추적해 그때만 철회하며, 이 잠금은 대기를 만들지 않는다(PostgreSQL 13.2.3).
10핵심 정리
| 기법 | 핵심 규칙 | 기록하는 정보 | 막는 이상 | 확인 값 |
|---|---|---|---|---|
| 2PL | 하나라도 풀면 더는 얻지 않음 | 잠금 표 · 대기 줄 | 직렬화 불가 일정 | 잠금 지점 |
| 엄격 2PL | X 잠금을 커밋까지 쥠 | 잠금 표 | + 연쇄 철회 | pg_ |
| 넥스트 키 잠금 | 레코드 + 앞 간격을 함께 잠금 | 인덱스 잠금 | 팬텀 | InnoDB REPEATABLE READ |
| 타임스탬프 순서 | 시작 시각 순서 = 직렬 순서 | R-TS · W-TS | 순서 어긋난 충돌 | 철회 · 새 시각 재시작 |
| 낙관적 OCC | 커밋 직전 검증 | 읽기 · 쓰기 집합 | 검증 구간 안 충돌 | 검증 실패 철회 |
| MVCC · SI | 스냅숏 버전 읽기 · 먼저 커밋한 쪽 승리 | 행 버전(xmin · xmax) | 더티 읽기 · 갱신 손실 · 읽기 스큐 | backend_ |
| SSI | rw 의존 두 개가 이어지면 철회 | SIReadLock | 쓰기 스큐 | 40001 |
| 교착 상태 처리 | 대기 순환이면 하나를 철회 | 대기 그래프 | 끝없는 대기 | 40P01 · deadlock_ |
11참고 문헌
- 먼저 볼 문헌
- ★ The Notions of Consistency and Predicate Locks in a Database System (Communications of the ACM 19(11) pp. 624-632) — 2단계 잠금이 직렬 가능성을 보장한다는 정리와 술어 잠금의 출발을 볼 때
- ★ A Critique of ANSI SQL Isolation Levels (Proc. ACM SIGMOD 95 · MSR-TR-95-51) — 갱신 손실 · 읽기 스큐 · 쓰기 스큐의 실행 순서 정의와 스냅숏 격리 규칙을 볼 때
- ★ Serializable Snapshot Isolation in PostgreSQL (PVLDB 5(12) pp. 1850-1861) — SSI 의 위험 구조 검사와 2PL · 스냅숏 격리 대비 성능을 볼 때
- ★ PostgreSQL 18 Documentation 13.3 Explicit Locking — 행 잠금 모드 넷과 교착 상태 처리 방식을 볼 때
- ★ MySQL 8.4 Reference Manual 17.7.1 InnoDB Locking — S · X 잠금과 레코드 · 간격 · 넥스트 키 잠금을 볼 때
- 본문 근거
- On Optimistic Methods for Concurrency Control (ACM Transactions on Database Systems 6(2) pp. 213-226) — H. T. Kung · J. T. Robinson · 1981-06 ·
doi.org/10.1145/319566.319567· 확인 2026-11-03 - PostgreSQL 18 Documentation 13.1 Introduction (MVCC) — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/mvcc-intro.html· 확인 2026-11-03 - PostgreSQL 18 Documentation 13.2 Transaction Isolation — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/transaction-iso.html· 확인 2026-11-03 - PostgreSQL 18 Documentation 53.13 pg_locks — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/view-pg-locks.html· 확인 2026-11-03 - PostgreSQL 18 Documentation 19.8 Error Reporting and Logging (log_lock_waits) — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/runtime-config-logging.html· 확인 2026-11-03 - PostgreSQL 18 Documentation 27.2 The Cumulative Statistics System (pg_stat_activity · pg_stat_user_tables) — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/monitoring-stats.html· 확인 2026-11-03 - PostgreSQL 18 Documentation Appendix A PostgreSQL Error Codes — PostgreSQL Global Development Group · 2026-11 ·
www.postgresql.org/docs/current/errcodes-appendix.html· 확인 2026-11-03 - PostgreSQL 9.1 Release Notes (E.1 Release 9.1) — PostgreSQL Global Development Group · 2011-09 ·
www.postgresql.org/docs/release/9.1.0/· 확인 2026-11-03 - MySQL 8.4 Reference Manual 17.7.2.1 Transaction Isolation Levels — Oracle · 2026-11 ·
dev.mysql.com/doc/refman/8.4/en/innodb-transaction-isolation-levels.html· 확인 2026-11-03 - MySQL 8.4 Reference Manual 17.7.5.2 Deadlock Detection — Oracle · 2026-11 ·
dev.mysql.com/doc/refman/8.4/en/innodb-deadlock-detection.html· 확인 2026-11-03 - MySQL 8.4 Reference Manual 17.14 InnoDB Startup Options and System Variables (innodb_lock_wait_timeout) — Oracle · 2026-11 ·
dev.mysql.com/doc/refman/8.4/en/innodb-parameters.html· 확인 2026-11-03 - MySQL 8.4 Reference Manual 29.12.13.2 The data_lock_waits Table — Oracle · 2026-11 ·
dev.mysql.com/doc/refman/8.4/en/performance-schema-data-lock-waits-table.html· 확인 2026-11-03 - ISO/IEC 9075-2:2023 Information technology - Database languages SQL - Part 2: Foundation (SQL/Foundation) — ISO/IEC JTC 1/SC 32 · 2023-06 ·
www.iso.org/standard/76584.html· 확인 2026-11-03