검색 방법 중 키 값으로부터 레코드가 저장되어 있는 주소를 직접 계산하… | [무선설비산업기사 필기] 18년 2회차 기출문제 상세 페이지
1[무선설비산업기사 필기] 18년 2회차
검색 방법 중 키 값으로부터 레코드가 저장되어 있는 주소를 직접 계산하여 산출된 주소로 바로 접근하는 방법으로 키-주소 변환 방법이라고도 하는 것은?
1
이진 검색
2
피보나치 기술
3
해싱 방법
4
블록 검색
해설
키 값으로부터 해시 함수를 이용하여 저장 주소를 직접 계산하고 그 주소로 바로 접근하는 검색 방법을 해싱(Hashing)이라 하며, 이를 키-주소 변환 방법이라고도 부른다. 이진 검색은 정렬된 데이터에서 중간값을 기준으로 범위를 좁혀가는 방법이고, 블록 검색은 일정 크기 블록 단위로 순차 접근하는 방법이며, 피보나치 기술은 피보나치 수열을 이용한 특수한 검색 기법이므로 주어진 정의와 맞지 않는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.