▣ 타임스탬프 순서 기법 타임스탬프(TS)란 시스템이 트랜잭션을 유일하게 식별하기 위해 부여한 식별자임 통상적으로 타임스탬프는 트랜잭션이 시스템에 들어오는 순서대로 부여되기 때문에 트랜잭션의 실행 시작 시간으로 생각함 1. 타임스탬프 순서 규약 1) 트랜잭션 Ti가 read(x)를 수행하려 할 때 : - TS(Ti) ≥ write_TS(x)이면, read(x)를 허용하고, read_TS(x) ← max{ read_TS(x), TS(Ti) } - 아니면, read(x)를 거부하고, Ti를 취소시켜 복귀시킴 2) 트랜잭션 Ti가 write(x)를 수행하려 할 때 : - TS(Ti) ≥ read_TS(x)이고, TS(Ti) ≥ write_TS(x)이면, write(x)를 허용하고 write_TS(x) ← TS..