21-3빈칸 ( )에 공통으로 들어갈 용어를 적으시오.( )은/는 레코… | 2021년 정보처리기사실기 3회차 기출문제 상세 페이지

인덱스(Index)

[해설]

키 값과 주소를 <키 값, 주소> 쌍으로 모아 레코드를 빨리 찾게 하는 구조는 인덱스(Index, 색인)다.

• 순차 방식 — 레코드를 키 순서대로 저장하고 처음부터 차례로 읽는다.
• 인덱스 방식 — 인덱스에서 주소를 찾아 해당 레코드로 바로 간다.
• 해싱 방식 — 해시 함수로 키에서 주소를 계산해 직접 접근한다.

인덱스는 조회를 빠르게 하지만, 삽입·삭제 때 인덱스도 함께 갱신해야 하는 비용이 든다.