Abstract:
본 발명은 다중 시스템이 디스크를 공유하는 환경에서 운영되는 DBMS를 위한 캐쉬 일관성 유지 방법에 관한 것으로서, 특히 테이블, 블록, 레코드 단위로 동시성 제어가 일어나는 데이터베이스 관리시스템(DBMS)의 특성을 이용하여 각각의 형태에 가장 최적인 절차를 선택할 수 있고 각각의 절차가 상호 공존하도록 하여 보다 높은 성능을 얻을 수 있도록 한 것이다. 이를 위해 본 발명에서는 레코드 단위의 잠금에 최적화된 검출 기반 캐쉬 일관성 유지 절차와 테이블 및 블록 단위의 잠금에 최적화된 회피 기반 일관성 유지 절차를 선택할 수 있는 것을 특징으로 하는 캐쉬 일관성 유지 절차가 제공된다. 동일 테이블에 접근하기 위해 테이블 및 레코드 잠금이 공존하는 DBMS의 특성을 효과적으로 지원하기 위해 동일 블록에 대해 두 가지 일관성 유지 정책이 단일 버퍼 적재 절차에 의해 처리 될 수 있으며 두 가지 절차가 상호 공존할 수 있도록 하여 보다 좋은 구조와 성능을 제공할 수 있다.
Abstract:
본 발명은 컴퓨터에서 시스템 고장이 발생하였을 때 파일 시스템의 메타 데이타를 일관된 상태로 회복하는 방법에 관한 것이다. 파일 시스템의 메타 데이터는 파일 시스템을 구성하고 관리하는 정보들로 시스템 고장으로 인한 메타 데이터의 손실은 파일 시스템 운영에 중요한 영향을 미친다. 따라서 파일 시스템의 메타 데이터를 일관된 상태로 회복하는 것은 매우 중요하다. 본 발명은 변경된 메타 데이터의 로그(log)를 기록하였다가 시스템 고장이 발생하였을 때, 기록된 로그를 이용하여 파일 시스템의 메타 데이타를 일관된 상태로 회복할 수 있도록 한다. 이러한 로그는 파일 시스템과 동일한 저장 장치에 저장되거나 또는 다른 저장 장치에 저장될 수 있다. 그리고 로그가 저장되는 로그 공간은 고정된 크기의 연속적인 공간을 반복적으로 재사용할 수 있도록 한다. 이때 로그 공간에는 회복을 위해 필요한 최소한의 로그만을 유지하도록 함으로써 시스템 고장이 발생하였을 때, 로그 공간을 보다 빨리 스캔하면서 파일 시스템의 메타 데이터를 일관된 상태로 회복할 수 있도록 한다.
Abstract:
본 발명은 컴퓨터에서 시스템 고장이 발생하였을 때 파일 시스템의 메타 데이타를 일관된 상태로 회복하는 방법에 관한 것이다. 파일 시스템의 메타 데이터는 파일 시스템을 구성하고 관리하는 정보들로 시스템 고장으로 인한 메타 데이터의 손실은 파일 시스템 운영에 중요한 영향을 미친다. 따라서 파일 시스템의 메타 데이터를 일관된 상태로 회복하는 것은 매우 중요하다. 본 발명은 변경된 메타 데이터의 로그(log)를 기록하였다가 시스템 고장이 발생하였을 때, 기록된 로그를 이용하여 파일 시스템의 메타 데이타를 일관된 상태로 회복할 수 있도록 한다. 이러한 로그는 파일 시스템과 동일한 저장 장치에 저장되거나 또는 다른 저장 장치에 저장될 수 있다. 그리고 로그가 저장되는 로그 공간은 고정된 크기의 연속적인 공간을 반복적으로 재사용할 수 있도록 한다. 이때 로그 공간에는 회복을 위해 필요한 최소한의 로그만을 유지하도록 함으로써 시스템 고장이 발생하였을 때, 로그 공간을 보다 빨리 스캔하면서 파일 시스템의 메타 데이터를 일관된 상태로 회복할 수 있도록 한다.
Abstract:
PURPOSE: A buffer installation method is provided to select an optimal cache consistency maintenance policy between a detection and an avoidance based scheme by using a feature of the DBMS where a concurrency control is performed on a basis of the unit of a table, a block or a record. CONSTITUTION: The method comprises several steps. A buffer manager searches for a corresponding buffer entry in a buffer if a buffer installation is requested(S101). A buffer lock mode for processing a current request is calculated by using an SMTBM(Scheme Mode To Buffer lock mode Matrix)(S102). If the determined buffer lock mode is more enough rather than the buffer lock mode which a current buffer has already obtained, the buffer installation request is immediately approved(S108). But if the obtained lock mode is less than the requested buffer mode or a currently loaded block version does not satisfy a requested version(S103, S104), a buffer lock is requested to a global lock manager(S105), and the buffer lock is waited for until receiving a block is successful(S106). If the receiving the block is successful, the buffer installation is approved(S108) and otherwise, the block is read from a disc(S107).