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

2018년03월04일 6번

[데이터 베이스] 해싱 기법에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합은?

  • ① Synonym
  • ② Collision
  • ③ Bucket
  • ④ Overflow
(정답률: 66%)

문제 해설

해싱 기법에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합은 "Collision"이다. "Synonym"은 동의어를 의미하며, 충돌이 일어난 레코드들은 서로 다른 키 값을 가지고 있을 수 있으므로 동의어가 될 가능성이 적다. "Bucket"은 해시 테이블에서 각각의 홈 주소에 해당하는 공간을 의미하며, 충돌이 일어난 레코드들은 같은 버킷에 저장된다. "Overflow"는 충돌이 일어난 레코드들이 버킷에 저장되지 못하고 다른 공간에 저장되는 경우를 의미한다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답