해싱에서 서로 다른 두 개 이상의 레코드가 같은 주소를 갖는 현상을 의미하는 것은?

정보처리산업기사

2017년 08월 26일 기출문제

5. 해싱에서 서로 다른 두 개 이상의 레코드가 같은 주소를 갖는 현상을 의미하는 것은?

오버플로(overflow)

재귀(recursion)

충돌(collision)

*해설

<문제 해설>
현상은 충돌(collision)
집합은 Synonym

오버플로(Overflow): 계산된 Home Address의 버킷(Bucket) 내에 저장할 기억공간이 없는 상태
버킷(Bucket): 하나의 주소를 갖는 파일의 한 구역을 의미

현상은 충돌(collision)
집합은 Synonym

공유

해설보기

정답보기

서버에 요청 중입니다. 잠시만 기다려 주십시오...