이분검색

정보처리산업기사 - 데이터베이스 이해 - 검색 (이분 검색 / 해싱)

※ 공부 내용의 복습 개념으로 정리된 글입니다. - 출처 시나공  이분 검색이분 검색(이진 검색, Binary Search)은 전체 파일을 두 개의 서브파일로 분리해가면서 Key 레코드를 검색하는 방식입니다.이분 검색은 반드시 순서화된 파일이어야 검색할 수 있습니다.찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색합니다.비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦으로 탐색 효율이 좋고 탐색 시간이 적게 소요됩니다.중간 레코드 번호 !!M = \frac{(F+L)}{2}!! (단, F : 첫 번째 레코드 번호, L : 마지막 레코드 번호)예제 : 1 ~ 100까지의 숫자 중 15를 찾는 데 걸리는 횟수는?첫 번째 값(F)과 마지막 값(L)을 이용하여 중..