2019년 1회 정보처리기사 기출문제 18번

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

    ① Overflow            ② Bucket

    ❸ Synonym           ④ Collision

 

 

 

 

 

---

✅ 문제 분석:

이 문제는 **해싱(Hashing)**에서 동일한 홈 주소로 인해 충돌이 발생한 레코드들의 집합을 의미하는 용어를 묻고 있습니다.

해싱은 주어진 키를 해싱 함수에 의해 해시 값으로 변환하여 해시 테이블에 저장하는 방법입니다. 하지만 두 개 이상의 키가 동일한 해시 값을 가질 수 있기 때문에 **충돌(Collision)**이 발생할 수 있습니다. 문제는 충돌이 일어난 레코드들의 집합을 나타내는 용어를 묻고 있습니다.

---

✅ 해싱에서의 충돌:

• **충돌(Collision)**은 두 개 이상의 서로 다른 키가 동일한 해시 값을 가질 때 발생하는 현상입니다. 이 경우, 두 키는 동일한 주소로 매핑되며 해시 테이블 내에서 서로 다른 키들이 동일한 슬롯(주소)에 위치하게 됩니다.

---

✅ 각 선택지 분석:

① Overflow (오버플로우):

• 오버플로우는 해시 테이블이 가득 차서 더 이상 저장할 수 없을 때 발생하는 상황을 말합니다. 이는 해시 테이블의 크기가 한계에 도달했을 때 발생하는 현상이며, 충돌이 일어난 레코드들의 집합을 의미하지 않습니다.

② Bucket (버킷):

• 버킷은 해시 테이블에서 동일한 해시 값을 가진 데이터가 저장되는 공간을 의미합니다. 즉, 하나의 해시 값에 대해 여러 개의 데이터를 저장할 수 있는 공간이지만, 버킷은 충돌을 해결하는 방법이거나 저장 공간을 의미할 뿐, 충돌이 일어난 레코드들의 집합을 나타내지는 않습니다.

❸  Synonym (시노님):

• **시노님(Synonym)**은 해시 테이블에서 동일한 해시 값을 가진 서로 다른 키들을 의미하는 용어입니다.
• 시노님은 충돌이 발생한 두 개 이상의 서로 다른 키가 동일한 해시 값을 가지는 경우를 설명할 때 사용됩니다.
• 이 용어는 **"충돌이 일어난 레코드들의 집합"**을 정확히 설명하는 용어입니다. 따라서 이 선택지가 정답이 됩니다.

④ Collision (충돌):

• **충돌(Collision)**은 두 개 이상의 서로 다른 키가 동일한 해시 값을 가질 때 발생하는 현상입니다. 하지만 **"충돌"**은 현상 자체를 의미하고, 충돌이 일어난 레코드들의 집합을 나타내는 용어는 아닙니다.

---

✅ 정답:

❸ Synonym (시노님)

• Synonym은 해시 값이 동일한 서로 다른 키들을 의미하는 용어로, 충돌이 발생한 레코드들의 집합을 나타냅니다.

---

✅ 결론:

• Synonym은 해시 테이블에서 충돌이 발생한 서로 다른 키들을 나타내는 용어입니다. 이 용어는 **"동일한 해시 값을 가진 여러 키들"**을 지칭하는 데 사용되므로, **"충돌이 일어난 레코드들의 집합"**을 의미합니다.

---

이제 **3번 "Synonym"**이 정답인 이유가 이해되셨을 거라 생각합니다. 추가로 궁금한 점이나 다른 설명이 필요하시면 언제든지 질문해 주세요!

 

 

 

https://link.coupang.com/a/csf6XK

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."