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

2015년03월08日 8번

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

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

문제 해설

Synonym은 해싱에서 충돌이 일어난 레코드들의 집합을 의미하는 용어로, 동일한 홈 주소를 가지는 레코드들이 서로 다른 키 값을 가지고 있을 때 발생합니다. 이는 다른 용어인 Overflow나 Bucket과는 구분되는 개념입니다. Overflow는 해시 테이블에서 더 이상 자리가 없어서 새로운 레코드를 저장할 수 없는 상황을 의미하며, Bucket은 해시 테이블에서 충돌이 일어난 레코드들을 저장하는 공간을 의미합니다. Collision은 해시 함수가 서로 다른 두 개의 키를 같은 홈 주소로 매핑하는 경우를 의미합니다.

연도별

진행 상황

0 오답
0 정답