해싱함수 중 레코드 키를 여러 부분으로 나누고, 나눈 부분의 각 숫자를… | 20년-4회차-정보처리기사-필기 기출문제 상세 페이지
120년-4회차-정보처리기사-필기
해싱함수 중 레코드 키를 여러 부분으로 나누고, 나눈 부분의 각 숫자를 더하거나 XOR한 값을 홈 주소로 사용하는 방식은?
1
제산법
2
폴딩법
3
기수변환법
4
숫자분석법
해설
폴딩법(Folding)은 레코드 키 값을 여러 부분으로 나눈 뒤, 나눈 부분들을 더하거나 XOR 연산한 결과값을 홈 주소로 사용하는 해싱 방식이다.
레코드 키를 홈 주소의 크기로 나눈 나머지를 사용하는 제산법, 키를 다른 진법으로 변환해 사용하는 기수변환법, 키의 특정 숫자 위치 분포를 이용하는 숫자분석법과 구분된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.