문제
데이터베이스에서 동시성 제어를 위해 사용되는 **타임스탬프 순서 프로토콜(Timestamp Ordering Protocol)**의 기본 원리와 읽기/쓰기 연산 시 타임스탬프 비교 규칙을 설명하시오.
정답
타임스탬프 순서 프로토콜은 각 트랜잭션에 고유한 타임스탬프를 할당하여 직렬 가능성을 보장하는 기법이다. 읽기 연산 시 트랜잭션의 타임스탬프가 데이터 항목의 최근 쓰기 타임스탬프보다 작으면 롤백하고, 쓰기 연산 시 트랜잭션의 타임스탬프가 데이터 항목의 최근 읽기 또는 쓰기 타임스탬프보다 작으면 롤백한다.
타임스탬프 순서 프로토콜Timestamp Ordering타임스탬프직렬 가능성읽기 타임스탬프쓰기 타임스탬프롤백
해설
타임스탬프 순서 프로토콜은 로킹 없이 동시성을 제어하는 방법으로, 트랜잭션의 시작 시간 순서대로 실행되는 것처럼 보이도록 보장한다. 타임스탬프 비교를 통해 순서에 맞지 않는 연산을 거부한다.