12장 1. 선형 검색 (Linear Search) - 평균 검색 횟수 : ( n + 1 ) / 2 2. 이분 검색 (이진 검색) - 비교 횟수를 거듭할 때마다 검색 대상이 되는 데이터의 수가 절반으로 줄어듦으로 탐색 효율이 좋고 탐색 시간이 적게 소요 - 검색할 데이터가 정렬되어 있어야 함 - 중간 레코드 번호 = ( 첫 번째 레코드 번호 + 마지막 레코드 번호 ) / 2 3. 해싱 - DAM(직접 접근 방법) 파일을 구성할 때 해싱이 사용되며, 접근 속도는 빠르지만, 많은 기억공간을 요구 - 키 값으로부터 레코드가 저장되어 있는 주소를 직접 계산하여, 산출된 주소로 바로 접근하는 방법 - 버킷 : 해시 테이블을 구성하는 요소로서 하나의 주소를 갖는 파일의 한 구역을 의미하여 이것의 크기는 같은 주소에..

해싱 ( hashing ) 1. 해시함수 (hash function)를 이용해서 해시테이블 (hash table)에 저장하고 검색하는 기법 2. 해싱에 사용되는 자료구조는 배열과 링크드리스트가 조합된 형태이다