http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
- 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
- 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
RISS 인기검색어
- 검색키워드
- 저자 : 조행래(Haengrae Cha) (검색결과 1 건)
- 무료
- 기관 내 무료
- 유료
-
직렬화 그래프 검사 기법을 이용한 장기 트랜잭션을 위한 동시성 제어 기법
권혁민(Hyeokmin Kwon),조행래(Haengrae Cha),문송천(Songchun Moon) 한국정보과학회 1996 정보과학회논문지(B) Vol.23 No.1
장기 트랜잭션은 긴 시간동안 데이타와 자원을 사용하기 때문에 일반적인 단기 트랜잭션의 실행을 심각하게 지연시킬 수 있다. 이와 같은 문제점을 해결하기 위하여 본 논문에서는 확장된 직렬화 그래프 검사(ESGT) 기법이란 새로운 동시성 제어 기법을 제안한다. ESGT 기법은 트랜잭션들의 실행내력이 직렬화 가능한지를 검사하기 위하여 고리 검출 알고리즘에 기초를 두고 있다. ESGT 기법에서는 동시성을 향상시키기 위하여 직렬화 가능성을 만족하면, 아직 종료하지 않은 트랜잭션에 의하여 기록된 객체를 읽거나 쓰는 것이 허용된다. 그러므로 ESGT 기법에서는 연속 철회가 발생할 수 있다. 본 논문에서는 이와 같은 문제점을 보완하기 위하여, 연속 철회 가능성의 고저에 따라서 스케쥴링하는 종속 깊이가 알고리즘을 제안한다. 이 알고리즘에서는 어떤 연산을 실행함에 의해 그 트랜잭션의 종속 깊이가 k 이상이 될 경우에는 비록 그 연산의 실행 결과가 직렬화 가능성을 만족할 수 있더라도 이의 실행을 허용하지 않는다. ESGT 기법은 종속 깊이를 적절하게 제어함에 의해, 자원 사용 경쟁과 데이타 사용 경쟁 사이에 균형을 유지시켜 줄 수 있다. 따라서 ESGT 기법은 두단계 로킹 규약이나 SGT 기법에 비하여 향상된 성능을 보일 수 있다. 본 논문에서는 모의 실험을 통하여 다양한 환경에 대하여 ESGT 기법, SGT 기법과, 그리고 두단계 로킹 규약의 성능을 비교 분석한다. Long-lived Transactions hold database resources for relatively long periods of time, significantly delaying the completion of shorter and more usual transactions. To alleviate these problems, we propose a new concurrency control scheme called extended serialization graph testing (ESGT) This scheme is based on cycle detection algorithm which determines whether a transaction violates serializability or not. In this scheme, in order to improve the degree of concurrency, transactions are allowed to read and write objects that have been written by uncommitted transactions if they satisfy senalizability. This may result in cascading aborts, and thus degrade the performance of database system To overcome this problem we propose a dependency depth-k algorithm, where a transaction never executes its operation if its dependency depth is greater than k, although it does not violate serializability If the dependency depth is properly controlled, it is possible to establish a balance between resource contention and data contention Therefore, ESGT can lead to bettor performance than two-phase locking protocol and SGT Using a simulation model, we compare the performance of ESGT with the traditional two-phase locking protocol and SGT under a wide variety of workloads.
연관 검색어 추천
이 검색어로 많이 본 자료
활용도 높은 자료
