다음은, 파일 구조(File Structures)에 대한 설명이다. 괄… | 2021년 정보처리기사실기 3회차 기출문제 상세 페이지
18
다음은, 파일 구조(File Structures)에 대한 설명이다. 괄호 ( ) 안에 들어갈 알맞는 답을 작성하시오.
파일구조는 파일을 구성하는 레코드들이 보조기억장치에 편성되는 방식으로 접근 방식에 따라 방식이 달라진다.
접근 방법중, 레코드들을 키-값 순으로 정렬하여 기록하고, 레코드의 키 항목만을 모은 ( )을 구성하여 편성하는 방식이 있으며, 레코드를 참조할 때는 ( ) 이 가르키는 주소를 사용하여 직접 참조할 수 있다. 파일 구조에는 순차 접근, ( ) 접근, 해싱 접근이 있다.
해설
인덱스 (색인)
[해설]
키 순으로 정렬된 레코드에서 키 항목만 따로 모아 두고 그것이 가리키는 주소로 레코드를 직접 참조한다는 설명은 인덱스(색인)를 가리킨다.
인덱스는 레코드의 키 값과 해당 레코드가 저장된 주소를 짝지어 둔 표로, 이를 이용하면 파일을 처음부터 순차 탐색하지 않고 목표 레코드의 위치로 곧바로 접근할 수 있다.
그래서 파일 접근 방법은 순차 접근, 인덱스 접근, 해싱 접근으로 나뉘며, 인덱스 접근은 순차 접근의 순서성과 직접 접근의 속도를 함께 취한 절충 방식으로 분류된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.