데이터 베이스정보처리산업기사 · 2008년03월02일 · 2/100
2.해싱 함수 기법에서 키 값을 양의 정수인 소수로 나누어 나머지를 홈 주소로 취하는 방법을 무엇이라고 하는가?
1
폴딩(Folding)법
2
제곱(Mid-Square)법
3
제산(Division)법정답
4
기사(Radix)변환법
해설
키 값을 전체 원소의 갯수로 나눈 나머지(mod) 값을 이용해서 버킷의 각 주소에 데이터를 담는 방식 ("나눈다"라고 나오면 제산(division)기법 외우세요)