선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 그러나, 이들 두 방법의 경우에는 각 LDBS의 동시성 제어 기법이 서로 다른 경우에 불필요하게 전역 트랜잭션을 재실행해야 하는 경우가 발생할 수 있다. LDBS의 동시성 제어 기법의 차이점이 전역 트랜잭션 처리에 미치는 영향을 파악하기 위하여, LDBS에서 널리 사용되고 있는 동시성 제어 기법을 살펴보자. 데이타베이스 시스템의 동시성 제어 기법으로는 엄격한 두 단계로킹 (Strict Two-Phase Locking: S2PL), 시간 순서화(Timestamp Ordering: TO) 및 낙관적인 기법(Optimistic Scheme: OPT)°] 있다.
- 본 논문에서는 MDBS에서의 전역트랜잭션을 처리하기 위한 동시성 제어 기법 DC를 제안하였다. 기존의 OTM과 DAGSO방법이 전역 트랜잭션을 처리할 때, MDBS에 참가하고 있는 LDBS들의 동시성 제어기법들의 지역 직렬화 가능 순서 결정에 관련된 정보를 충분히 활용하지 못함으로써 불필요하게 전역 트랜잭션을 재실행시키는 문제점을 트랜잭션의 완료를 지연하는 방법으로 해결하였다.
- 본 논문에서는 동시성 제어 기법으로 TO방법과 S2PL방 법을 사용하고 있는 LDBS들이 통합된 MDBS에서 전역 트 랜잭션의 재실행을 줄일 수 있는 새로운 동시성 제어기법 을 제안한다.
가설 설정
- 실세계에서 사용되고 있는 대부분의 DBMS가 이러한 방식으로 록을 관리하기 때문에, 무리한 가정은 아니다. TO방법을 사용하는 LDBS의 경우에는 각 전역 트랜잭션이 첫 연산을 제기한 순서대로 시간을 부여한다고 가정한다. 이 가정 또한 해당 DBMS들이 선착순으로 작업을 처리한다고 볼 때 무리한 가정이 아니다.
- 〔 예제 1) (지역 직렬화 가능 순서의 조정 부족으로 인한 불필요한 전역 트랜잭션의 재실행): 두 개의 서로 다른 지역 데이타 베이스 시스템, LDBS1 과 LDBS2를 생각해보자. 동시성 제어를 위하여 LDBS1 은 TO 기법을 사용하고, LDBS2는 S2PL 기법을 사용한다고 가정한다.
- 그러나 (그림5)의 결과와 같이 일부 LDBS가 T。기법 을 사용하는 경우 우월한 성능을 보였다. 본 시뮬레이션은 5개의 LDBS중 2개의 LDBS가 TO기법을 사용하는 것을 가정하여 실험하였다.
- 반면에, LDBS2는 S2PL을 채택하고 있기 때문에, LDBS2에 제기된 두부트랜잭션 G22와 G12의 지역 직렬화 가능 순서는 그들이 필요로 하는 모든 록을 다 획득한 시점으로 결정된다. 시간 H에서 G22가 필요로 하는 록을 모두 획득하였다고 하고 ’ 시간 t4에서 G12가 필요로 하는 록을 모두 획득하였다고 가정한다면 이들 둘 간의 직렬화 가능 순서는 G22가 G12보다 앞선다.이상에서 본 것과 같이 전역 트랜잭션 G1 과 G2는 두 LDBS에서 서로 다른 직렬화 가능 순서를 가진다.
- 1)에 제시한다. 여러 개의 LDBS들이 하나의 MDBS로 통합될 때, 각 LDBS가 채택하여 사용하고 있는 동시성 제어 기법이 어떤 것인지를 알 수 있다고 가정을 한다. 또한 2PL을 사용하고 있는 LDBS의 경우 어떤 트랜잭션이 쓰기록을 획득하면 반드시 그 트랜잭션이 완료할 때까지 해당 록을 해제하지 않는 성질을 갖는다고 한다.
- 지연완료(Deferred Commitment: DC) 기법의 효용가치를 보이기 위해서 TO기법을 동시성 제어 기법으로 채택하고 있는 LDBS1 과 S2PL을 사용하는 LDBS2로 구성된 MDBS를 가정한다. S2PL에서 모든 트랜잭션이 쓰기록을 완료할 때까지 보유하기 때문에 서로 다른 두 전역 부트랜 잭션이 로컬 트랜잭션과의 간접 충돌로 인하여 직렬화 가능 순서가 바뀌는 경우는 없기 때문에 로컬 트랜잭션은 도입하지 않는다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.