전산-병행제어

I. Introduction............................................................ 2
II . 본 문

1.Locks .................................................................... 3

1.1 Definiton ................................................................................... 3

1.2 Lock conflict & compatibility................................................. 3

1.2.1 Inconsistent retriveal & lost updates........................... 4
1.2.2 Strict two-phase locking .............................................. 4
1.2.3 Lock implementation .................................................. 5

1.3 Deadlocks .................................................................................. 5

1.3.1 Deadlock Definition ...................................................... 6
1.3.2 Deadlock Solution ........................................................ 6

1.4 정 리 .......................................................................................... 7

2.Optimistic concurrency control ........................................................ 7
2.1 locking의 결점. ........................................................................... 7
2.2 optimistic의 정의 ........................................................................ 8

2.3 트랜잭션의 검증(validation). ...................................................... 9
2.3.1 Backward validation. .......................................................... 10
2.3.2 Forward validation. ............................................................ 11
2.3.3 Backward 와 Forward 검증의 비교. .................................. 12
2.4 optimistic의 문제점...................................................................... 12

2.5 결론. ............................................................................................. 13

3. Timestamp Ordering. ....................................................................... 13
3.1 정의. .................................................................................. 13
3.2 구현 방법. .................................................................................. 13
3.3 timestamp ordering protocol. .................................................... 14
3.4 초래되는 연속 복귀(cascading rollback) ................................... 16
3.5 Multiversion 타임스탬프 기법. ................................................... 16
4. Concurrency Control을 위한 방법의 Comparison. .......................... 18
III 결론. ................................................................... 19
◎ 참고 문헌............................................................. 21