버킷 크기는 2이고, 모조키의 비교를 상위 비트에서 하위 비트 순서로 하는 확장성 해싱(extendible hashing)으로 <사원 테이블>을 저장하려고 한다. <부서별 모조키 값>을 이용하여 부서명을 검색 키로 저장할 때, 다음 설명으로 옳은 것은?
<사원 테이블> | ||
사번 | 이름 | 부서명 |
100 | 홍길동 | 경리부 |
200 | 김구 | 총무부 |
300 | 이순신 | 인사부 |
400 | 안창호 | 기획부 |
500 | 심청 | 영업부 |
600 | 강감찬 | 기획부 |
700 | 안중근 | 경리부 |
<부서별 모조키 값> | |
부서명 | h(부서명) : 모조키 |
경리부 | 11110001 |
총무부 | 10100011 |
영업부 | 11001101 |
인사부 | 00110101 |
홍보부 | 01001101 |
기획부 | 10011000 |
- ①사번 100과 사번 500 레코드는 같은 버킷에 저장된다.
- ②사번 200의 레코드가 저장된 버킷의 지역깊이(local depth)는 2이다.
- ③레코드를 저장하기 위해 모두 5개의 버킷이 생성되고, 버킷에 2개의 레코드가 저장된 버킷의 개수는 3개이다.
- ④전역깊이(global depth) 값과 사번 300인 레코드가 저장된 버킷의 지역깊이 값을 더하면 4가 된다.
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)