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