데이터 베이스정보처리기사(구) · 2005년05월29일 · 10/100
10.해싱함수 중 주어진 키를 여러 부분으로 나누고, 각 부분의 값을 더하거나 배타적 논리합(XOR: Exclusive OR) 연산을 통하여 나온 결과로 주소를 취하는 방법은?
1
중간 제곱 방법(Mid-square method)
2
제산 방법(Division method)
3
중첩 방법(Folding method)정답
4
기수 변환법(Radix conversion method)
해설
1. 중간 제곱 방법 - 레코드 키 값을 제곱한 후 그 중간 부분의 값을 홈 주소로 삼는 방식 2. 제산 방법 - 레코드 키(K)를 해시표의 크기보다 큰 수 중에서 가장 작은 소수(Q)로 나눈 나머지를 홈 주소로 삼는 방식 즉, h(K) = K mod Q이다 4. 기수 변환법 - 키 숫자의 진수를 다른 진수로 변환시켜 주소 크기를 초과한 높은 자릿수를 절단하고, 이를 다시 주소 범위에 맞게 조정하는 방법