컴퓨터의 EDP(Electronic Data Processing)에 응용이 증가함에 따라 많은 양의 데이터를 보관 및 응용함이 필요하게 되었으며 이러한 데이터의 응용을 효 율적으로 유지하기 위하여는 데이터의 체계적이며 경제적인 보관방법과 이의 검 색방법이 요구된다. 따라서 지난 수년동안에 file구조, 보조기억장치, 입출력방식 그리고 정보검색방식 등의 분야에 많은 발전을 보았다. 그러나 이러한 발전은 대 형의 컴퓨터 위주이었고 소형, 특히 minicomputer를 위한 정보검색체계의 연구는 극소수에 불과하며 이러한 컴퓨터에서 사용할 수 있는 file구조도 매우 간단한 것 들 뿐이다. [9]. 본 연구에서는 NOVA 840을 이용하여 minicomputer를 위한 정보 검색체계를 설계하였다. 이 정보 검색체계를 설계하기 전에 다음과 같은 필요조 건을 세웠다. 첫째, 정보검색체계는 여러사용자가 동시에 사용할 수 있는 interactive한 체계이어야 한다. 이러한 조건을 만족하기 위하여는 우선 query processor를 reentrant프로그램[6]으로 만들어야 하며 disk의 buffer취급, multiplexor입출력, interrupt취급 등에 특별한 고려를 하여야 한다. 둘째, file구조 는 구간검색[1]이 가능하며 directory내에서 검색요구를 만족하는 레코드를 결정 할 수 있는 file구조이어야 한다. 셋째, generic과 multikey[2]를 다룰 수 있는 레 코드 형태이어야 한다. 둘째와 셋째번 조건을 만족하기 위하여는 inverted list file 구조가 적합함을 알수 있다. 넷째, 컴퓨터의 기존 opeating system(OS)이 있 으나 정보검색체계를 위한 새로운 소형의 OS가 필요하다. 이 조건은 minicomputer의 경우 컴퓨터회사에서 제공하는 OS를 그대로 정보검색체계에 사 용할 경우 필요없는 부분이 많아서 기억장치의 용량이 부족할 경우가 많으므로 꼭 필요한 프로그램들만으로 OS를 만드는 것이 타당하기 때문이다.