자료구조 및 데이터통신전자계산기조직응용기사(통합변경) · 2005년08월07일 · 36/100
36.해싱(hashing)에서 동일한 버켓 주소를 갖는 레코드들의 집합을 의미하는 것은?
1
collision
2
synonym정답
3
slot
4
folding
해설
collision (충돌) : 두 개 이상의 키가 같은 해시 값을 가지고, 같은 버켓에 매핑될 때 발생하는 상황. synonym (동의어) : 동일한 해시 버켓에 매핑된 레코드들의 집합. 즉, 같은 버켓 주소를 가지는 키들. slot : 해시 테이블에서 각 항목이 저장되는 특정 위치. folding : 해시 함수의 한 방식으로, 키를 여러 부분으로 나누고, 이 부분들을 합침으로써 해시 값을 생성하는 과정.