해싱 함수 중 레코드 키를 여러 부분으로 나누고, 나눈 부분의 각 숫자를 더하거나 ⅹOR한 값을 홈 주소로 사용하는 방식은?
정답 2번
XOR한 값을 홈 주소로 사용하는 방식은 폴딩법(F이ding)입니다. • 제산법 : 레코드 키(K)를 해시표대ash Table)의 크기보다 큰 수 중에서 가장 작은 소 수(prime, Q)로 나눈 나머지를 홈 주소로 삼는 방식, 즉 h(K) = K modQ임 • 기수(Radix) 변환법 : 카 숫자의 진수를 다른 진수로 변환시 켜 주소 크기 를 초과한 높은 자릿수는 절단하고, 이를 다시 주소 범위에 맞게 조정하는 방법 • 계수 분석법(숫자 분석법) : 키 값을 이루는 숫자의 분포를 분석하여 비 교적 고른 자리를 필요한 만큼 택해서 홈 주소로 삼는 방식 오답·함정 포인트: 소프트웨어 개발 문항은 용어의 정의와 적용 범위를 묻는 경우가 않습니다. 문제의 금정•부정 방향을 먼저 표시하고 정답 개념과 대조하세요.