1. 해시 함수 및 해시 테이블 해시 충돌 예방 기법 배경 해시 함수 해시 테이블 – 탐색 키를 입력으로 받아 해시 주소 생성 및 해시 테이블의 인덱스로 해시값을 반환하는 함수 – 해시 키의 인덱스 자료 – 배열로 구성되는 자료구조   2. 해시 충돌 및 해시 충돌 예방 기법 (1) 해시 충돌 해시 함수 적용 시 서로 다른 레코드들이 같은 주소로 변환 (2)