선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 이를 위해 로크를 대기하고 있는 트랜잭션의 우선 순위를 고려하여 높은 우선 순위를 갖는 트랜잭션이 로크 충돌로 오랫동안 대기하지 않도록 하는 로크 요청 알고리즘과 수행을 완료한 트랜잭션이 로크를 해제하면서 다음에 로크를 허용할 트랜잭션을 결정할 때도 로크를 대기하고 있는 트랜잭션의 우선 순위에 따라 로크를 허용하는 로크 해제 알고리즘을 설계하였다. 그리고 이를 주기억장치 실시간 데이타베이스 시스템으로 개발된 Mr.RT[研에서 구현하고, 기존의 실시간 동시성 제어 기법들과의 성능비교를 통해 성능이 우수함을 보이고자 한다.
- 디스크 기반 데이타베이스 시스템에서 설계된 이단계 로킹 기법올 기반으로 하는 기존 실시간 동시성 제어 기법들을 주기억장치 데이타베이스 시스템에 적용할 경우, 복잡한 로크 테이블 조작으로 인하여 로킹 연산의 부하가 크며, 트랜잭션이 수행 도중에 로크 충돌로 대기하거나 교착상태로 철회됨으로써 마감시간내에 수행을 완료하지 못하게 된다. 따라서 이 논문에서는 주기억장치 데이타베이스 시스템에 적합한 실시간 동시성 제어 기법으로 실시간 정적 로킹 기법을 설계하고 구현하였다.
- 본 논문에서는 주기억장치 데이타베이스 시스템에서 로킹 연산의 비용을 줄이면서 실시간 트랜잭션들의 동시성 제어에 적합한 실시간 정적 로킹 기법을 설계하고 구현하였다. 실시간 정적 로킹 기법은 트랜잭션의 시작 시점에 모든 로크를 한꺼번에 요청하는 정적 로킹 기법[6]에 바탕을 두고 있다.
- 본 논문에서는 테이블을 로킹 단위로 사용함으로써 트랜잭션이 어떠한 테이블을 접근할 것인지를 SQL 문장에서 미리 알 수 있다. 즉, 예를 들어 SQL의 데이타조작문(Data Manipulation Lan훔uage) 의 경우에서 처럼 트랜잭션이 접근하려는 테이블을 알 수 있다.
- 또한 일부에서는 전체 데이타베이스를 로킹 단위로 사용한다. 이는 결국 트랜잭션들이 순차적으로 수행되는 것으로 동시성 제어에 필요한 비용을 제거함으로써 시스템의 성능을 높이고자 하는 것이다. 하지만 이러한 경우 한 트랜잭션이 완전히 종료될 때까지 다른 모든 트랜잭션들이 대기해야 하므로 트랜잭션의 마감시간을 보장하는데 매우 취약하다.
- 10, 11, 12, 13, 14, 15, 16, 17]. 하지만 본 논문에서는 로킹을 기반으로 하는 실제 시스템인 Mr.RT 상에서 실시간 동시성 제어 기법들의 성능을 평가하기 위한 것으로 이러한 기법들과의 성능비교는 고려하지 않았다.
가설 설정
- ① 요청하는 로크와 상관없이 충돌이 발생하지 않는다.
- 시스템에 도착하는 각 트랜잭션은 우선 순위, 접근할 테이블, 읽거나 쓸 레코드 개수 등을 매개변수로 갖는다. 트랜잭션은 마감 시간이 지나더라도 수행을 계속하도록 하는 소프트 실시간 트랜잭션을 가정하였다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.