2018년 3회 정보처리기사 기출문제 3번

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

   ❶ Synonym         ② Collision

   ③ Bucket             ④ Overflow

 

 

 

300x250

 

---

🔁 문제 다시 보기

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

❶ Synonym  ② Collision  ③ Bucket  ④ Overflow

---

✅ 정답

❶ Synonym

 

---

✅ 해설

✔ 핵심 용어 정의

용어 정의

Synonym (동의어)	서로 다른 키이지만, **같은 해시 주소(Home Address)**를 갖는 키들입니다. 즉, 충돌이 일어나는 키들의 집합을 의미합니다.
Collision (충돌)	서로 다른 키가 동일한 주소로 매핑될 때 발생하는 사건입니다. 개별 사건이지, 집합을 의미하지는 않습니다.
Bucket	해시 테이블에서 하나의 해시 주소에 해당하는 저장 공간입니다. 즉, 레코드들을 담는 "공간"일 뿐, 충돌로 인해 생긴 "키들의 집합"을 의미하지는 않습니다.
Overflow	버킷이 꽉 차서 데이터를 추가 공간에 저장해야 하는 상황입니다. 충돌로 인해 생길 수는 있지만, 키들의 집합을 직접 의미하지는 않습니다.

---

✔ Synonym의 예시

예를 들어, 다음 해시 함수가 있다고 가정합시다:

h(k)=kmod  10h(k) = k \mod 10

• 키 21, 31, 41은 모두 h(k) = 1이 됩니다.
• 즉, 21, 31, 41은 같은 해시 주소 1을 갖는 서로 다른 키들입니다.
• 이때, 이 키들은 서로 Synonym 관계에 있다고 말합니다.

---

✔ 보기별 해설

보기 용어 설명 맞는지 여부

❶	Synonym	같은 해시 주소를 갖는 서로 다른 키들의 집합 → 문제 조건에 정확히 일치	✅
②	Collision	충돌 현상 자체를 의미함 (집합 아님)	❌
③	Bucket	데이터를 저장하는 공간 단위를 의미함	❌
④	Overflow	저장 공간 초과 시 추가 공간에 저장하는 상태 또는 영역	❌

---

✅ 결론

• "동일한 홈 주소로 충돌이 일어난 레코드들의 집합" →
  같은 주소를 가진 서로 다른 키들의 집합을 의미하므로 정답은
  👉 ❶ Synonym입니다.

---