탐색(Search)

1. 정의

컴퓨터의 기억 공간 내에 기억된 자료들 중에서 어떠한 성질을 만족하는 자료를 찾는 것을 탐색이라고 한다.

2. 전제조건

① 탐색의 대상인 자료를 적절한 구조로 기억 공간에 표현해야 한다.

② 조건을 나타내는 기호나 부호가 있어야 한다.

3. 자료의 정의

여러 가지 의미 있는 값들을 말하며, 이들의 모임을 자료 집합이라고 한다.
레코드 : 1개 이상의 항목들이 서로 관련 있는 것끼리 짝을 지어 모아 저장하는 형태.
필 드 : 자료들 중 더 이상 쪼갤 수 없는 의미를 갖는 1개의 값.
ＫＥＹ : 한 레코드를 다른 레코드와 구별할 수 있는 값
※ 특별히 각 레코드를 완전히 구별할 수 있는 키를 주요키(Primary Key)라 한다.
ex) 동사무소의 개인별 주민 등록표
이름생년월일본적주소성별주민등록번호레코드→
필 드 : 이름필드, 생년월일필드, ……, 주민등록번호필드
레코드 : 주민등록표.
주요키 : 주민등록번호(타 레코드와 구별할 수 있는 값)
cf. 규모가 작은 레코드의 모임은 표라 하고, 규모가 커지면 파일이라고 한다…(생략)

4. 탐색 작업의 구분

① Comparision Method(비교검색) - 주어진 키와 파일이나 표에 있는 레코드들의 키를

② Non-Comparision Method - 주어진 키 자체의 계수적 성질을 이용하여 파일이나

1) 정의 : 모든 레코드를 대상으로 처음부터 하나씩 차례로 비교하면서 마지막 레코드

2) 방법

① 레코드를 주어진 조건(Key)으로 순차적으로 검색하는 방법

② 주어진 조건(Key)을 첫번째 원소의 키 값으로 설정 후 검색하는 방법

③ 레코드를 일단 순서대로 정렬한 후에 순처적으로 검색하는 방법

3) 탐색장(search length)