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

해설

1. 충돌로 인해 같은 home address를 갖는 레코드들의 집합 2. (=충돌현상) 서로 다른 두개 이상의 레코드가 같은 주소를 갖는 현상 3. 하나의 주소를 갖는 파일의 한 구역. 버킷의 크기는 같은 주소에 포함될 수 있는 레코드 수 4. 계산된 home address 의 bucket 내에 저장할 기억 공간이 없는 상태