25-2파일 조직(파일 편성)에 관한 설명이다. 빈칸 ①, ②에 알맞은… | 2025년 정보처리기사실기 2회차 기출문제 상세 페이지
6
25-2
파일 조직(파일 편성)에 관한 설명이다. 빈칸 ①, ②에 알맞은 용어를 적으시오. (①은 여러 곳에 공통으로 들어간다.)
- 레코드를 저장 장치에 어떻게 배치하느냐에 따라 검색 속도와 처리 효율이 크게 달라진다.
- 접근 방식을 기준으로 파일 조직을 나누면 순차 방식, ( ① ) 방식, ( ② ) 방식으로 구분할 수 있다.
- ( ① ) 방식은 키 값과 레코드 위치를 짝지어 둔 별도의 ( ① )을/를 먼저 조회한 다음, 거기 적힌 주소로 이동해 원하는 레코드를 읽는다.
- ( ② ) 방식은 해시 함수 같은 사상 함수로 레코드의 키 값을 곧바로 저장 주소로 바꾸고, 그 주소에 레코드를 저장·검색하므로 색인 없이 원하는 레코드에 바로 접근한다.
해설
① 인덱스(Index)
② 직접(해싱) 편성(Direct Organization)
[해설]
키와 주소를 담은 목록을 먼저 찾고 그 주소로 레코드에 가는 방식은 인덱스(Index, 색인) 방식이다.
해시 함수로 키를 물리 주소로 바꿔 곧바로 접근하는 방식은 직접 편성(Direct Organization), 곧 해싱 방식이다.
- 순차 방식: 레코드를 키 순서대로 연속 저장해 처음부터 차례로 읽는다.
- 인덱스 방식: 색인을 거쳐 레코드 위치로 찾아간다. 순차 처리와 임의 접근을 함께 지원하는 색인 순차 파일이 대표적이다.
- 직접(해싱) 방식: 접근이 가장 빠르지만, 서로 다른 키가 같은 주소로 변환되는 충돌 처리가 필요하다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.