해싱(Hashing)에서 한 개의 레코드를 저장할 수 있는 공간을 의미… | [정보처리산업기사 필기] 20년 1회차 기출문제 상세 페이지
1[정보처리산업기사 필기] 20년 1회차
해싱(Hashing)에서 한 개의 레코드를 저장할 수 있는 공간을 의미하는 것은?
1
Bucket
2
Synonym
3
Slot
4
Collision
해설
해싱에서 한 개의 레코드를 저장할 수 있는 물리적 공간 단위를 Slot이라 한다. Bucket은 여러 개의 Slot을 묶은 집합이고, Synonym은 같은 해시 값을 갖는 서로 다른 레코드들, Collision은 서로 다른 키가 같은 해시 값으로 매핑되는 현상을 의미하므로 한 개 레코드 저장 공간의 개념과는 다르다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.