wait-die1 [Concurrency Control]Deadlock 데드락을 해결하는 방법에 대해 알아보자. 위와 같이 데드락이 발생할 수 있다. 해결 방법은 여러 가지가 있다. prevention, detection Prevention 1. timeout을 활용 쉬운 방법이긴 하지만 timetout interval을 정하는 것이 어렵고 starvation이 발생할 수도 있다. 2.deadlock prevention 트랜잭션 수행하기 전에 어떤 아이템에 접근하는지 파악해서 방지하는 것이다. 이 방법은 어렵다. pratial ordering으로 데이터에 접근하도록 하는 것이다. 이 방법은 graph-based protocol에서 살펴보았다. 3.wait-die/ wound-wait(preemption) 트랜잭션이 timestamp를 가지는 것을 이용한다. timestamp.. 2020. 6. 1. 이전 1 다음
