검색(Search) - 이진검색

검색이란?
  : 컴퓨터를 이용하여 기억공간에 보관중이 특정 레코드를 찾아내는 작업

검색의 종류
  1. 선형 검색(Linear Search)
     - 순차적으로 검색하는 방식으로 순차검색(Sequenrial Search)이라고도 한다.
     - 프로그램 작성이 가장 쉽다
  2. 제어 검색(Control Search)
     - 반드시 순서화된 파일이어야 검색할 수 있다.
     - 제어검색의 종류
        · 이분검색(이진검색, Binary Search)
           : 반드시 자료가 정렬되어 있어야 한다.
             전체 파일을 두 개의 서브 파일로 분리해 가면서 키 레코드를 검색하는 방식
             중앙 레코드 번호 M = ( F + L ) / 2  [단, F = 첫번째 레코드 번호, L = 마지막 레코드 번호]
        · 피보나치 검색(Fibonacci Search)
        · 보간 검색(Interpolation Search)
           : 찾고자 하는 레코드키가 있음직한 위치를 추정하여 검색하는 방법
        · 블록 검색(Block Search)
        · 이진 트리 검색(Binary Tree Search)