51.해싱 등의 사상 함수를 사용하여 레코드 키(Record Key)에 의한 주소 계산을 통해 레코드를 접근할 수 있도록 구성한 파일은?

해설

1. 순차파일(sequential file) : 순차 편성 파일. 직렬 파일. 가장 일반적으로 쓰이는 한 개의 선과 같은 파일. 파일은 몇 개의 레코드로 구성되며 그것은 물리적인 순서에 따라 배치된다. 따라서 한 레코드가 액세스될 때 다음 레코드는 그 물리적인 위치에 따라 결정된다. 자기 테이프, 카드 입출력, 프린터에 만들어지는 파일은 모두 순차 파일이다. 자기 디스크에 이 파일을 놓는 것도 가능하다. 2. 인덱스파일(Index file) : 파일 속으로부터 특정 데이터를 「빠르게」 찾아내기 위해서 항목명과 그 파일의 몇 번째의 데이터인가를 표시한다. 구체적으로는 데이터의 번호만을 저장한 색인용의 파일을 말한다. 3. 다중링파일(multi-ring file) : 여러 유형의 레코드들을 유형별로 포인터를 이용하여 연결시키거나 서로 관련된 상이한 유형의 레코드들을 포인터로 연결시켜 구성하는 파일. 4. 직접파일(direct file) : 레코드가 가지고 있는 키를 사용해서 접속할 수 있는 파일 형식. 직접 접근 기억 장치(DASD)에서만 작성할 수 있다. DASD는 실린더라는 단위로 구획되어 있다. 실린더는 복수 트래픽으로 구성되어 있고 각각의 트랙픽 중에 복수의 레코드가 들어 있다. 데이터를 파일에 넣을 때나 파일에 접속할 때는 먼저 레코드의 키를 주소로 변환한 후에 변환된 주소를 사용해서 레코드를 넣거나 레코드에 접속한다. [네이버 지식백과] 참조