확장성 해싱(Extendible Hashing) 기법
정보관리기술사 제135회 4교시 26번 문항으로, 과목은 데이터/DB입니다.
원문 문제
정보관리기술사 제135회 26번. 확장성 해싱(Extendible Hashing) 기법
- 가. 개념 및 구성요소
- 나. 충돌회피 기법
핵심 키워드
- 확장성 해싱
- 글로벌 깊이
- 로컬 깊이
- 버킷
- 디렉토리
- 충돌 회피
고득점 가이드 — 1. 개요
확장성 해싱은 레코드 삽입 증가에 따라 디렉토리와 버킷을 동적으로 분할·확장하여 균등한 검색 성능을 유지하는 동적 해시 인덱싱 기법이다. 정적 해싱의 전체 재해싱 부담을 회피하면서 데이터 증가를 흡수하고, 글로벌 깊이(GD)와 로컬 깊이(LD) 이중 구조로 디렉토리 폭발을 억제해 균등한 접근 비용을 보장한다. 대용량 OLTP 환경과 키-값 저장소에서 점진적 공간 확장과 빠른 검색을 동시에 달성하는 대표 인덱스 구조이며, B+트리 대비 점 조회에서 평균 1~2 회 디스크 접근으로 응답한다는 장점으로 이메일·세션·식별자 기반 검색에 폭넓게 채택된다.
출제 이력
- 확장성 해싱기출 1문항
- 글로벌 깊이기출 1문항
- 로컬 깊이기출 1문항
- 버킷기출 1문항
- 디렉토리기출 1문항
- 충돌 회피기출 1문항
다른 회차에서 같은 키워드가 나온 문항이 아직 없어요.