[용어] 해쉬(Hash), 해쉬테이블(Hash Table), 해싱 함수(Hashing Function), 해쉬 값(Hash Value)

해쉬(Hash) - 임의 값을 고정 길이로 변환하는 것

해쉬 테이블(Hash Table) - 키 값의 연산에 의해 직접 접근이 가능한 데이터 구조 (키와 값이 쌍으로 이루어진 구조)

해싱 함수(Hashing Function) - Key에 대해 산술 연산을 이용해 데이터 위치를 찾을 수 있는 함수 (=해쉬 함수(Hash Function))

  - 다양한 해싱함수가 있지만 가장 간단한 방식이 Division : 나누기를 통한 나머지 값을 사용하는 기법.

  - 특정 Key를 어떤 수로 나눈 나머지를 해쉬값으로 사용한다.

해쉬 값(Hash Value) - Key를 해싱 함수로 연산해서 해쉬 값을 알아내고 이를 기반으로 해쉬 테이블에서 해당 Key에 대한 데이터 위치를 일괄성있게 찾을 수 있음 (=해쉬 주소(Hash Address))

슬롯(Slot) - 한 개의 데이터를 저장할 수 있는 공간