서지주요정보
(A) recovery method in main memory databases = 주기억장치 데이터베이스에서의 회복 기법
서명 / 저자 (A) recovery method in main memory databases = 주기억장치 데이터베이스에서의 회복 기법 / Seung-Kyoon Woo.
저자명 Woo, Seung-Kyoon ; 우승균
발행사항 [대전 : 한국과학기술원, 2000].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8010601

소장위치/청구기호

학술문화관(문화관) 보존서고

DCS 00011

SMS전송

도서상태

이용가능

대출가능

반납예정일

등록번호

9006416

소장위치/청구기호

서울 학위논문 서가

DCS 00011 c. 2

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Main memory databases store all of the data in main memory, and thus provide higher transaction processing and faster response time than conventional disk-resident databases. However, since main memory is volatile, all or some parts of the database are periodically flushed to disks for reducing the amount of the redo process as well as for preserving data against system crashes. These disk I/O related works, checkpointing and logging, have a great influence on the performance of recovery in main memory databases. So far, recovery methods based on fuzzy checkpointing have been shown to be quite efficient in main memory databases due to its asynchronous backup feature; dirty pages are flushed to the backup databases in disks without considering locks and other transaction activities. By this feature, most works on fuzzy checkpointing in the past have considered only physical logging schemes. This is because the last consistent database state in fuzzy checkpointing is difficult to be reestablished without physical logging. The size of physical log records, in general, is very large, and hence the space overhead as well as the recovery time is significant. Furthermore, due to the huge amount of data in main memory and the high transaction processing rate, the number of dirty pages generated is often very high. In this thesis, we propose two recovery-related schemes: hybrid logging scheme and penultimate fuzzy checkpointing. The hybrid logging scheme allows logical logging to be accommodated under fuzzy checkpointing. So, it significantly reduces the amount of log data, which results in speedup of recovery processing. When applying penultimate concept to fuzzy checkpointing, a frequently updated page are not flushed at every checkpointing. Penultimate fuzzy checkpointing reduces the number of pages to be flushed during checkpointing and makes inter-checkpointing period shorter. As inter-checkpointing period is shorter, the smaller size of log records are generated during checkpointing. So, penultimate checkpointing also helps speeding up recovery processing. We analyze the performance of our proposed recovery schemes. The results show that our schemes reduce the amount of log data and make the inter-checkpointing period shorter. This means that our proposed schemes provide fast recovery and efficient recovery activities.

주기억장치 데이터베이스에서는 모든 자료를 주기억장치에 저장을 하므로 기존의 디스크 기반 데이터베이스에 비하여 더 빠른 응답과 단위 시간당 더 많은 트랜잭션 처리 능력 얻을 수 있다. 그러나, 주기억장치는 휘발성이므로 데이터베이스의 전부 또는 일부를 주기적으로 디스크에 기록을 해야만 시스템 파손에 대비해서 자료를 보존할 수 있고 회복시 처리 시간도 줄일 수 있다. 이러한 디스크 입출력과 관련된 체크포인팅과 로그 기록은 디스크 관련 작업이므로 주기억장치 데이터베이스에서의 회복 성능에 큰 영향을 미친다. 지금까지 퍼지 체크포인팅 방식에 기반한 회복 기법이 주기억장치 데이터베이스에서 매우 효율적인 것으로 알려져 왔다. 이는 퍼지 체크포인팅 방식이 비동기식 백업 방식을 지원하기 때문이다. 이는 잠금이나 트랜잭션 활동에 상관없이 변경된 페이지들을 디스크에 있는 백업 데이터베이스에 저장하는 것을 말한다. 이러한 비동기 특성에 의하여 현재 트랜잭션에 의해서 변경되고 있거나 부분적으로 변경된 페이지들도 디스크로 기록이 될 수 있다. 이런 부분적으로 변경된 페이들을 일관된 상태로 만들기 위해서는 물리적 로그가 필요하게 된다. 따라서, 지금까지 퍼지 체크포인팅 방식에 의한 대부분의 연구에서는 물리적 로그 기록 방식만을 고려하여 왔다. 일반적으로 물리적 로그 레코드의 크기는 상당히 크기 때문에 회복 시간 뿐만 아니라 로그를 기록하기 위한 공간의 부담도 심각하게 여겨진다. 더우기, 주기억장치 데이터베이스에서는 주기억장치에 많은 양의 데이터가 있고 높은 트랜잭션 처리를 지원하므로, 변경된 페이지가 매우 많이 발생된다. 이로 인한 디스크 입출력 역시 증가하게 되어 데이터베이스의 처리 성능을 저하시키게 한다. 이런 부담을 감소시켜 성능을 증가시키기 위한 방안으로, 본 논문에서는 퍼지 체크포인팅 방식을 기반으로 하는 혼합 로그 기록 방식과 penultimate 체크포인팅 기법을 제안한다. 혼합 로그 방식은 퍼지 체크포인팅 방식을 사용하더라도 논리적 로그 기록 방식을 허용하여 로그의 크기를 줄이는 것이다. 논리적 로그 레코드는 물리적 로그 레코드에 비하여 로그 레코드의 크기가 상당히 작기 때문에 논리적 로그 방식을 함께 사용할 경우 전체 로그의 양을 상당히 많이 줄일 수 있다. 이렇게 줄어든 로그의 양은 회복에서 있어서의 성능 증가를 가져온다. 또한, penultimate 체크포인팅 기법은 자주 변경되는 페이지라도 매번 체크포인팅마다 기록하지 않는 기법으로 체크포인팅시 기록되는 페이지의 수를 줄일 수 있어 체크포인팅 시간을 짧게 한다. 체크포인팅 시간이 짧을수록 체크포인팅 중에는 더 적은 양의 로그를 가지게 된다. 따라서, 이는 회복 시간에 영향을 주므로 회복 처리의 성능을 향상시키게 된다. 제안된 방식의 성능을 평가하기 위하여 분석을 수행하였다. 결과에서는 제안한 방식이 로그 데이터 양과 체크포인팅 시간의 감소 효과를 나타내고 있음을 보이고 있다.

서지기타정보

서지기타정보
청구기호 {DCS 00011
형태사항 iv, 78 p. : 삽도 ; 26 cm
언어 영어
일반주기 Includes appendix
저자명의 한글표기 : 우승균
지도교수의 영문표기 : Yoon-Joon Lee
지도교수의 한글표기 : 이윤준
수록잡지명 : "An effective recovery under fuzzy checkpointing in main memory databases". Information and software tecnology
학위논문 학위논문(박사) - 한국과학기술원 : 전산학전공,
서지주기 Reference : p. 90-98
주제 main memory databases
recovery method
fuzzy checkpointing
hybrid logging
주기억장치 데이터베이스
회복기법
퍼지 체크포인팅
혼합 로깅
QR CODE qr code