[데이터베이스]이분 검색(이진 검색)-hoyhi-tistory

- 제어 검색의 일종인 이분 검색은 반드시 순서화된 파일이어야 검색 가능

- 전체 파일을 두 개의 서브 파일로 분리해 가면서 Key 레코드를 검색

- 찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색

- 중간 레코드 번호 : (F+L)/2 ----> F: 첫 번째 레코드 번호, L: 마지막 레코드 번호

​