1. 정의
- 대부분의 탐색 방법 : 탐색 Key를 저장된 Key값과 반복적으로 비교하면서, 탐색을 원하는 항목에 접근
- 해싱 : Key값에 직접 산술적인 연산을 적용하여, 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근
Key값의 연산에 의해 직접 접근이 가능한 구조를 해시 테이블
이라 부르고
해시 테이블을 이용한 탐색을 해싱(hashing)
이라 한다.
2. 필요성 및 목적
더욱 빠른 탐색을 위해
참고: <해싱 (Hashing)>: 기본 개념