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