객체지향 데이터베이스 시스템을 위한 비용기반 객체 버퍼 교체 방법

Abstract

본 발명은 객체지향 데이터베이스 시스템을 위한 비용기반 객체 버퍼 교체 방법에 관한 것으로서, 상세하게는 객체지향 데이터베이스 시스템의 객체 버퍼에서는 객체들의 크기와 교체 비용이 객체마다 일정하지 않으므로 객체들의 크기와 교체 비용을 모두 고려하여 단위 시간 및 단위 공간당 발생하는 총 비용이 최소가 되도록 하는 객체들을 교체시키는 것이다.본 발명에서 객체에 대한 비용은 객체를 인출하는 비용뿐만 아니라 객체를 교체하는 비용을 포함하여 계산하며, 이 값을 객체의 크기와 앞으로 참조가 예상되는 시점까지의 거리의 곱으로 나눔으로써 단위 비용을 계산한다.본 발명은 기존의 객체 버퍼 교체 방법들에서 객체의 크기와 교체 비용을 고려하도록 일반화시킨 방법이므로 기존의 방법들이 적용된 어떤 응용에도 적용될 수 있으며, 특히 교체 비용이 버퍼 폴트 회수에 비례하지 않는 객체지향 데이터 베이스 시스템에 효율적으로 활용될 수 있다.