개요Extendible Hashing(확장 가능 해싱)은 동적 해시 테이블(dynamic hash table) 구조를 활용하여 효율적인 데이터 검색과 저장을 가능하게 하는 해싱 기법입니다. 기존 정적 해싱(Static Hashing)은 데이터가 증가할 때 충돌(Collision)이 발생하는 문제를 해결하기 어려운 반면, Extendible Hashing은 버킷을 동적으로 확장하여 성능을 최적화할 수 있습니다. 본 글에서는 Extendible Hashing의 개념과 동작 원리, 장단점 및 활용 사례를 살펴봅니다. 1. Extendible Hashing이란?Extendible Hashing은 해시 테이블이 동적으로 크기를 조정할 수 있는 기법으로, 디렉터리(Directory)와 버킷(Bucket)을 활용하여..
