The problem of file allocation is a very important problem in designing a distributed database. In this thesis, the problem of allocating file nonredundantly has been dealt with. An algorithm for the nonreplicated allocation of files is proposed. This algorithm can be used for the partitioned allocation of files as well as for the non-partitioned allocation of files. And this algorithm considers the interaction between files by allowing a query or an update to refer several files.
It has been shown that the proposed algorithm is computationally feasible and its solution is near optimal. Two properties of the proposed algorithm are shown to guarantee the convergence of the algorithm.
The proposed algorithm is flexible and easy to impement since it obtains a solution by the location adjustment for files one at a time. The proposed algorithm is implemented in PASCAL.
화일 할당 문제는 분산 데이타베이스를 설계할 때 매우 중요한 문제이다. 본 논문에서는 화일을 중복시키지 않고 할당하는 방법을 연구하였다. 본 논문에서 제시한 알고리즘은 분할된 화일 할당에도 이용할 수 있게 설계되었으며 질의어 및 갱신 명령이 수행될 때 여러 화일에 접근할 수 있게 함으로써 파일 간의 상호 작용을 고려하도록 설계되었다.
제시된 알고리즘이 계산 가능하며 최적에 가까운 해를 찾음을 보였다. 또한 제시 된 알고리즘이 최적해에 수렴함을 보이기 위해 알고리즘의 두 가지 성질을 보였다.
본 논문에서 제시된 알고리즘은 한 번에 한 화일씩 위치를 조정하여 해를 찾기 때문에 변형하기 쉬우며 구현하기 쉽다. 이 알고리즘은 PASCAL로 구현되었다.
