주요개념

■ 탐색 (search, 검색) : 데이터가 저장되어 있는 파일 또는 테이블 등에서 특정 데이터를 찾는 것.

■ 파일 (file) : 레코드를 구성 요소로 하는 집합체

■ 레코드 (record) : 하나의 개체에 대한 정보를 나타내는 여러 개의 필드로 구성.

■ 키 (key) : 레코드를 구별하기 위한 필드, 탐색에 사용됨.

■ 내부탐색 : 주기억장치 내에 저장된 레코드를 탐색.

■ 외부탐색 : 디스크나 테이프 등의 보조기억장치 내에 저장된 레코드를 탐색.

■ 평균탐색시간 : 자료구조내의 임의의 한 자료를 찾아내는데 필요한 비교 작업의 평균 시행 횟수
                          성능 평가 척도