정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2017년03월05일 13번

[데이터 베이스] 레코드 키 값을 여러 부분으로 분류하여 더하거나 XOR하여 주소를 구하는 해싱함수는?

  • ① 제산법
  • ② 개방주소법
  • ③ 폴딩법
  • ④ 제곱법
(정답률: 76%)

문제 해설

폴딩법은 레코드 키 값을 여러 부분으로 나누어 각 부분을 더하거나 XOR하여 주소를 구하는 해싱함수입니다. 이 방법은 레코드 키 값이 큰 경우에도 효과적으로 해시값을 계산할 수 있으며, 레코드 키 값의 분포가 고르지 않아도 좋은 성능을 보입니다. 따라서 폴딩법이 해싱함수로 많이 사용됩니다.

연도별

진행 상황

0 오답
0 정답