데이터 베이스정보처리기사(구) · 2016년08월21일 · 17/100
17.해싱함수(Hashing Function)의 종류가 아닌 것은?
1
제곱(mid-square) 방법
2
숫자분석(digit analysis) 방법
3
체인(chain) 방법정답
4
제산(division) 방법
해설
[해싱 함수 종류] 1. 제산법 : 레코드 키 값을 소수로 나누어 나머지 값을 주소로 결정 2. 제곱법 : 키값을 제곱한 후에 중간의 몇자리를 선택하고 그 중간 값을 주소로 이용 3. 중첩법(폴딩법) : 길이를 동일하게 여러 부분으로 나누고, 더하거나 XOR 하여 주소 이동 4. 숫자분석법 : 각 숫자의 분포를 이용해서 균등한 분포의 숫자를 선택해서 사용 5. 기수 변환법 : 주어진 키의 값을 다른 진법으로 변환하여 얻은 값을 주소로 사용 6. 무작위 방법 : 난수를 발생, 충돌이 발생하면 다음 난수를 이용