데이터 베이스정보처리기사(구) · 2008년05월11일 · 14/100
14.해싱에서 동일한 홈 주소로 인하여 충돌이 일어난 레코드들의 집합을 의미하는 것은?
1
Overflow
2
Bucket
3
Synonym정답
4
Collision
해설
해싱 관련 용어 -해싱 함수 : 해시 테이블의 주소를 생성해 내는 함수 -해시 테이블 : 해싱 함수에 의하여 참조되는 테이블 -버킷(bucket) : 하나의 주소를 갖는 파일의 한 구역 -슬롯(slot) : n개의 슬롯이 모여 하나의 버킷을 형성 -충돌(collision) : 서로 다른 2개이상의 레코드가 같은 주소를 갖는 현상 -시노님(Synonym): 같은 Address를 갖는 레코드의 집합