■ 탐색 (search, 검색) : 데이터가 저장되어 있는 파일 또는 테이블 등에서 특정 데이터를 찾는 것. ■ 파일 (file) : 레코드를 구성 요소로 하는 집합체 ■ 레코드 (record) : 하나의 개체에 대한 정보를 나타내는 여러 개의 필드로 구성. ■ 키 (key) : 레코드를 구별하기 위한 필드, 탐색에 사용됨. ■ 내부탐색 : 주기억장치 내에 저장된 레코드를 탐색. ■ 외부탐색 : 디스크나 테이프 등의 보조기억장치 내에 저장된 레코드를 탐색. ■ 평균탐색시간 : 자료구조내의
임의의 한 자료를 찾아내는데 필요한 비교 작업의 평균
시행 횟수
|
