데이터 베이스정보처리기사(구) · 2017년08월26일 · 6/100
6.해싱함수 중 레코드 키를 여러 부분으로 나누고, 나눈 부분의 각 숫자를 더하거나 XOR한 값을 홈 주소로 삼는 방식은?
1
제산법
2
폴딩법정답
3
기수변환법
4
숫자분석법
해설
제산법 : 나머지 연산자(%)를 이용해 주소로 사용 폴딩법 : 마지막을 제외하고 동일한 크기로 Key를 나눠 XOR 연산하여 주소로 사용 기수변환법 : Key값을 다른 진법으로 변환해 초과길이는 잘라 사용 숫자분석법 : 각 숫자의 분포를 이용해서 균등한 분포의 숫자를 선택해서 사용