다중 버전 병행제어

MVCC, Multi Version Concurrency Control

트랜잭션의 데이터 접근 시, 그 트랜잭션의 타임스탬프와 접근 데이터의 여러 버전의 타임스탬프를 비교하여, 현재 실행 중인 스케줄의 직렬 가능성이 보장되는 버전을 선택하는 기법

• ORACLE 버전 3, MS SQL Server 2005, IBM DB2 9.7 버전부터 MVCC 지원

기존 로킹 기법의 문제점

• 동시성 제어의 목표는 병행성을 최대화하면서도 데이터 무결성 유지
• 읽기 작업에 공유 Lock을 사용하는 일반적인 로킹 기법은 읽기·쓰기 작업이 서로 방해 유발
• 데이터 일관성을 위해 로킹 강화 → 동시성 저하 발생

동작 절차

600px

• 데이터를 변경할 대마다 그 변경사항을 UNDO 영역에 저장
• 데이터를 읽다가 트랜잭션 시작 시점 이후에 변경된 값을 발견하면, UNDO 영역에 저장된 정보를 이용해 트랜잭션 시작 시점의 일관성 있는 버전(CR Copy)를 사용

장단점

• 장점
  • 문장수준 읽기 일관성 보장, 트랙잭션 수준 읽기 일관성 보장 가능
  • 쿼리 도중 배타적 Lock이 걸린, 즉 변경이 진행 중인 레코드를 만나더라도 대기하지 않기 때문에 동시성 측면에 유리
  • 쓰기보다 읽기 연산이 많은 경우 효율 향상
• 단점
  • UNDO 블록 I/O, CR Copy 생성, CR 블록 캐싱과 같은 부가적인 작업의 오버헤드 발생
  • 트랜잭션 충돌시 복귀처리하므로, 연쇄 복귀 초래 가능성

참고 문헌

• MVCC의 역사 및 개념 정리