문제
다음은 파일 구조와 관련된 설명이다. 설명을 읽고 괄호 안에 들어갈 알맞은 용어를 보기에서 골라 쓰시오.
<설명> 데이터베이스의 물리 설계 시, 레코드에 접근하는 방법은 순차 접근 방법, ( ) 방법, 해싱 방법 등이 있다.
이 중 ( ) 방법은 레코드의 키 값과 포인터를 쌍으로 묶어 저장하며, 검색 시 키 값을 기준으로 빠르게 탐색할 수 있도록 설계되어 있다.
| 접근 방법 | 설명 |
|---|---|
| 순차 접근 | 레코드를 처음부터 하나씩 검사 |
| ( ) 접근 | 키-포인터 쌍으로 구성되어 빠르게 검색 |
| 해싱 접근 | 해시 함수를 이용해 직접 주소 계산 후 접근 |
<보기> 인덱스, 스택, 큐, 그래프
정답
인덱스
인덱스Index색인
해설
레코드의 키 값과 포인터를 쌍으로 묶어 저장하고, 키 값을 기준으로 원하는 레코드의 위치를 빠르게 찾는 접근 방법은 인덱스 접근 방법이다. 인덱스는 검색 성능 향상을 위해 키 값과 실제 레코드 위치를 가리키는 포인터 정보를 함께 관리한다. 스택은 후입선출, 큐는 선입선출 자료구조이며, 그래프는 정점과 간선으로 관계를 표현하는 자료구조로 레코드 접근 방법과는 거리가 멀다.