File structures and the factors that affect the performances of file organizations are investigated. All of the basic file organizations, which are sequential file, indexed sequential file, indexed random file, and mapped random file structures do not permit the multiply and generic keyed records. The linked and inverted list file structures have emerged in the hope of alleviating these problems, but these file structures may spoil seriously the time and storage efficiency if the amount of data becomes heavily increased and the length of the records increases.
A new file structure, a two level mapped random file, named PIS, is developed in this dissertation. In order to test the performance of the PIS file structure, we developed an experimental information retrieval system, ADAM, in which a data base contains the computer science related articles published in recent years in the Journal and Communications of the Associations for Computing Machinery(JACM and CACM). With this system, a record or a generic records set can be retrieved with author key(s) or/and subject key(s). Through the actual simulation run with ADAM, the performance of the PIS file organization is proven to be better than that of the other file organizations.
본 논문은 현재 유용 하게 사용되고 있는 각종 file 구조에 대해 고찰하고 그것의 장점과 단점을 분석 하였다. 기본적인 file 구조인 sequential file, indexed sequential file, indexed random및 mapped random file 들은 이들의 성질상 multiply key 및 generic key 를 동시에 갖는 record 들을 허용하지 않는다. 그러나 현대의 정보조직은 이러한 record 들을 필요로 하는 경우가 많으며 그러기 위하여 이른바 secondary level indexed file이라 불리우는 linked list file structure 및 inverted list file structure등의 새로운 file 이 개발되어 널리 사용되고 있다. Linked list file 및 inverted list file 들도 그것들이 포함해야 할 data 량이 방대해지면 link의 증가 및 index block 의 확대로 인한 index level의 증가로 retrieval time 및 storage efficiency 가 나빠지게 된다.
이러한 문제점들을 해결하기 위하여 본 논문에서는 two level mapped random file (PIS file) 을 개발하였고 이외 performance를 다른것과 이론적으로 비교 분석하였다. 또한 이를 실험적으로 입증하기 위하여 근년에 발간된 Journal/Communication of the Association for Computing Machinery 에 게재된 computer science 에 관계된 모든 논문들을 초록형태로 보관하여 data base 를 구성하고, 검색하기 위해서 저자와 주제를 Access key 로 설정하는 실험적 정보 검색 체계인 ADAM 을 개발하였다. ADAM 을 가지고 query 및 file organization 을 parameter 로 하는 실험을 통해 PIS file 의 performance에 대한 실험치를 구해 이론적 분석을 밑받침 하였다.
