15. Dead lock
교착상태. 2개의 트렌젝션 A, B가 각각 X, Y에 대한 lock 을 가지고 있을 때, 다음을 가정해보자. 1. A는 Y의 lock을 요구한다. 2. B는 X의 lock을 요구한다. A가 Y의 lock을 받기 위해선, B가 X를 받아야 하고, 그 반대의 경우도 마찬가지다. 이렇게 서로 상대방의 lock만 보는 상황을 Dead lock, 교착 상태라 한다. Transaction Timestamp (TS) 가장 많이 쓰는 prevention 기법 Transaction이 시작한 시간별로, wait를 할지, restart를 할지 결정 시간이 작으면, old 트렌젝션 시간이 크면 new 트렌젝션 으로 본다. Ex) 오후 2시 : 14:00, 오후 4시 : 16:00 wait-die Ti가 old 트렌젝션, Tj..