yeolyi.com성열의 컴퓨터공학

트랜잭션

초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.

민지가 준호에게 1만 원을 보내려면 행 두 개를 고쳐야 합니다. UPDATE는 조건에 맞는 행의 값을 고치는 SQL 문장입니다.

UPDATE accounts SET balance = balance - 10000 WHERE name = '민지';
UPDATE accounts SET balance = balance + 10000 WHERE name = '준호';

첫 번째 문장만 디스크에 쓴 순간 전원이 꺼지면 어떻게 될까요?

중간에 멈춘 송금

이체 단계 · 전원 켜짐
  1. 1표: 민지 잔액을 40,000원으로 고치기
  2. 2표: 준호 잔액을 40,000원으로 고치기
디스크: accounts 표
namebalance
민지50,000원
준호30,000원
두 사람 잔액 합계: 80,000원

이체를 시작하기 전입니다.

  1. “다음”을 한 번 누르고 “전원 끄기”, “다시 켜기”를 차례로 눌러 봅시다.
  2. “처음으로”를 누르고 끝까지 진행한 뒤 꺼 봅시다.

첫 문장만 쓰고 꺼지면 민지의 잔액만 줄어 1만 원이 사라집니다. 이체는 두 행이 모두 고쳐지거나 둘 다 그대로여야 합니다. 이렇게 쪼갤 수 없는 한 덩어리로 다뤄야 하는 작업 묶음을 트랜잭션(transaction)이라 합니다.

BEGIN;
UPDATE accounts SET balance = balance - 10000 WHERE name = '민지';
UPDATE accounts SET balance = balance + 10000 WHERE name = '준호';
COMMIT;

여기까지 한 일을 확정하는 것을 커밋(commit), 중간에 그만두고 모두 되돌리는 것을 롤백(rollback)이라 합니다. 그런데 디스크는 여전히 한 번에 한 곳씩 씁니다. 어떻게 쪼갤 수 없게 만들까요?

로그 먼저 쓰기

데이터베이스는 저널링처럼 표를 고치기 전에 바꿀 내용을 디스크의 로그(log)에 먼저 적고, 마지막에 커밋 표시를 적은 뒤에야 표를 고칩니다. 다시 켜지면 로그부터 확인합니다.

이체 단계 · 전원 켜짐
  1. 1로그: 민지 50,000원 → 40,000원 적기
  2. 2로그: 준호 30,000원 → 40,000원 적기
  3. 3로그: 커밋 표시 적기
  4. 4표: 민지 잔액을 40,000원으로 고치기
  5. 5표: 준호 잔액을 40,000원으로 고치기
디스크: accounts 표
namebalance
민지50,000원
준호30,000원
디스크: 로그비어 있음
두 사람 잔액 합계: 80,000원

이체를 시작하기 전입니다.

커밋 표시를 적기 전과 후에 각각 전원을 끄고 다시 켜 봅시다.

커밋 표시는 짧아서 한 번의 쓰기로 적힙니다. 그래서 여러 번의 쓰기가 이 한 번이 적혔는지에 따라 전부 되거나 전부 안 됩니다. 표보다 로그를 먼저 쓰는 이 방법을 선행 기록 로그(write-ahead logging)라 합니다.

ACID

트랜잭션이 지켜야 할 성질을 머리글자를 따서 ACID라 부릅니다.

도전 문제

어떤 데이터베이스는 로그에 바뀐 뒤의 잔액 대신 얼마를 빼고 더할지를 적습니다. 민지 50000원, 준호 30000원에서 이체를 시작해 로그를 모두 적고, 표에서 민지 줄만 고친 직후 전원이 꺼졌습니다. 다시 켜지면 커밋 표시가 있으니 로그의 각 줄을 표에 한 번씩 적용합니다. 복구가 끝난 뒤 두 사람 잔액의 합은 얼마일까요? 원 단위 숫자로 답하세요.

디스크의 로그
  민지 -10000
  준호 +10000
  커밋

디스크의 표
  민지 40000   준호 30000