데이터 베이스정보처리기사(구) · 2019년08월04일 · 17/100
17.헤싱함수(Hashing Function)에 해당되지 않는 것은?
1
제곱법(mid-square)
2
숫자분석법(digit analysis)
3
체인법(chain)정답
4
제산법(division)
해설
1. 제곱법 : Key Value를 제곱한 후에 중간의 몇자를 선택하고 그 중간 값을 Address로 이용 2. 숫자분석법 : 각 숫자의 분포를 이용해서 균등한 분포의 숫자를 선택해서 사용 3. 제산법 : 나머지 연산자를 사용하여 주소를 계산, 어떤 양의 정수(또는 Hash Table Size)로 나눈 나머지를 주소 값으로 이용