주기억 데이터베이스에서의 일정 간격 퍼지 검사점 기법

Abstract

주기억 데이터베이스 시스템은 주기억장치에 데이터베이스 전체를 상주시킴으로써 빠른 성능을 보장하므로 현재 실시간 데이터베이스 시스템으로 가장 많이 사용되고 있다. 그러나, 시스템에 장애가 발생했을 때는 주기억 데이터베이스의 내용전체가 손실될 수 있다. 그러므로, 주기억 데이터베이스 시스템의 회복 작업은 매우 중요하다. 또한 빠른 회복을 해줄 수 있어야 실시간 환경에 적합할 것이다. 빠른 회복을 위한 방법중의 하나는 검사점을 사용하여 회복할 때 분석해야 할 로그의 양을 줄이는 것이다. 본 논문에서는 기존의 검사점 방법들 중 주기억 데이터베이스 환경에 가장 좋은 성능을 보이는 퍼지 검사점에 관한 방법들을 분석 및 보완하여 빠른 회복을 위한 새로운 기법을 제안한다. 구체적으로, 주기억 데이터베이스를 갱신 횟수에 따라 파티션을 나눈 후 각 파티션 단위로 퍼지 검사점을 수행할 때 기존 방법은 검사점수행 순서가 비효율적이서 회복시 필요한 로그의 양을 효과적으로 줄일 수 없다. 본 논문에서 제안하는 알고리즘은 파티션별갱신횟수에 따라 일정한 검사점 수행 간격을 유지하므로 회복시 필요한 로그의 양을 효과적으로 줄임으로써 보다 빠른 회복이 가능하다.