데이터 베이스정보처리기사(구) · 2019년03월03일 · 14/100
14.해싱함수 중 주어진 키를 여러 부분으로 나누고, 각 부분의 값을 더하거나 배타적 논리합(XOR : Exclusive OR) 연산을 통하여 나온 결과로 주소를 취하는 방법은?
1
중간 제곱 방법(Mid-square method)
2
제산 방법(Division method)
3
폴딩 방법(Folding method)정답
4
기수 변환법(Radix conversion method)
해설
폴딩 방법 : 해싱 함수 중 주어진 키를 여러 부분으로 나누고, 각 부분의 값을 더하거나 배타적 논리합(XOR) 연산을 통하여 나온 결과로 주소를 취하는 방법.