이분 검색 ( 이진 검색 )
- 제어 검색의 일종인 이분 검색은 반드시 순서화된 파일이어야 검색할 수 있다.
- 전체 파일을 두 개의 서브 파일로 분리해 가면서 Key 레코드를 검색한다.
- 찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색한다.
- 중간 레코드의 번호( M ) : (F+L)/2 ( 단, F : 첫 번째 레코드 번호, L : 마지막 레코드 번호 )
길벗알앤디 (강윤석, 김용갑, 김우경), 정보처리 산업기사 필기 1권 핵심요약, 길벗(2019), p 56.
반응형
댓글