데이터 베이스정보처리기사(구) · 2006년03월05일 · 1/100
1.탐색 방법 중 키 값으로부터 레코드가 저장되어 있는 주소를 직접 계산하여, 산출된 주소로 바로 접근하는 방법으로 키-주소 변환 방법이라고도 하는 것은?
1
이진 탐색
2
피보나치 탐색
3
해싱 탐색정답
4
블록 탐색
해설
이진탐색은 전체파일을 두 개의 서브파일로 분리해 가면서 key를 검색한다. 비교 회수를 거듭할 때마다 검색 대상이 되는 데이터 수가 절반으로 줄어 탐색 효율이 좋다 파보나치 검색은 파보나치 수열에 따라 다음에 비교할 대상을 선정하여 검색하는 방식이다. 블록 탐색은 인덱스를 이용하여 찾고자 하는 레코드가 어느 블록에 속하는지 검색 후 해당 블록 내에서는 선형 검색을 한다