I. 해시 함수 및 해시 테이블 해시 함수 해시 테이블 – 탐색 키를 입력으로 받아 해시 주소 생성 및 해시 테이블의 인덱스로 해시값을 반환하는 함수 – 해시 키의 인덱스 자료 – 배열로 구성되는 자료구조   II. 해시 충돌 예방 기법 구분 충돌 예방 기법 설명 Closed Address (Chaining) 방식 – Direct Chaining – 동일 해시 테이블 내 유사   레코드를 연결리스트 구성 – Indirect  Chaining – 해시