데이터베이스

여러 데이터 아이템들을 접근 또는 업데이트하기위한 단위.트랜잭션은 데이터베이스의 일관성을 유지하도록 해야 한다.Transaction의 성공적 실행의 실패.abort되었을때, transaction의 중간 결과는 DB에 반영되면 안됨.rollback이란? transact

트랜잭션을 나열하고 하나씩 실행하는 프로세스동시에 실행되는 트랜잭션이 여러 개 있으면, 작업이 서로 겹치지 않도록 작업순서를 정함.먼저 실행중인 트랜잭션이 종료될 때까지 다음 트랜잭션이 시작되지 않음.동시성 문제 발생 가능, 먼저 실행된 트랜잭션이 완료되기 전에 다음

Serializability를 보장문제점 - 데이터 불일치가 발생할 수 있음.Shared mode : 만약 트랜잭션 Ti가 data item인 Q에 대해 shared mode lock이라면, Ti는 Q에 대해 read 연산만 가능하다. (write 불가)Exclusiv

Locking protocol들은 실행 중 동적으로 locking 순서가 결정되지만, Timestamp-based protocol은 트랜잭션들 사이에 순서가 결정된다.W-timestamp(Q) : write(Q)를 성공적으로 수행한 transaction들 중에서 가장