[정보처리기사 필기] 데이터 입출력 구현 - 031. 검색 - 이분 검색 / 해싱

1. 이분 검색전체 파일을 두 개의 서브 파일로 분리해가면서 Key 레코드를 검색하는 방식반드시 순서화된 파일이어야 검색할 수 있음찾고자 하는 Key 값을 파일의 중간 레코드 Key 값과 비교하면서 검색비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦으로 탐색 효율이 좋고 탐색 시간이 적게 소요 - F : 첫 번째 레코드 번호 - L : 마지막 레코드 번호2. 해싱키- 주소 변환 방법해시 테이블이라는 기억공간을 할당해시 테이블 Hash Table : 레코드를 한 개 이상 보관할 수 있는 버킷들로 구성된 기억공간, 보조기억장치에 구성할 수 있고 주기억장치에 구성할 수 있음버킷 Bucket하나의 주소를 갖는 파일의 한 구역버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수를 의미슬..