초안아직 검토하지 않은 글이라 틀린 곳이 있을 수 있습니다.
은행 서버에는 수많은 송금이 동시에 들어옵니다. 트랜잭션은 전원이 꺼져도 전부 되거나 전부 안 되게 해 주지만, 같은 계좌를 두 트랜잭션이 동시에 고치면 어떻게 될까요?
민지 계좌에 10,000원이 있습니다. T1은 5,000원을 넣고, T2는 3,000원을 뺍니다. 둘 다 잔액을 읽고, 계산해서, 씁니다. 결과는 12,000원이어야 합니다.
다음을 눌러 두 트랜잭션을 번갈아 진행해 봅시다.
둘이 같은 10,000을 읽어, 나중에 쓴 T2가 T1의 결과를 덮어씁니다. 경쟁 상태 글에서 본 문제입니다. 트랜잭션 하나하나는 옳아도 끼어드는 순서에 따라 결과가 틀어집니다. 동시에 도는 트랜잭션이 서로의 중간 상태를 보지 않게 하는 일을 동시성 제어(concurrency control)라 합니다.
데이터베이스는 행을 읽거나 고치기 전에 그 행에 락을 겁니다. 락은 행을 고친 직후에 풀지 않고, 커밋할 때까지 쥐고 있다가 한꺼번에 풉니다. 일찍 풀면 T1이 나중에 롤백했을 때, T2는 없던 일이 된 값을 이미 읽어 간 뒤이기 때문입니다. 락을 거는 단계와 푸는 단계가 나뉘어 있어 2단계 락(two-phase locking)이라 합니다.
다음을 눌러 두 트랜잭션을 번갈아 진행해 봅시다.
T2는 T1이 커밋할 때까지 기다렸다가 15,000을 읽습니다. 이렇게 하면 트랜잭션들이 동시에 돌아도 결과는 하나씩 차례로 돈 것과 같습니다. 대신 기다리는 시간이 생기고, 서로의 락을 기다리면 교착 상태에 빠질 수도 있습니다.
이번 파트에서는 데이터를 표에 담아 SQL로 묻고, 페이지와 인덱스로 디스크를 덜 읽었습니다. 트랜잭션과 동시성 제어로는 전원이 꺼지거나 여럿이 함께 고쳐도 데이터가 어긋나지 않게 했습니다. 지금까지는 모두 풀 수 있는 문제를 더 빠르고 안전하게 푸는 방법이었지만, 어떤 프로그램으로도 풀 수 없는 문제도 있습니다. 그래서 다음 파트에서는 계산의 한계를 다룹니다. 첫 글은 유한 오토마타입니다.
2단계 락을 쓰는 데이터베이스에서 T1은 민지 행에 락을 건 뒤 준호 행에 락을 걸려 하고, T2는 준호 행에 락을 건 뒤 민지 행에 락을 걸려 합니다. 둘 다 커밋 전이라 락을 풀지 않습니다. 데이터베이스는 어떻게 해야 할까요?