탐색(Search)

1. 정의 컴퓨터의 기억 공간 내에 기억된 자료들 중에서 어떠한 성질을 만족하는 자료를 찾는 것을 탐색이라고 한다. 2. 전제조건 ① 탐색의 대상인 자료를 적절한 구조로 기억 공간에 표현해야 한다. ② 조건을 나타내는 기호나 부호가 있어야 한다. 3. 자료의 정의 여러 가지 의미 있는 값들을 말하며, 이들의 모임을 자료 집합이라고 한다. 레코드 : 1개 이상의 항목들이 서로 관련 있는 것끼리 짝을 지어 모아 저장하는 형태. 필 드 : 자료들 중 더 이상 쪼갤 수 없는 의미를 갖는 1개의 값. ＫＥＹ : 한 레코드를 다른 레코드와 구별할 수 있는 값 ※ 특별히 각 레코드를 완전히 구별할 수 있는 키를 주요키(Primary Key)라 한다. ex) 동사무소의 개인별 주민 등록표 이름생년월일본적주소성별주민등록번호레코드→ 필 드 : 이름필드, 생년월일필드, ……, 주민등록번호필드 레코드 : 주민등록표. 주요키 : 주민등록번호(타 레코드와 구별할 수 있는 값) cf. 규모가 작은 레코드의 모임은 표라 하고, 규모가 커지면 파일이라고 한다. 4. 탐색 작업의 구분 내부탐색(주기억 공간에 저장한 파일이나 표로부터 필요한 자료를 찾는 것) ① Comparision Method(비교검색) - 주어진 키와 파일이나 표에 있는 레코드들의 키를 비교하면서 필요한 레코드를 찾는 방법 ② Non-Comparision Method - 주어진 키 자체의 계수적 성질을 이용하여 파일이나 표로부터 바로 필요한 레코드를 찾는 방법 1. 선형 탐색(Linear Search) 1) 정의 : 모든 레코드를 대상으로 처음부터 하나씩 차례로 비교하면서 마지막 레코드 까지 일치하는 것을 찾아 순차적으로 조사하는 것 2) 방법 ① 레코드를 주어진 조건(Key)으로 순차적으로 검색하는 방법 ② 주어진 조건(Key)을 첫번째 원소의 키 값으로 설정 후 검색하는 방법 ③ 레코드를 일단 순서대로 정렬한 후에 순처적으로 검색하는 방법 3) 탐색장(sea…
…