자료구조 및 데이터통신전자계산기조직응용기사(통합변경) · 2011년08월21일 · 32/100
32.해싱(hashing)에서 동일한 버켓 주소를 갖는 레코드들의 집합을 의미하는 것은?
1
locality
2
working set
3
synonym정답
4
collision
해설
locality (지역성): 메모리 접근 패턴과 관련 working set (작업 집합): 메모리 관리 용어 synonym (동의어): 해싱에서 동일한 해시 값을 가지는 키를 의미(같은 버켓 주소를 갖는 레코드들을 의미) collision (충돌): 해시 값이 충돌하는 상황을 의미